|
sad
|
|
Code
|
|
STL sort
|
|
ld
题目 267 [NOI 1997]最优乘车
2012-03-25 15:17:15
|
|
数据好像在换行上有问题的说
|
|
过一半……
后发现那个对应表抄错了…… 唉,蒙在鼓里半年了…… |
|
为什么并查及会很慢~~O(n)的啊
题目 614 游历校园
2012-02-01 23:14:16
|
|
我Fuck!!哪错了?
题目 227 [POI 1997] 阿里巴巴
2012-01-18 10:49:25
|
|
此题数据奇葩,冒泡比qsort快
题目 338 [NOI 2004]降雨量
2012-01-15 15:26:52
|
|
我写的如此不严谨的程序竟然一遍过了,不过这道题的价值不止如此!
|
|
我就是不明白了,为什么windows里 A/B=0输出0.000
而linux输出-0.000!!!!!!!!!!!!!!!!!!!!!!!!!!!! |
|
set完爆
|
|
multiset秒爆无压力啊
|
|
很水。。。
|
|
唔,本题就是个构图问题,起点和终点的容量是1,其它的设成Infinite,再求最大流即可!
题目 236 [POI 1999] 洞穴探险
2012-01-01 09:48:51
|
|
1.树形并查集
2.路径压缩 3.算出i,j在该集合之前有几个战舰,相减的绝对值-1 |
|
倍增排序只能过5组,剩下5组W
|
|
注意:
本题有问题,题目要求有几种素数,数据确实忽略了几个数字的组合,但是如 1+2+8=13和 4+4+5=13是不同的情况 数据算作不同的素数,这一点要注意
题目 50 [NOIP 2002]选数
2011-12-21 10:57:27
|
|
法一:O(n3)过五组,剩下超时
法二:O(n2)过三组,剩下错误 求先进流解题法 |
|
算“直径对数”即可。
|