码迷,mamicode.com
首页 >  
搜索关键字:fzu problem 2168 防守阵    ( 37901个结果
POJ 2965 The Pilots Brothers' refrigerator (DFS)
题目:http://poj.org/problem?id=2965 也是以前就做过的题目,这次居然遇到了问题搞了一天。 关于最小步骤很容易就出来,DFS就可以,但是每一步是什么怎么也出不来了 DFS本质就是利用栈暴力,当出现正确结果的时候其过程都在栈中,我一直努力想还原这个栈,未果 然后思路大乱,然后问了RE,才发现根本不用这么麻烦,只需要建个存储步骤数组,在改变元素的时候记录并不停更新就...
分类:其他好文   时间:2014-06-08 14:51:49    阅读次数:242
poj-1328 Radar Installation
http://poj.org/problem?id=1328 题意是说x轴是海岸线,海洋在x轴上面,陆地在下面,然后给定n个岛屿的坐标,和雷达的范围,(雷达必须在海岸线上) 问最少需要多个个雷达才能全部覆盖岛屿。 思路很显然是贪心,但是有几个需要注意的地方: 1  就是雷达的位置不一定是整数位置, 2 d还可能是负数,n的岛屿的坐标还可能在陆地上。 这时候要加特判。 3 就是当雷达所在的...
分类:其他好文   时间:2014-06-08 08:19:57    阅读次数:187
第六届湘潭市程序设计竞赛 -Happy Number
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
hdoj 1022 Train Problem I 【顺序栈】
栈之初运用...
分类:其他好文   时间:2014-06-08 05:27:01    阅读次数:171
HDU1002--A + B Problem II
HDU1002--A + B Problem II...
分类:其他好文   时间:2014-06-08 04:56:06    阅读次数:242
hdu1285+hdu2467(拓扑排序)
确定比赛名次 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
projecteuler---->problem=23----Non-abundant sums
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
poj 1286 Necklace of Beads & poj 2409 Let it Bead(初涉polya定理)
http://poj.org/problem?id=1286 题意:有红、绿、蓝三种颜色的n个珠子,要把它们构成一个项链,问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。 polya计数。 搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东,它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群...
分类:其他好文   时间:2014-06-08 03:19:16    阅读次数:250
HDU 2072 单词数
Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。   Input 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。   Output ...
分类:其他好文   时间:2014-06-08 03:08:15    阅读次数:221
hdu4324(拓扑排序)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!