摘要：
problem1 link 枚举指数，然后判断是不是素数即可。 problem2 link 令$f[len][a][b][r]$(r=0或者1)表示子串$init[a,a+len-1]$匹配$goal[b,b+len-1]$,翻转了$r$次的最小代价。 problem3 link 答案的公式很容易推 阅读全文
posted @ 2017-09-23 22:13
朝拜明天19891101
阅读(239)
评论(0)
推荐(0)
摘要：
problem1 link 分类讨论。高度没有太大关系。主要看长度。 problem2 link 二分答案$mid$。计算每种$card$不足的部分，加起来，小于等于$min(jokers,mid)$就是合法的。 problem3 link 为了方便说明，以下所说的$x,y,a$分别是菱形宽度一半的 阅读全文
posted @ 2017-09-23 21:07
朝拜明天19891101
阅读(259)
评论(0)
推荐(0)
摘要：
problem1 link 暴力搜索即可。 problem2 link 可以将每次所有的piece的位置看作一个状态，由于$C_{25}^{5}=53130$，所以最多有这么多状态。这里可以加一些优化来减少状态。比如通过旋转或者翻转是一样的状态其结果是一样的。 然后进行bfs即可。 problem3 阅读全文
posted @ 2017-09-23 15:49
朝拜明天19891101
阅读(252)
评论(0)
推荐(0)
摘要：
problem1 link 暴力即可。因为即便所有数字的和是50，50所有的不同的划分数只有204226中。所以最长的循环也就这么大。 problem2 link 令$f[i][j]$表示有$i$个红色和$j$个黑色时最大的期望，那么： （1）当$j=0$时,$f[i][0]=f[i-1][0]+1 阅读全文
posted @ 2017-09-23 12:27
朝拜明天19891101
阅读(275)
评论(0)
推荐(0)
摘要：
problem1 link 每次贪心地从crans由大到小地找到一个能搬得动地尽量大地box即可。 problem2 link 首先，$hava$可以全部换成钱，然后就是找到一个最小的钱减去自己已有的钱即可。 直接枚举所有的组合是会超时的，因为有$2^{n}$。可以分成两部分，各有一半，枚举出所有情 阅读全文
posted @ 2017-09-23 11:17
朝拜明天19891101
阅读(222)
评论(0)
推荐(0)