学英语也远超三年五载了。为什么还开口就是"I like sleeping, eating and so on..",最后不忘再加一句"My English is very poor."呢?本期特邀名师聊一个困惑百万英语学习者的口语攻克话题。 呀呀学语--热身篇 要想创造,必须先模仿,尤其是口语的.....
分类：
其他好文 时间：
2014-09-09 19:46:09
阅读次数：
135
Holedox EatingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3362Accepted Submission(s): 1145Prob...
分类：
其他好文 时间：
2014-08-24 12:54:22
阅读次数：
246
最长不下降子序列的应用嘛。两题都是一样的。
POJ 3670：求给定序列按递增或递减排列时，所需改变的最小的数字的数目。
POJ 3671：求给定序列按递增排列时，所需改变的最小的数字的数目。
思路就是求最长不下降子序列，然后剩下的就是需要改变的字母。
最长不下降子序列：（我之前有写过，不懂请戳）http://blog.csdn.net/darwin_/article/detail...
分类：
其他好文 时间：
2014-08-18 00:21:03
阅读次数：
231
Description
The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that insist upon dining together. The troubl...
分类：
其他好文 时间：
2014-08-15 17:56:49
阅读次数：
205
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit:10 SecMemory Limit:64 MBSubmit:938Solved:562[Submit][Status]Description为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚...
分类：
其他好文 时间：
2014-08-12 09:00:13
阅读次数：
260
本题就是一题LIS（最长递增子序列）的问题。本题要求求最长递增子序列和最长递减子序列。
dp的解法是O(n*n)，这个应该大家都知道，不过本题应该超时了。
因为有O(nlgn）的解法。
但是由于本题的数据特殊性，故此本题可以利用这个特殊性加速到O(n)的解法，其中的底层思想是counting sort分段的思想。就是如果你不会counting sort的话，就很难想出这种优化的算法了。
...
分类：
其他好文 时间：
2014-08-09 23:18:49
阅读次数：
393
Problem Description
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to ...
分类：
其他好文 时间：
2014-08-06 01:57:00
阅读次数：
248
interface Fruit { void eat(); } class Apple implements Fruit { public void eat() { System.out.println("I am eating apple."); } } class Orange implemen...
分类：
编程语言 时间：
2014-08-04 13:28:37
阅读次数：
229
Problem Description
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want t...
分类：
其他好文 时间：
2014-07-30 20:46:54
阅读次数：
262
一開始实在是不知道怎么做，后来经过指导，猛然发现，仅仅须要记录某个区间内是否有值就可以。flag[i]:代表i区间内，共同拥有的蛋糕数量。放置蛋糕的时候非常好操作，单点更新。ip：老鼠当前的位置寻找吃哪一个蛋糕的时候：1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。2，要寻找ip-...
分类：
其他好文 时间：
2014-07-25 14:24:21
阅读次数：
231
