摘要：
【链接】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
阅读(158)
评论(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)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6127【Description】 平面上有n个点,每个点有一个价值，每两个点之间都有一条线段，定义线段的值为两个点价值的乘积，现在让你找一条过原点的直线(直线不经过任何一个节点)，将... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=765【Description】 有一种数列叫Kolakoski：1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(123)
评论(0)
推荐(0)
摘要：
【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
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号