摘要：「一本通 4.2 练习 2」Balanced Lineup 输入一串数字，给你M个询问，每次询问就给你两个数字X,Y要求你说出X到Y这段区间内的最大数。 #10120. 「一本通 4.2 例 2」最敏捷的机器人 n个数中每连续k个数中最大和最小值 阅读全文

摘要：POJ 1201 LOJ 开始不是很懂为什么对于Xi-Xj≤Ck要跑最短路 后面这句话把我点醒 单源最短路径问题中的三角形不等式。即对有向图中任意一条边 <u,v>都有： dis[v]≤dis[u]+len[u][v]，其中 dis[u]dis[u] 和 dis[v]是从源点分别到点u和点v的最短路 阅读全文

摘要：UVA307 小木棍 Sticks 我枯辽 然后导致一直爆炸，就是调试一直就跳回初始状态然后就输出sum 我的一上午就这样么得了 还有关于小蓝书上面的程序是错 但剪枝是真的阔以 就是有一些奇奇怪怪我看不懂的剪枝 关于剪枝 sum一定能被原长度整除 木棍的长度一定大于等于所有木棍中最长的那一根 将木棍 阅读全文

摘要：P4011 孤岛营救问题 我可能是个废人 按着书上打都能搞一上午 好像是个网络流的题 还在网络流24题里 结果没一个写网络流 要不是bfs要不就是最短路 想练dijkstra 结果例二就给我来个这个东西 把书上程序spfa改成dijkstra 开始忘了运行build函数然后死活输出-1QAQ 后面又 阅读全文