摘要：
【Link】:【Description】 【Solution】 傻逼题 【NumberOf WA】 【Reviw】 【Code】#include using namespace std;#define lson l,m,rt= b;i--)#define mp make_pa... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(145)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 有n（1≤n≤50）堆盘子，第i堆盘子有hi个盘子（1≤hi≤50），从上到下直径不减。所有盘 子的直径均不超过10000。有如下两种操作。 split：把一堆盘子从某个位置处分成上下两堆。 join：把一堆盘子a放到另一堆盘子b的顶端，... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(286)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/839/problem/B【Description】 给你n排的如题目所示的位置; 同一排中(1,2) 算相邻; (3,4),(4,5),(5,6)算相邻,然后(7,8)算相邻; 这里的(x,y)表示某个人坐... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(115)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=3987【Description】 给出一张有n个点的图，有的边又向，有的边无向，现在要你破坏一些路，使得从点0无法到达点n-1。破坏每条路都有一个代价。求在代价最小的前提下，最少需要... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(91)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=4289【Description】 给出一个又n个点，m条边组成的无向图。给出两个点s，t。对于图中的每个点，去掉这个点都需要一定的花费。求至少多少花费才能使得s和t之间不连通。 【S... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(108)
评论(0)
推荐(0)
摘要：
【Link】:https://hihocoder.com/problemset/problem/1122【Description】 【Solution】 二分图匹配,匈牙利算法模板题; 这里我先把染成0的放在一个vector里面,然后再进行匈牙利算法. 【NumberOf WA】... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(160)
评论(0)
推荐(0)
摘要：
【Link】:http://hihocoder.com/problemset/problem/1378【Description】 【Solution】 在求完最小割(最大流)之后; 可以在剩余网络中再从1号点做一次bfs; 往flow[][]为正的边走; 能走到的点就是S集合了; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6140【Description】 等价于告诉你有n个物品,每个物品的价值为-a[i]或a[i],或者这个物品可以看成两个物品一个为a[i]另外一个为-a[i]; 问你能不能达到物品价... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(158)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/841/problem/C【Description】 【Solution】 看到最大的和最小的对应,第二大的和第二小的对应。 贪心,排个序。 【NumberOf WA】 【Reviw】 【Code】#i... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(180)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/841/problem/B【Description】 两个人轮流对一个数组玩游戏,第一个人可以把连续的一段为奇数的拿走,第二个可以拿走偶数的. 谁无法拿就输. 问谁能赢 【Solution】 如果和为奇数的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号