摘要: 10-27: 上午要和Dreif做一下原先的题,顺便写一下有意思的题解; 7:50 刚做了两道NOIp2013的题,转圈游戏(快速幂裸题)和货车运输(板子题),Dreif说他想用树剖做一下,那我就帮他写一篇题解吧; 8:24 树状数组只记住Lowbit了....复习树状数组(完了,全完了); 10- 阅读全文
posted @ 2017-10-29 21:35 Dreif 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Input: 输入文件名为 truck.in。 输入文件第一行有两个 阅读全文
posted @ 2017-10-29 20:10 Dreif 阅读(194) 评论(1) 推荐(0) 编辑