- 博客(11)
- 收藏
- 关注
原创 [poj] 1363 Rails
[poj] 1363 Rails【题目】http://poj.org/problem?id=1363【题意】判断是否能通过栈将顺序列转化为相应队列【算法】栈模拟【题解】将未进栈的元素直接输出,之前的元素进栈;判断进栈的元素是不是栈顶,若在栈顶则出栈,反之该队列无法得到。【注意】标记进栈元素所在栈的位置和元素是否进栈。注意输出格式【测试】无【代码】#inclu
2012-10-11 09:50:44
300
原创 [uva]10135 - Herding Frosh
[uva]10135 - Herding Frosh【题目】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1076【题意】求最小多边形周长的值,要求原点在多边形上,多边形包含所有点。【算法】枚举+凸包【题解】将坐标按左下优先排序,然后删
2012-09-24 14:42:43
533
原创 [uva]10135 - Herding Frosh
[uva]10135 - Herding Frosh【题目】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1076【题意】求凸包边长最小的值,要求原点在凸包上。【算法】枚举凸包【题解】将坐标按左下优先排序,然后删出重复点,按原点的极角[0-
2012-09-23 23:16:24
301
原创 [uva] 10012 - How Big Is It?
[uva] 10012 - How Big Is It?【题目】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=953【题意】最多8个圆在同切一水平线,然后外相切,求其最小宽度。【算法】简单几何【题解】最多八个圆,所以全排列一遍,然后圆心从左
2012-09-21 08:05:32
293
原创 [uva] 10209 - Is This Integration ?
[uva] 10209 - Is This Integration ?【题目】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1150【题意】分别求x的值使x(W-2x)(L-2x)的值最大和最小【算法】简单几何【题解】根据三次函数图像,求导
2012-09-20 20:50:17
153
原创 [uva] 10136 Chocolate Chip Cookies
[uva] 10136 Chocolate Chip Cookies【题目】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1077&mosmsg=Submission+received+with+ID+10618954【题
2012-09-18 20:03:18
667
原创 [hdu] 4296 Buildings
[hdu] 4296 Buildings 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4296【题意】求最小的最大层的危险性【算法】贪心【题解】重量和力度大的放下面。【注意】would like to minimize PDV of the whole building, denoted as the largest PDV
2012-09-16 20:51:05
259
原创 [uva] 10195 - The Knights Of The Round Table
[uva] 10195 - The Knights Of The Round Table【题目】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136【题意】求三角形内接圆【算法】简单几何【题解】海伦公式p=(a+b+c)/2,s=r*q,
2012-09-16 10:45:18
254
原创 [uva] 10310 Dog and Gopher
[uva] 10310Dog and Gopher【题目】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1251【题意】求最短可逃跑路线【算法】简单几何【题解】地鼠跑的路程*2狗狗跑的路程的最优解【注意】这是水题【AC代码】
2012-09-16 09:15:18
318
原创 [poj] 1090 Chain
[poj] 1090 Chain【题目】http://poj.org/problem?id=1700【题意】求开锁最少步骤【算法】递归【题解】首先按照题意写了一个递归程序,是超时的。但发现了一个规律,就是若修改第N个节点值时,从0到N-1都为0时要花费2个N次方-1次操作。于是从尾到首少秒一次数据串,第几数次遇到的1对应要花费的步骤,第偶数次遇见的1对应节约的步骤。还有N为1000
2012-09-16 09:08:05
298
原创 [poj] 1042 Gone Fishing
[poj] 1042 Gone Fishing【题目】http://poj.org/problem?id=1042【题意】求捕鱼最多的方案【算法】贪心【题解】枚举钓鱼的点,时间为t总-移动的时间t。那么时间钓鱼的总时间就是固定的了,然后贪心选出每次钓鱼次数最多的点进行钓鱼。时间复杂度为O(n*n),【注意】这是一道细节题,Insert a blank line between
2012-09-16 09:02:28
457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人