您的位置:首页 > 其它

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了两天,真实的故事
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: