Problem Description
XQ,one of the three Sailormoon girls,is usually playing mobile games on the class.Her favorite mobile game is called “The Princess In The Wall”.Now she give you a problem about th...
分类:
其他好文 时间:
2014-08-13 18:57:07
阅读次数:
224
在Fedora 13 系统上编译busybox(非交叉编译)产生错误
root@localhost # make
...
gcc -Wall -Wshadow -Wwrite-strings -Wundef -Wstrict-prototypes -Wunused -Wularations -Wdeclaration-after-statement -Wold-style-defini...
分类:
其他好文 时间:
2014-08-13 13:11:46
阅读次数:
315
Problem Description
This is a simple game.The goal of the game is to roll two balls to two holes each.
'B' -- ball
'H' -- hole
'.' -- land
'*' -- wall
Remember when a ball rolls into a hole, the...
分类:
其他好文 时间:
2014-08-11 21:22:12
阅读次数:
308
题意:有一栋墙坏了(台风吹坏的,并且宽度一定),这个猪脚要修这栋墙,并且找到了一些宽度跟刮坏的墙一样,只是长度不一样的木块,让你求这些木块能不能修好这堵墙,
一句话就是判断这些的木块的长度的和能不能大于破坏的墙的长度,如果能,输出最少用几块, 不能输出impossible。
这道题水的不行。。。从大到小排下序就好了
题目链接:http://acm.hdu.edu.cn/showpro...
分类:
其他好文 时间:
2014-08-06 22:55:12
阅读次数:
223
Repair the Wall
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2080 Accepted Submission(s): 1007
Problem Description
Long time...
分类:
其他好文 时间:
2014-08-06 08:25:31
阅读次数:
262
题意:给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,
并且墙与所有点的距离至少为L,求这个墙最小的长度
思路:最小长度=城堡顶点构成的凸包的总边长+半径为L的圆的周长
先用Graham算法求出凸包,再枚举其顶点求两两之间的边长,记得加上第一个顶点和最后一个顶点的边长
最后要输出四舍五入的整数结果,可以用double存,最后用%.0lf输出...
分类:
其他好文 时间:
2014-08-04 17:58:47
阅读次数:
194
http://acm.hdu.edu.cn/showproblem.php?pid=2124
Repair the Wall
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2076 Accepted Submission...
分类:
其他好文 时间:
2014-08-01 23:12:02
阅读次数:
352
Problem Description
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.
A blockh...
分类:
Web程序 时间:
2014-07-31 21:05:27
阅读次数:
356
题目地址:Wall题目大意: 一个多边形,由题目给出的坐标构成,然后在多边形外r米处建立围墙将多边形围起来,求花费。解题思路: 凸包路径+半径为r的圆周长(因为是封闭的图形,所以最终各边转角会构成圆)。两个算法:1.卷包裹法 :代码: 1 //找到一个点,看是否右侧有点,有则从新找点,如果该点右.....
分类:
其他好文 时间:
2014-07-31 20:06:47
阅读次数:
222