摘要：
【Link】:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=765【Description】 问你a%b的结果有多少种. b未知,可以为任意数字. 【Solution】 b=a+1,a,a-... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(112)
评论(0)
推荐(0)
摘要：
【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】 【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)
摘要：
【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
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号