摘要：
【链接】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
阅读(216)
评论(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
阅读(138)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=4333【题意】就是给你一个数字，然后把最后一个数字放到最前面去，经过几次变换后又回到原数字，问在这些数字中，比原数字小的，相等的，大的分别有多少个。比如341-->134-->413-->341,所以和原数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(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
阅读(157)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6152【题意】有一个队伍，如果队伍里有三个或三个以上的人互相认识 或者队伍里有三个或三个以上的人互相不认识，那么这个队伍为bad team， 否则为great team。【题解】参考上一篇文章的求3元环做法... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(246)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/problemset/problem/117/C【Description】 问你一张图里面有没有一个三元环,有的话就输出。 【Solution】 O(N2)写个图的遍历就行; 主程序里的for循环,是防止多个连通块. 【... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(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
阅读(139)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/841/problem/C【Description】 【Solution】 看到最大的和最小的对应,第二大的和第二小的对应。 贪心,排个序。 【NumberOf WA】 【Reviw】 【Code】#i... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(164)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/841/problem/B【Description】 两个人轮流对一个数组玩游戏,第一个人可以把连续的一段为奇数的拿走,第二个可以拿走偶数的. 谁无法拿就输. 问谁能赢 【Solution】 如果和为奇数的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/841/problem/A【Description】 【Solution】 模拟,贪心,每个朋友尽量地多给气球。 【NumberOf WA】 【Reviw】 【Code】#include using n... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号