acm
文章平均质量分 71
XiaoSoulDeng
这个作者很懒,什么都没留下…
展开
-
[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 · 450 阅读 · 0 评论 -
[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 · 525 阅读 · 0 评论 -
[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 · 290 阅读 · 0 评论 -
[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 · 284 阅读 · 0 评论 -
[poj] 1363 Rails
[poj] 1363 Rails【题目】http://poj.org/problem?id=1363【题意】判断是否能通过栈将顺序列转化为相应队列【算法】栈模拟【题解】将未进栈的元素直接输出,之前的元素进栈;判断进栈的元素是不是栈顶,若在栈顶则出栈,反之该队列无法得到。【注意】标记进栈元素所在栈的位置和元素是否进栈。注意输出格式【测试】无【代码】#inclu原创 2012-10-11 09:50:44 · 294 阅读 · 0 评论 -
[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 · 660 阅读 · 0 评论 -
[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 · 311 阅读 · 0 评论 -
[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 · 284 阅读 · 0 评论 -
[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 · 250 阅读 · 0 评论 -
[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 · 244 阅读 · 0 评论