组队赛130827
来源:互联网 发布:淘宝儿童男装春秋外套 编辑:程序博客网 时间:2024/05/21 10:15
http://www.bnuoj.com/bnuoj/contest_show.php?cid=2377#info
C题:
给你三角形的周长,让你求共有多少个三角形,直接枚举的三角形的最大边,然后枚举最小边,求个数,O(n^2)的算法,比较慢。也可以多加些判断,近似O(n)的复杂度。
D题:
其实点在原点O,一共有n次操作,每次操作向左或者向右,也可以不动,并且给你相应的概率,让你求n次操作后,最靠右的位置的期望。
这题有很多想法,不过有些比较难实现。找出每次走的时候改变的状态,最好的方法是模拟着去进行操作。
比较简单的一种想法:
d[i][j][k]表示进行了i次操作和,当前位置为i,最右端位置为k的概率
稍微难理解的是二维的情况:
dp[i][j]表示进行了i次操作后位于j这个位置。但是为什么可以这样求,还是不理解.
http://blog.csdn.net/qq415200973/article/details/10447311
E题:
模拟,主要得考虑通分,分子分母正负的情况。
F题:
状压dp,每次取的时候只能取以前没有取的并且还要满足递增或递减。打了个表,直接交可能复杂度高了。
http://blog.csdn.net/qq415200973/article/details/10447087
- 组队赛130827
- 组队赛130827 - from lanshui_Yang
- 第八周组队赛(周一)130827
- 7 28 组队赛
- 组队赛130926
- 国庆组队赛131002
- 组队_浙江省赛
- CUGBACM_组队赛1
- 组队赛 五
- 4.19新生组队赛
- 一次组队赛总结
- 8.26组队赛
- 组队赛整理
- 组队赛感悟
- 组队
- 130827组队赛Regionals 2012, North America - Greater NY
- 省赛组队赛4
- 省赛组队赛5
- weblogic连接不上数据库,先去ping下数据库ip。
- java生成激活链接
- 万能Adapter
- Apache Pig基础概念及用法
- WCF学习笔记
- 组队赛130827
- Keychain Group Access
- Inside Qt Series (四):对象数据存储(C)
- 概率dp+高斯消元解方程组-hdu-4326-Game
- volatile总结
- Linux 2.6 中的文件锁
- WTL设置edit中光标的位置
- 为svn添加 beyond conpaer作为 比较器
- 【discuz】discuz论坛系统中自定义广告位