摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=3691###题意给一个无向图,给定源点和边的流量,求找到一个汇点使最大流最小###解法无向图最小割,小红书模版注意重边,建图时应为每条边权值的累加和###代码```cpp#include #include... 阅读全文
posted @ 2015-08-13 10:10 ACM_Record 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=3697###题意有N门课,每门课有起始和结束时间$(A_i, B_i)$,同一时间只能选一门课,起始时间任意,但是起始时间确定后只能每隔五分钟再选择,求最大选课数###解法由题意可知开始时间只有{0, 1... 阅读全文
posted @ 2015-08-13 01:13 ACM_Record 阅读(122) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=3699###题意给三个只含有{'A' ... 'E'}的字符串是s1, s2, s3,对不同的字符取不同的值(0-9),求满足等式s1 (+-*/) s2 = s3的种类数###解法暴力枚举,用set标记... 阅读全文
posted @ 2015-08-13 00:36 ACM_Record 阅读(129) 评论(0) 推荐(0) 编辑