题目:http://poj.org/problem?id=2965
也是以前就做过的题目,这次居然遇到了问题搞了一天。
关于最小步骤很容易就出来,DFS就可以,但是每一步是什么怎么也出不来了
DFS本质就是利用栈暴力,当出现正确结果的时候其过程都在栈中,我一直努力想还原这个栈,未果
然后思路大乱,然后问了RE,才发现根本不用这么麻烦,只需要建个存储步骤数组,在改变元素的时候记录并不停更新就...
分类:
其他好文 时间:
2014-06-08 14:51:49
阅读次数:
242
http://poj.org/problem?id=1328
题意是说x轴是海岸线,海洋在x轴上面,陆地在下面,然后给定n个岛屿的坐标,和雷达的范围,(雷达必须在海岸线上) 问最少需要多个个雷达才能全部覆盖岛屿。
思路很显然是贪心,但是有几个需要注意的地方:
1 就是雷达的位置不一定是整数位置,
2 d还可能是负数,n的岛屿的坐标还可能在陆地上。 这时候要加特判。
3 就是当雷达所在的...
分类:
其他好文 时间:
2014-06-08 08:19:57
阅读次数:
187
Happy Number
Accepted : 110
Submit : 263
Time Limit : 1000 MS
Memory Limit : 65536 KB
Problem Description
Recently, Mr. Xie learn the concept of happy numb...
分类:
移动开发 时间:
2014-06-08 05:44:33
阅读次数:
264
HDU1002--A + B Problem II...
分类:
其他好文 时间:
2014-06-08 04:56:06
阅读次数:
242
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10604 Accepted Submission(s): 4150
Problem Description
有N个比赛队(1
I...
分类:
其他好文 时间:
2014-06-08 04:43:40
阅读次数:
285
A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28, which means th...
分类:
其他好文 时间:
2014-06-08 04:05:14
阅读次数:
315
http://poj.org/problem?id=1286
题意:有红、绿、蓝三种颜色的n个珠子,要把它们构成一个项链,问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。
polya计数。
搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东,它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群...
分类:
其他好文 时间:
2014-06-08 03:19:16
阅读次数:
250
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
...
分类:
其他好文 时间:
2014-06-08 03:08:15
阅读次数:
221
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2138 Accepted Submission(s): 898
Problem Description
Recently, scienti...
分类:
其他好文 时间:
2014-06-08 02:56:49
阅读次数:
301