2016年9月19日
[HDOJ5881] Tea（找规律）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5881 题意：有一壶水, 体积在 L 和 R 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体 阅读全文
posted @ 2016-09-19 20:54 Kirai 阅读(202) 评论(0) 推荐(0) 编辑
[HDOJ5900]QSC and Master（区间dp）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5900 巧妙的地方在于第四个转移，假如dp(i,j)区间内所有的都取了，那状态的值应该是s(j)-s(i-1) 阅读全文
posted @ 2016-09-19 17:15 Kirai 阅读(160) 评论(0) 推荐(0) 编辑
[HDOJ5878]I Count Two Three（暴力枚举，二分）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5878 两种做法 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 #inc 阅读全文
posted @ 2016-09-19 16:44 Kirai 阅读(228) 评论(0) 推荐(0) 编辑
[HDOJ5879]Cure（求极限，打表）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5879 阅读全文
posted @ 2016-09-19 16:44 Kirai 阅读(163) 评论(0) 推荐(0) 编辑
[HDOJ5883]The Best Path（欧拉回路，异或）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5883 阅读全文
posted @ 2016-09-19 16:41 Kirai 阅读(180) 评论(0) 推荐(0) 编辑
[HDOJ5889]Barricade（spfa，最大流）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5889 求出所有最短路，标记好以后跑最大流就是最小割。 阅读全文
posted @ 2016-09-19 16:27 Kirai 阅读(226) 评论(0) 推荐(0) 编辑
[PAT L2-001] 紧急救援（spfa，最短路计数， dp）
摘要： 题目链接：https://www.patest.cn/contests/gplt/L2-001 用一个数组dp(i,j)表示到i点的时候的最短路个数，dp(i,0)表示在松弛操作时已经更新了最短路的个数，dp(i,1)表示未更新。 当在松弛操作d(v) > d(u) + w的时候是一定会被更新的，并 阅读全文
posted @ 2016-09-19 14:56 Kirai 阅读(878) 评论(1) 推荐(0) 编辑