摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4280 题意：在最西边的点走到最东边的点最大容量。 思路：ISAP模板题，Dinic过不了。 阅读全文
posted @ 2016-12-27 16:23
Shadowdsp
阅读(475)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 205 8 #define INF 0x3f3f3f3f 9 struct node { 10 int x, y; 11 node () {} 1... 阅读全文
posted @ 2016-12-21 20:13
Shadowdsp
阅读(1671)
评论(0)
推荐(0)
摘要：
详解：http://blog.csdn.net/wall_f/article/details/8207595 算法时间复杂度：O（E * V * V） 阅读全文
posted @ 2016-12-21 20:00
Shadowdsp
阅读(450)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2195 题意：有一个地图里面有N个人和N个家，每走一格的花费是1，问让这N个人分别到这N个家的最小花费是多少。 思路：通过这个题目学了最小费用最大流。最小费用最大流是保证在流量最大的情况下，使得费用最小。 建图是把S->人->家->T这些边弄上形 阅读全文
posted @ 2016-12-21 19:36
Shadowdsp
阅读(455)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3281 题意：有n头牛，f种食物，d种饮料，每头牛有fnum种喜欢的食物，dnum种喜欢的饮料，每种食物如果给一头牛吃了，那么另一个牛就不能吃这种食物了，饮料也同理，问最多有多少头牛可以吃到它喜欢的饮料和食物。 思路：一开始还以为二分匹配可以做， 阅读全文
posted @ 2016-12-21 01:09
Shadowdsp
阅读(282)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/749/problem/D 题意：有几个人在拍卖场竞价，一共有n次喊价，有q个询问，每一个询问有一个num，接下来num个人从这次拍卖中除去，问对于每一个询问减掉num个人后是谁赢了拍卖，最小的价格是多少。 思路：昨晚不会做。想法好神奇（我 阅读全文
posted @ 2016-12-20 13:31
Shadowdsp
阅读(418)
评论(0)
推荐(1)
摘要：
http://codeforces.com/problemset/problem/749/B 题意：已知平行四边形三个顶点，求另外一个顶点可能的位置。 思路：用向量来做。 阅读全文
posted @ 2016-12-20 11:16
Shadowdsp
阅读(456)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/749/C 题意：有n个人投票，分为 D 和 R 两派，从1~n的顺序投票，轮到某人投票的时候，他可以将对方的一个人KO，被KO的人不能投票了，这样循环，直到某一派的人全部被KO，问哪方赢。 思路：模拟。。代码好懂。。 阅读全文
posted @ 2016-12-20 10:27
Shadowdsp
阅读(618)
评论(2)
推荐(0)
摘要：
http://codeforces.com/contest/746/problem/D 题意：有n杯茶，a杯绿茶，b杯红茶，问怎么摆放才可以让不超过k杯茶连续摆放，如果不能就输出NO。 思路：首先，设x = min（a，b），y = max（a，b），然后如果（y + x）/（x + 1） > k， 阅读全文
posted @ 2016-12-18 23:48
Shadowdsp
阅读(370)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4315 题意：有n个人要往坐标为0的地方移动，他们分别有一个位置a[i]，其中最靠近0的第k个人是king，移动的时候在后面的人不能越过前面的人，先把king送到0的人胜。 思路：阶梯博弈。把n个人两两配对，形成一 阅读全文
posted @ 2016-12-18 15:48
Shadowdsp
阅读(557)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/744/A 题意：在一个图里面有n个点m条边，还有k个点是受限制的，即不能从一个受限制的点走到另外一个受限制的点（有路径相连），问在这样的图里面遵守这样的规则可以最多添加几条边。 思路：这种题之前在做强连通的时候很常见 阅读全文
posted @ 2016-12-18 10:22
Shadowdsp
阅读(674)
评论(2)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5996 题意：在一棵树上进行博弈，每次只能将当前的结点的石子放到父节点上，最后不能移动的输。 思路：比赛的时候想的是对于每一个深度为dep的结点，可以转化为dep堆同样的深度为1的结点，然后就不会了，忘了最后异或起 阅读全文
posted @ 2016-12-17 23:02
Shadowdsp
阅读(328)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-12-15 19:43
Shadowdsp
阅读(62)
评论(0)
推荐(2)
摘要：
http://codeforces.com/problemset/problem/743/D 题意：求最大两个的不相交子树的点权和，如果没有两个不相交子树，那么输出Impossible。 思路：之前好像也做过这种类型的题目啊，知道是树形DP，但是不知道怎么保证两个不相交。看别人代码之后， 在DFS回 阅读全文
posted @ 2016-12-15 19:21
Shadowdsp
阅读(719)
评论(2)
推荐(0)
摘要：
http://codeforces.com/contest/741/problem/B 题意：有 n 个人，每个人有一个花费 w[i] 和价值 b[i]，给出 m 条边，代表第 i 和 j 个人是一个集合的，给出一个最大花费 w，如果一个集合的人不能同时选的话，那么只能选集合中的其中一个或者不选，问 阅读全文
posted @ 2016-12-07 14:26
Shadowdsp
阅读(344)
评论(0)
推荐(0)
浙公网安备 33010602011771号