摘要：
N (1 <= N <= 39),问有多少种把1到N划分为两个集合的方法使得两个集合的和相等。 如果总和为奇数，那么就是0种划分方案。否则用dp做。 dp[i][j]表示前 i 个数划分到一个集合里，和为j的方法数。 dp[i][j]=dp[i-1][j]+dp[i][j-i] n 为 39 时，1 阅读全文
posted @ 2016-10-04 03:24
水郁
阅读(507)
评论(0)
推荐(0)
摘要：
海洋包围的小岛，岛内的有湖，'.'代表水，'*'代表陆地，给出的n*m的地图里至少有k个湖，求填掉面积尽量少的水，使得湖的数量正好为k。 dfs找出所有水联通块，判断一下是否是湖（海水区非湖）。将湖按面积排序，若湖的数量为cnt，填掉前cnt-k个湖。 http://codeforces.com/p 阅读全文
posted @ 2016-10-04 01:32
水郁
阅读(337)
评论(0)
推荐(0)
摘要：
n个数，用最少的次数来改变数字，使得1到m出现的次数的最小值最大。输出最小值和改变次数以及改变后的数组。 最小值最大一定是n/m，然后把可以改变的位置上的数变为需要的数。 http://codeforces.com/problemset/problem/723/C Examples input 4 阅读全文
posted @ 2016-10-04 01:25
水郁
阅读(462)
评论(0)
推荐(0)
摘要：
求括号外最长单词长度，和括号里单词个数。 有限状态自动机处理一下。 http://codeforces.com/problemset/problem/723/B Examples input 37_Hello_Vasya(and_Petya)__bye_(and_OK) output 5 4 inp 阅读全文
posted @ 2016-10-04 01:19
水郁
阅读(405)
评论(0)
推荐(0)
浙公网安备 33010602011771号