ACM练级日志:HDU 4274
2014-08-09 22:14
197 查看
是挺简单的一道题,但是却无限WA,总共修改了这么几个错误:
第一,每个人都至少要有一块钱工资,比如1号下面有2号,3号,2号有1块钱,3号有一块钱,那么1号至少要有3块钱才行,如果给出条件说1 < 3,就是错的
第二,在这棵树从底下往上更新的时候,只需要更新理论下界就可以了,因为底下人拿得再少,作为主管的人也可以拿很多,底下人都<6,<7,我也可以拿到300,除非有条件限我的上界,但那就不应该是在树更新那块干的事了。
第三,注意用long long
第四……最后WA是WA在这儿,要把数据全读完!!这也给我以后提了个醒,ACM这种多数据的比赛,即使你读数据读到一半就已经能够得出结果了,也得把数据都读完,不能一高兴就break出去了,不然后面的数据就全乱了……因为这错误我WA了两天,真实的故事
第一,每个人都至少要有一块钱工资,比如1号下面有2号,3号,2号有1块钱,3号有一块钱,那么1号至少要有3块钱才行,如果给出条件说1 < 3,就是错的
第二,在这棵树从底下往上更新的时候,只需要更新理论下界就可以了,因为底下人拿得再少,作为主管的人也可以拿很多,底下人都<6,<7,我也可以拿到300,除非有条件限我的上界,但那就不应该是在树更新那块干的事了。
第三,注意用long long
第四……最后WA是WA在这儿,要把数据全读完!!这也给我以后提了个醒,ACM这种多数据的比赛,即使你读数据读到一半就已经能够得出结果了,也得把数据都读完,不能一高兴就break出去了,不然后面的数据就全乱了……因为这错误我WA了两天,真实的故事
相关文章推荐
- ACM练级日志:“不作死就不会死” --HDU 4283 & 4284
- ACM练级日志:HDU 4433 Locker
- ACM练级日志:HDU 4735(ACM 成都网络赛) 重复覆盖与DLX
- ACM练级日志:HDU 4288 离散化
- ACM练级日志:HDU 4286 STL-双端队列 以及Presentaion Error
- ACM练级日志: POJ 1376
- ACM练级日志:模板的使用
- ACM练级日志:POJ 2886 约瑟夫环,线段树和反素数
- ACM练级日志: POJ 2155、1151
- ACM练级日志: CodeForces 414C 归并排序、逆序数和栈内存
- ACM练级日志:带权并查集与食物链
- ACM练级日志:Level 3的线段树标记下传
- ACM练级日志:最大流的FF算法、匈(N)牙(T)利(R)算法
- ACM练级日志:POJ 3074 数独与DLX
- ACM练级日志:微软编程之美比赛测试赛-3(高精度相关)
- ACM练级日志:POJ 2318 叉积的简单应用
- ACM练级日志:set
- ACM练级日志:POJ 3740 与Dancing Links
- ACM练级日志: POJ 1389
- ACM练级日志:Treap个人用模板