摘要: 继续考试。考试完炸。 T1:水题,然而我被卡边界了。 多组测试数据不清空数组的危害就是:明明过了边界没有影响,可是如果上一组数据没有被覆盖就会完。 T3:近似原题我居然T了。 其实是本来应该sort 1到k的,我打成了1到n。挂了45分。 T2:题面改了我居然不知道?压缩包解压时为什么只解压了pdf 阅读全文
posted @ 2017-10-31 21:27 hzoi_wangxh 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 传送门 题解: 二分答案+贪心 这个树上贪心在回溯时处理,需要注意一些细节。 如果传上来的这棵子树有未炸的药,传最远药的距离。如果没有,传最近的点燃引线的距离。 在判断时,如果没有药,接着向上传引线。 如果有,但是最近的引线可以拐个弯在规定时间内炸掉最远的药,视为没有药。 否则,如果最远距离未超过规 阅读全文
posted @ 2017-10-31 06:20 hzoi_wangxh 阅读(161) 评论(0) 推荐(0) 编辑