- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 CF 81 A Plug-in
题意: 给定一个字符串, 如果相邻的两个字符相同, 则删掉这两个字符. 如reallazy 首先删掉ll, 变成 reaazy. 然后再删掉aa, 变成rezy. 此时没有相邻字符, 结束.思路: 用栈stack来模拟整个过程, 从字符串第一个字符开始, 每次入栈一个字母, 看看栈顶的两个字母是否相等. 若相等, 则删掉顶上的两个字母, 直到字符串全部扫描一遍. 最后从栈底至栈顶输出即可.
2013-07-22 11:47:28 532
原创 CF 216 A Tiling with Hexagons
题目: 按照图示来堆砌正六边形. 拼接得到的图形仍然是六边形, 求解给定a, b, c, 问包含多少个小六边形.思路: 可以用圆形来模拟六边形, 拼接得到的图形实际上被一个平行四边形包含. 如下图.平行四边形里包含的小圆个数 = 长 * 宽. 即 [c+(b-1)]*[a+(b-1)].虚线部分的圆是不包含在六边形里的, 应该减去. 总个数是 2*[ 1+2+3+...
2013-07-22 11:08:40 709
原创 CF 327 A Flipping Game
题意: 给定长度为n的整数序列 a[i], 包含值0和1, 现在可以进行一次如下操作: 翻转区间, [i, j]之间的所有数, 即1变成0, 0变成1. 求解这样的区间, 使得最后序列包含的1是最多的.思路: 很容易想到动态规划. dp[i, j] 表示翻转区间 [i, j]后, 数字1的增量. 假设cnt是原有数列1的总数, 则翻转[i, j]区间后, 序列中1的总数为 cnt + dp[i
2013-07-19 17:07:28 527
Cfree 4.0 beta2 教育版
2011-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人