题目链接：
啊哈哈，点我点我
题意：
有n个幼儿园的孩纸，然后从中找出m对孩子能够让他们看到双方，这样以便他们交流。。
思路：
首先可以考虑把n-1个人已经排成了m-2对，那么只需要把这个最矮的随便插在队伍就可以凑成m对了。另外一种情况是先排成m-1对，然后把最矮的那一个放在对首或者队尾，这样就到了状态转移方程。
if(j>=2)
dp[i][j]=dp[i-1][j-2]*(i...
分类：
其他好文 时间：
2014-08-09 11:41:41
阅读次数：
218
题目链接：
啊哈哈，点我点我
题意：给两个字符串，找出经过多少个操作可以使得两个串相等。。
思路：找出两个串的最长公共子序列，然后用最大的串的长度减去最长公共子序列的长度得到的就是需要的操作数。。
题目：
AGTC
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1001...
分类：
其他好文 时间：
2014-08-09 11:37:47
阅读次数：
250
题目链接：
啊哈哈，点我点我
题意是：
第一列给出所有的字母数，第二列给出一些先后顺序。然后按字典序最小的方式输出所有的可能性。。。
思路：
总体来说是拓扑排序，但是又很多细节要考虑，首先要按字典序最小的方式输出，所以自然输入后要对这些字母进行排列，然后就是输入了，用scanf不能读空格，所以怎么建图呢？？设置一个变量判断读入的先后顺序，那么建图完毕后，就拓扑排序了，那么多种方式自然...
题目链接：
啊哈哈，点我点我
题意是：
给n个字符串然后找出n个字符串里面最长的公共字串。。
这道题目最开始以为是dp，后来又以为是kmp，但是kmp貌似没看到过这么多字符串相匹配的，后来就搜题解，太弱了，只能看别人题解。。
思路是：
首先看数据大小，最多只有10个串，那么把第一个串当作母串，然后逐个去枚举母串中的子串，然后根据字串去其他n-1个DNA序列中检测，看是否这些子串在其...
分类：
其他好文 时间：
2014-08-09 00:12:16
阅读次数：
356
今天星期五啊，明天不上班啊。哈哈，周五真的好开心，都差点忘了写日志了。今天上午就把昨天自己写的纯代码的APP修改完善了一下，修正了昨天APP中出现的文字显示不全的问题。文字之所以显示不全是因为没有换行，同时字体的设置出现了问题。UILabel的换行属性是numberOfLinesusercont.n...
分类：
其他好文 时间：
2014-08-09 00:01:36
阅读次数：
331
斗地主！！不会玩这游戏，真得好好去学下，哈哈哈哈...
分类：
其他好文 时间：
2014-08-08 16:14:29
阅读次数：
201
题目链接：
啊哈哈，点我点我
题意：
给一个只含有1，2的序列，怎样变换n次使序列成为一个非递减的序列，并且使n最小。
思路：
这道题的数据范围是50000，则肯定承受不了n方的复杂度，所以 只能写O(n)的算法，甚至更小，所以当时想二分，但是不知道怎么写，忽然想到可以枚举每个位置，把每一个位置都当做一个分界点，然后求前半部有多少个2，后半段有多少个1，最后和全部是1和2进行比较，这...
分类：
其他好文 时间：
2014-08-08 09:43:31
阅读次数：
233
题目链接：
啊哈哈，点我点我
题目意思：
给出n个怪物可以拿到卡片的范围和这个怪物对主人公造成的伤害。。然后求最后得到怪物对主人公的最小伤害。。
思路：对怪物造成的伤害从大到小排序，然后对n个怪物进行逐一枚举，枚举时对它的时间进行逆向枚举，然后没有被访问到的将其伤害降为0，最后统计一下即可。
题目：
A Bunch Of Monsters
Time Lim...
分类：
其他好文 时间：
2014-08-08 02:06:45
阅读次数：
277
今天驾考科目二挂了，很不甘心（昨天下午还特意练了2h）！shit！fuck！fuck the shit！好吧，就让它随风而去，下个月不挂就好了。 截止目前，股票投了9k左右，三个星期收获了1k左右，可喜可贺！能够这么顺利，还得感谢舍友挑股票挑得好，哈哈。 技术仍需加把劲。看着一起进公司的小伙...
分类：
其他好文 时间：
2014-08-07 22:58:04
阅读次数：
230
在以前我潜意思里面一直觉得内存溢出和内存泄露是一个意思...今天有人拿这个来问我，我才想起来这两个是有点区别的，真是有点不好意思哈哈。不过他们还真有点关系，一般来说，内存泄露是内存溢出的一个原因之一，当然，内存溢出还有很多原因。内存泄露：是指程序在运行过程中动态申请的内存空间不再使用后没有及时释放，...
分类：
其他好文 时间：
2014-08-07 21:56:50
阅读次数：
252
