摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=1068【Description】 有n个人，一些人认识另外一些人，选取一个集合，使得集合里的每个人都互相不认识，求该集合中人的最大个数。 【Solution】 最大独立子集问题; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(99)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=1083【Description】 有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出”YES”，否则”N... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6168【题意】有一个长度为n的序列a1……an，根据a序列生成了一个b序列，b[i] = a[i]+aj，然后有一个人把a，b序列按随机顺序混合了起来，现在问你初始的a序列是什么 【题解】c1和c2分别和a... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(132)
评论(0)
推荐(0)
摘要：
【链接】https://cn.vjudge.net/problem/LightOJ-1205【题意】求出L..R范围内的回文个数【题解】数位DP;先求出1..x里面的回文串个数.则做一下前缀和减掉就可以求出L..R之间的了dfs(int start,int cur,bool ok,bool xiao... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(229)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6153【题意】给出两个字符串S1,S2，求S2的所有后缀在S1中出现的次数与其长度的乘积之和。 【题解】扩展KMP的模板题.首先,把S2和S1都倒转一下.这样就转化成球S2的所有前缀在S1中出现的次数了.而... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(146)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=4333【题意】就是给你一个数字，然后把最后一个数字放到最前面去，经过几次变换后又回到原数字，问在这些数字中，比原数字小的，相等的，大的分别有多少个。比如341-->134-->413-->341,所以和原数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(144)
评论(0)
推荐(0)
摘要：
【链接】http://hihocoder.com/problemset/problem/1554【题意】中文题【题解】DP;设f[i][j][k]表示前i个字符,第一个串已经得到了前j个字符,第二个串已经得到了前k个字符的最少需要字符串长度.如果想坚持f[i-1][j][k]的[j][k]状态的话,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(177)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6152【题意】有一个队伍，如果队伍里有三个或三个以上的人互相认识 或者队伍里有三个或三个以上的人互相不认识，那么这个队伍为bad team， 否则为great team。【题解】参考上一篇文章的求3元环做法... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(257)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/problemset/problem/117/C【Description】 问你一张图里面有没有一个三元环,有的话就输出。 【Solution】 O(N2)写个图的遍历就行; 主程序里的for循环,是防止多个连通块. 【... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(121)
评论(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
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号