摘要：
【Link】:【Description】 一些城市，之间有道路相连，现在要安放警卫，警卫能看守到当前点周围的边，一条边只能有一个警卫看守，问是否有方案，如果有最少放几个警卫. 【Solution】 二分图; 如果某个连通块不能形成二分图->不行! 如果能形成二分图. 则看看是在染... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(168)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=3478【Description】 一个人从起点s出发,假设他在时间t在节点x; 则在时间t+1,他能到达x-y-z这条路径的z节点上; 也即越过一个节点.到达下一个点. 且只能这样走... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=1068【Description】 有n个人，一些人认识另外一些人，选取一个集合，使得集合里的每个人都互相不认识，求该集合中人的最大个数。 【Solution】 最大独立子集问题; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(91)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=1083【Description】 有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出”YES”，否则”N... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(97)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/839/problem/C【Description】 给一棵树,每当你到一个点x的时候,你进入x的另外一每一个出度的概率都是相同的(但不能到你之前到过的点); 问你从1出发走过的路径的期望长度; 【Solut... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(81)
评论(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
阅读(276)
评论(0)
推荐(0)
摘要：
【Link】:http://hihocoder.com/problemset/problem/1378【Description】 【Solution】 在求完最小割(最大流)之后; 可以在剩余网络中再从1号点做一次bfs; 往flow[][]为正的边走; 能走到的点就是S集合了; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
摘要：
【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
阅读(132)
评论(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
阅读(104)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=3987【Description】 给出一张有n个点的图，有的边又向，有的边无向，现在要你破坏一些路，使得从点0无法到达点n-1。破坏每条路都有一个代价。求在代价最小的前提下，最少需要... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号