XiaoSoulDeng-CSDN博客

原创 [poj] 1363 Rails

[poj] 1363 Rails 【题目】http://poj.org/problem?id=1363 【题意】判断是否能通过栈将顺序列转化为相应队列【算法】栈模拟【题解】将未进栈的元素直接输出，之前的元素进栈；判断进栈的元素是不是栈顶，若在栈顶则出栈，反之该队列无法得到。【注意】标记进栈元素所在栈的位置和元素是否进栈。注意输出格式【测试】无【代码】 #inclu

2012-10-11 09:50:44 290

原创 [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 520

原创 [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 281

原创 [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 282

原创 [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 136

原创 [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 647

原创 [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 245

原创 [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 241

原创 [uva] 10310 Dog and Gopher

[uva] 10310 Dog 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 303

原创 [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 279

原创 [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 447

原创 [poj] 1363 Rails

原创 [uva]10135 - Herding Frosh

原创 [uva]10135 - Herding Frosh

原创 [uva] 10012 - How Big Is It?

原创 [uva] 10209 - Is This Integration ?

原创 [uva] 10136 Chocolate Chip Cookies

原创 [hdu] 4296 Buildings

原创 [uva] 10195 - The Knights Of The Round Table

原创 [uva] 10310 Dog and Gopher

原创 [poj] 1090 Chain

原创 [poj] 1042 Gone Fishing

空空如也

空空如也