star_eternal

摘要： 四塔问题 “汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？为了编程方便，您只需要输出这个结果mod 10000的值。输入一个正整数n。（0<n<=50000）输出一个正整数 阅读全文

摘要： 饥饿的牛 牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=100000)编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。 约翰提供B个区间的清单。一个区间是一对整数start-end,1<=start<=end<=N，表示一些连续的饲料槽，比如1-3,7-8,3-4等等。牛可 阅读全文

摘要： 文件排版 写电子邮件是有趣的，但不幸的是经常写不好看，主要是因为所有的行不一样长，你的上司想要发排版精美的电子邮件，你的任务是为他编写一个电子邮件排版程序。完成这个任务最简单的办法是在太短的行中的单词之间插入空格，但这并不是最好的方法，考虑如下例子：************************* 阅读全文

摘要： 顺序对齐 考虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。AAD_DEFGGHC ADCDE__GH_每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个位置(A,D,D,E,G, 阅读全文

摘要： 人们常说动态规划难，但是他难在哪里呢，我认为，动态规划的本身并不难，也就是记录下来再利用。简而言之，就是动态规划可以看作是进行时间效率优化的一种方法。仅此而已，但是dp有真的难得一撇，为什么这么说，因为递归的思考问题的思想方法，这是被大多数人所不知的，所以，从现在开始，让我们从一道道题里找到oier 阅读全文