摘要：
POJ3635 Full Tank 有n个城市，m条道路，每个城市都有加油站，加油的花费都不一样，在道路上行驶的耗油即为道路权值，给q次询问，问油箱容量为C的车从s到t的最小花费是多少 用当前的城市加剩余的油量表示一个状态，利用优先队列（把花费小的放在队首）即可 注意：城市从0开始编号，优先队列要注 阅读全文
摘要：
CH2601 电路维修 双端队列bfs，其实就是因为只有0和1所以可以直接2维护队列单调性（和优先队列一个道理） 建图的过程需要仔细斟酌（想一想id为什么这么写） 还有，空间要开够（很玄学），我一开始N开到600一直过不了，后来必须改到700以上 1 #include <cstdio> 2 #inc 阅读全文
摘要：
POJ1475 Pushing Boxes 推箱子，#表示墙，B表示箱子的起点，T表示箱子的目标位置，S表示人的起点 本题没有 Special Judge，多解时，先最小化箱子被推动的次数，再最小化人移动的步数。若仍有多条路线，则按照N、S、W、E的顺序优先选择箱子的移动方向（即先上下推，再左右推） 阅读全文
摘要：
CH2401 送礼物 描述 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些 阅读全文