|
整条防线上也最多只有一个位置有奇数个防具，这才是二分的依据啊
题目 1022 [Nescafé II] 防线
2013-10-31 10:54:56
|
|
|
|
模拟即可……
题目 1427 zwei
2013-10-31 09:16:29
|
|
读错题。。。
题目 191 取数字问题
2013-10-30 23:46:33
|
|
二分 类似借教室 东神说的
|
|
卧槽，写成prim了。
|
|
|
数据较原题没有加强
题目 1429 01数字（加强版）
2013-10-30 20:14:50
|
|
忘记了把改成实型了
题目 1 加法问题
2013-10-30 19:41:12
|
|
floyd好慢= =
|
|
这题改了快10边 弱的不能多说
题目 830 DNA重组
2013-10-30 19:27:11
|
|
|
并查集真**淡。
|
|
基础代码自测problem1
|
|
二分，不是二分图，东神说的
题目 1022 [Nescafé II] 防线
2013-10-30 14:49:05
|
|
|
为什么n^2跑了0.4s多。。 是评测机卡了么- -还是 sort太慢？
题目 33 [POI 1997] 阶梯教室设备利用
2013-10-30 14:02:17
|
|
|
第17组数据是错的你们怎么过的。。。。
题目 1259 还是“金明的预算方案”
2013-10-30 12:45:53
|
|
菜粉战争
题目 1421 机房里的CF战争
2013-10-30 12:14:15
|
|
我只想问一下。。。等级积分怎么算的？
页面 36 一些规定
2013-10-30 12:10:10
|
|
先设一个f[i]表示恰好走i步且不经过已走的点 共有的走法。
如果向上走，不会出现经过已走的点；如果向左或右，上一步不能是向右或左。 这一步的选择数= (3*上一步的所有选择中向上走的选择数) + (2*上一步的所有选择中向左、右走的选择数)。 上一步的所有选择中向上走的选择数”实际上就是“上上步的所有选择数”即f[i-2] “上一步的所有选择中向左、右走的选择数” 等于 “上步所有的选择数(即f[i-1])-上步向上的选择数” 也就等于 “上步所有的选择数(即f[i-1])-上上步所有的选择数(即f[i-2])” 所以得到递推式：f[i] = (3*f[i-2]) + 2*(f[i-1]-f[i-2]); |
|
这题和乘积最大有区别？数据规模还小了
题目 81 乘法问题
2013-10-29 23:02:10
|
|
|
有一个continue打成break，纠结了半天
题目 230 [POI 1998] 公路网
2013-10-29 22:56:55
|