摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5881 题意:有一壶水, 体积在 L 和 R 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5900 巧妙的地方在于第四个转移,假如dp(i,j)区间内所有的都取了,那状态的值应该是s(j)-s(i-1) 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5878 两种做法 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 #inc 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5879 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5883 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5889 求出所有最短路,标记好以后跑最大流就是最小割。 阅读全文
摘要:
题目链接:https://www.patest.cn/contests/gplt/L2-001 用一个数组dp(i,j)表示到i点的时候的最短路个数,dp(i,0)表示在松弛操作时已经更新了最短路的个数,dp(i,1)表示未更新。 当在松弛操作d(v) > d(u) + w的时候是一定会被更新的,并 阅读全文