摘要：
【链接】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
阅读(140)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=4333【题意】就是给你一个数字，然后把最后一个数字放到最前面去，经过几次变换后又回到原数字，问在这些数字中，比原数字小的，相等的，大的分别有多少个。比如341-->134-->413-->341,所以和原数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(129)
评论(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
阅读(163)
评论(0)
推荐(0)
摘要：
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6152【题意】有一个队伍，如果队伍里有三个或三个以上的人互相认识 或者队伍里有三个或三个以上的人互相不认识，那么这个队伍为bad team， 否则为great team。【题解】参考上一篇文章的求3元环做法... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(247)
评论(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
阅读(142)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/841/problem/C【Description】 【Solution】 看到最大的和最小的对应,第二大的和第二小的对应。 贪心,排个序。 【NumberOf WA】 【Reviw】 【Code】#i... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(166)
评论(0)
推荐(0)
摘要：
【Link】:http://codeforces.com/contest/841/problem/B【Description】 两个人轮流对一个数组玩游戏,第一个人可以把连续的一段为奇数的拿走,第二个可以拿走偶数的. 谁无法拿就输. 问谁能赢 【Solution】 如果和为奇数的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(112)
评论(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
阅读(128)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6127【Description】 平面上有n个点,每个点有一个价值，每两个点之间都有一条线段，定义线段的值为两个点价值的乘积，现在让你找一条过原点的直线(直线不经过任何一个节点)，将... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号