摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6129【Description】 设定b【i】=a【1】^a【2】^a【3】^………………a【i】； 每进行一次，我们可以从a数组得到一个b数组。问进行m次的结果。 【Solutio... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(104)
评论(0)
推荐(0)
摘要：
【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
阅读(121)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 一些城市，之间有道路相连，现在要安放警卫，警卫能看守到当前点周围的边，一条边只能有一个警卫看守，问是否有方案，如果有最少放几个警卫. 【Solution】 二分图; 如果某个连通块不能形成二分图->不行! 如果能形成二分图. 则看看是在染... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(183)
评论(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
阅读(123)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=1068【Description】 有n个人，一些人认识另外一些人，选取一个集合，使得集合里的每个人都互相不认识，求该集合中人的最大个数。 【Solution】 最大独立子集问题; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(100)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=1083【Description】 有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出”YES”，否则”N... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/839/problem/C【Description】 给一棵树,每当你到一个点x的时候,你进入x的另外一每一个出度的概率都是相同的(但不能到你之前到过的点); 问你从1出发走过的路径的期望长度; 【Solut... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(96)
评论(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
阅读(146)
评论(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
阅读(118)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 n个节点的树; 每个节点都可以选择3种 1.覆盖和它相连的边; c1花费; 2.覆盖和它相连的边以及和它相连的点相连的边; c2花费; 3.不进行操作 覆盖所有的边的最小花费;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号