DescriptionDr lee cuts a string S into N pieces,s[1],…,s[N].Now, Dr lee gives you these N sub-strings: s[1],…s[N]. There might be several possibilitie...
分类:
其他好文 时间:
2014-11-13 12:40:05
阅读次数:
221
1940_Ordering_Tasks题目链接:http://soj.me/1940题目大意:输入n和m,n代表任务的个数,m代表任务间先后关系的个数.后面输入m个先后关系,比如1 4表示任务1要在任务4之前完成.找到一种完成所有任务的顺序,满足所有要求的先后顺序,有多个解时要求输出字典序最小的.思...
分类:
其他好文 时间:
2014-11-13 10:34:45
阅读次数:
180
题目地址:2005.Lovely Number思路: 若测试数据出现的次数为奇数,则输出它。 所以,可以先排序,若前后相等,前后都设为0,最后不为0的则可以输出。 具体代码如下: 1 #include 2 #include 3 using namespace std; 4 5 int m...
分类:
其他好文 时间:
2014-11-13 01:50:33
阅读次数:
154
1936_Knight_Moves题目链接:http://soj.me/1936题目大意: 给出一个8×8的棋盘,骑士走的是“日”字型,给出骑士的初始位置和目标位置,问最少经过多少步可以到达目标位置。思路: 比较简单的宽度优先搜索题目,只要从起始位置开始,每一步搜索完这一层能够达到的所有点,这样你能...
分类:
其他好文 时间:
2014-11-11 18:20:08
阅读次数:
247
DescriptionOne very simple type of solitaire game known as "Hit or Miss" (also known as "Frustration," "Harvest," "Roll-Call," "Talkative", and "Treiz...
分类:
其他好文 时间:
2014-11-09 12:30:26
阅读次数:
247
Sicily : 1351. Multi-key SortingSicily上的这道题,我刚开始做以为是要除去一个序列中连续且重复的片段,但后来发现去重之后的序列依然可能不是最短的,比如说:序列:{ 1、2、3、1、2、1、2 }这个序列,消去连续且重复的片段之后变为: { 1、2、3、1、2 }....
分类:
其他好文 时间:
2014-11-07 20:34:04
阅读次数:
506
Time Limit: 1sec Memory Limit:32MBDescriptionJohn is moving to the penthouse of a tall sky-scraper. He packed all his stuff in boxes and drove them t....
分类:
其他好文 时间:
2014-11-01 20:26:35
阅读次数:
226
DescriptionJill has been investing in a mutual fund for a while. Since her income has varied, the amount of money she has added to the investment has ...
分类:
其他好文 时间:
2014-11-01 19:01:12
阅读次数:
219
DescriptionIn the field of computer science, forest is important and deeply researched , it is a model for many data structures . Now it’s your job he...
分类:
其他好文 时间:
2014-10-26 15:35:34
阅读次数:
169
DescriptionYou all are familiar with the famous 8-queens problem which asks you to place 8 queens on a chess board so no two attack each other. In thi...
分类:
其他好文 时间:
2014-10-26 14:17:03
阅读次数:
207