题目：uva10453 - Make Palindrome（递推+ 路径输出）
题目大意：给出一字符串，仅仅只能做增加字符的操作，问最少增加多少字符串可以是的最后的字符串变成回文。并且将这样的字符串（增加长度要是最小的）的任意一种输出。
解题思路：dp【i】【j】代表第i个字符到第j个字符之间要增加的最少的字符串。递推公式：s【i】 == s【j】， dp【i】【j】 = dp...
分类：
其他好文 时间：
2014-08-02 12:56:43
阅读次数：
275
题目：uva10617 - Again Palindrome（记忆化搜索）
题目大意：给出一个字符串，给定删除的操作，能够删除任意位置的字符，问通过这样的操作能够得到的最多的回文。
解题思路：dp【i】【j】代表第i个字符到第j个字符通过删除操作可以得到的最多的回文数目。
如果s【i】 == s【j】 ，那么dp【i】【j】 = dp【i】...
分类：
其他好文 时间：
2014-08-02 12:54:03
阅读次数：
182
题目地址：The Cow Lexicon题目大意： 奶牛有自己的识别单词的语言，它有自己的字典序列，如果给一串字符不符合奶牛的字典里的单词，奶牛就无法识别，你的任务就是找出给的字符串中包含给出奶牛字典的单词，至少从主串里删除几个字符，使主串只包含奶牛字典里的单词，不包含多于的字符。解题思路： ...
分类：
其他好文 时间：
2014-08-02 12:44:13
阅读次数：
345
这道题是虽然只有75分，但是做出来的队伍却很少，我们队伍也没有做出来，这次是看到了0xAWES0ME的解题思路后才有了这篇文章。原文地址可以点击看这里，英文的。题目就是一张图片：在网上可以找到这个图片的原图，唯一的区别就是这6条线，通过Photoshop软件可以看到它们的起始点：（1，0） （56，...
分类：
其他好文 时间：
2014-08-02 12:38:03
阅读次数：
271
题目：Ingenuous Cubrency
题目大意：给出一类钱，面值有1， 8， 27... (21)^3这21种，然后给出N，问N可以有多少组成方式。
解题思路：dp【i】代表面值为i的最多有多少种组合方式，状态转移方程：dp【i】 += dp【i - value【1...21]]. 如果要组成i值的话，那么它一定是由之前的状态（i - value【j】）加上现有的面值组...
分类：
其他好文 时间：
2014-08-02 10:03:13
阅读次数：
186
/*
中文题意：
中文翻译：
题目大意：
解题思路：当n不为1的时候，用while循环，直到出现n为止，while循环很适合循环次数不确定时使用。
难点详解：对位运算的理解
关键点：位运算
解题人：lingnichong
解题时间：2014/08/01 15:41
解题感受：c语言学多了后，在参加竞赛时，取余的话都用n&1=0为偶数，n&1=1为奇数。
*/
...
分类：
其他好文 时间：
2014-08-01 20:01:42
阅读次数：
170
【题目大意】题目就是在给定钓鱼时间，湖泊之间转移的时间，各湖泊初始鱼量，各湖泊鱼量的下降指数求在规定时间内的最大钓鱼量。【解题思路】本题目采用枚举+贪心的方法可以求解出来。首先我们需要对题目进行一些改造，我们需要枚举从第一个湖泊到第n个湖泊之间各种可能情况，然后再这些情况中选出最大值，输出结果。由于...
分类：
其他好文 时间：
2014-08-01 19:20:22
阅读次数：
251
题目地址：Colored Sticks题目大意： 给你多个木棒，每个木棒的两头分别着色，使所有木棒首尾排成一条直线，相互接触的端点颜色必须是相同的，问你有没有这种可能性。解题思路： 先是利用trie树将所给的所有颜色字符串标序。因为是每个木棒只能用一次，简单看成一个木棒的首尾相当于图中的一条连线，....
分类：
其他好文 时间：
2014-08-01 19:19:12
阅读次数：
212
HDU 4864 Task（基本算法-贪心）
题目大意：
有n台机器，m个任务，每台机器有xi,yi，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj<=xi 且 yj<yi，处理完产生 500*xj+2*yj 的价值，问你最多产生的价值是多少？
解题思路：
注意y的范围是 y<100，也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法，肯定从高价值物品生产也就是按x排好序，再贪心，高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个（这个思考一下）...
分类：
其他好文 时间：
2014-08-01 16:18:31
阅读次数：
340
HDU 3215 The first place of 2^n （数论-水题）
题目大意“：
妈呀，这是我们大东华09年出的题啊，好厉害，其实是好水啊。
题目大意就是计算2^1到2^n这n个数首位为1的次数，2的次数，...9的次数。
解题思路：
我是不会告诉你log10一下就会找到你想要的东西的。...
分类：
其他好文 时间：
2014-08-01 16:17:42
阅读次数：
222
