2017年4月17日
floyd——洛谷P1119 灾后重建
摘要： https://daniu.luogu.org/problem/show?pid=1119 我靠！！！！我连floyd都忘拉； 考考空空旷旷坎坎坷坷！！！！ 我们floyd不是要枚举k,i,j； 对于这个k，我们仅仅是用k去跟新其他边； 这个k是存在的； 换句话说，f[x][k]这... 阅读全文
posted @ 2017-04-17 15:54 largecube233 阅读(124) 评论(0) 推荐(0) 编辑
最短路——洛谷P2296 寻找道路
摘要： https://www.luogu.org/problem/show?pid=2296 先建反图，从终点开始跑bfs，得出所有可以到终点的点； 然后在正图里面跑最短路就好了； 堆优化和spfa都有；#include #include #include #include #inclu... 阅读全文
posted @ 2017-04-17 13:56 largecube233 阅读(112) 评论(0) 推荐(0) 编辑
贪心——洛谷P1016 旅行家的预算
摘要： https://www.luogu.org/problem/show?pid=1016 1、先判断下一个目的地，再计算油费和加的油 2、如果当前已经在最后一个加油站并且加满油仍然走不到终点则输出No Solution 3、每次在可以走到的范围内找油费最小的加油站 2.... 阅读全文
posted @ 2017-04-17 10:49 largecube233 阅读(175) 评论(0) 推荐(0) 编辑
水——洛谷P1065 作业调度方案
摘要： https://www.luogu.org/problem/show?pid=1065 题目读懂直接模拟就好了； 其实没什么必要刷这种题目，训练读题能力直接做高级数论就好了； 另外time[][]会重名#include #include #include #include #inc... 阅读全文
posted @ 2017-04-17 09:25 largecube233 阅读(130) 评论(0) 推荐(0) 编辑