摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577 题意：用键盘输入一个字符串(只包含大小写字母)，问最少按键的次数是多少？ 注意按下cap lock键后，按shift + 小写字母也是可以的 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686 题意：从(1, 1)到(n, n)再到(1, 1). 右下到左上只能左， 上；左上到右下只能右，下。 思路：设两个人同时从(1, 1)出发，如果同时到(i, j)，跳过 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1664 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以 阅读全文
摘要：
题目链接：http://codeforces.com/contest/543/problem/A 题意：有n个程序员，m行代码，最多bug数为b 让这n个程序员完成这项任务，问有多少种分配方法，得到的答案取模mod 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/650/B 题意： 一只手机上有n张照片，从第1张看起，记住这些照片(1秒钟)。 照片有的要水平看，有的要垂直看。 手机是垂直的，不能动。当前位置只能滑动要他的左边或右边，花费的时间是a。 目前在ID 1 , 阅读全文
摘要：
题目链接：http://codeforces.com/contest/474/problem/D 题目大意：用RW组成字符串，要求w的个数要k个连续出现，R任意，问字符串长度为[a, b]时，字符串的种类有多少 思路：dp[i] = dp[i - 1] + dp[i - k] 阅读全文
摘要：
题目链接http://codeforces.com/problemset/problem/505/C 题目大意： 现在有30000个岛，最开始站在第0个岛上，第一次向右跳d个岛。 若上一次为d，这次只能向右跳d-1，d，和d+1步。跳的步数步数不能为0，当不能向右跳时即停止。 思路： 不考虑时间和空 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2955 题目大意：括号匹配，(s)表示字符串s外有一对括号，它是合法的，那么他的最大个数就可以是 s包含的个数+2;ab是合法的，表示字符串ab的长度可以是a包含的个数+b包含的个数 理解题意就简单多了 阅读全文
摘要：
蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家. 这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,m).蛤玮发现金银岛遍地都是金子,每个格子里有价值a[i,j]的金子,他和妹子打算在回去的路上带 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/660/C 题目大意：给你一个由1 和 0组成的数组， 最多改变k次，0－>1, 1—>0， 问改变后连续是 1 的长度最大是多少， 并输出改变后的数组 阅读全文