- 博客(11)
- 收藏
- 关注
RSS订阅原创 PKU 3608 Bridge Across Islands 凸包+旋转卡壳
<br /> <br />Bridge Across Islands<br />Description<br />Thousands of thousands years ago there wasa small kingdom located in the middle of the Pacific Ocean. The territory ofthe kingdom consists two separated islands. Due to the impact of the oceanc
2011-02-16 17:23:00
516
原创 PKU 2187 Beauty Contest 凸包+旋转卡壳
Beauty ContestDescriptionBessie, Farmer John's prize cow, has just won first placein a bovine beauty contest, earning the title 'Miss Cow World'. As a result,Bessie will make a tour of N (2
2011-02-15 09:10:00
467
原创 HDU 1257 最少拦截系统
<br /> <br />最少拦截系统<br />Problem Description<br />某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.<br />怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.<
2011-01-24 14:07:00
369
原创 HDU 1227 Fast Food
<br /> Fast Food<br /> Problem DescriptionThe fastfood chain McBurger owns several restaurants along a highway. Recently, they have decided to build several depots along the highway, each one located at a restaurant and supplying several of the restaurants
2011-01-24 11:39:00
480
原创 HDU 1466 计算直线的交点数 dfs
<br /> <br />计算直线的交点数<br />Problem Description<br />平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。<br />比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。<br /> <br /> <br />Input<br />输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.<br /> <br /> <br />Output<br />每个测试实例对应一行输出，从小到大列出所有
2011-01-24 10:27:00
710
原创 PKU 3525 Most Distant Point from the Sea
<br /> <br />Most Distant Point from the Sea<br />Description<br />The main land of Japan called Honshu is anisland surrounded by the sea. In such an island, it is natural to ask aquestion: “Where is the most distant point from the sea?” The answer to
2011-01-19 17:28:00
632
原创 PKU 1673 EXOCENTER OF A TRIANGLE 三角形的垂心
EXOCENTER OF A TRIANGLEDescriptionGiven a triangle ABC, the Extriangles of ABC areconstructed as follows: 在平面上给定一个三角形ABC，ABC的Extriangles满足下列要求：On each side of ABC, construct a square (ABDE, BCHJ and ACFG in the figurebelow). 在ABC的每边，构建一个正方形（ABDE，BCHJ
2011-01-19 15:16:00
703
原创 PKU 1444 Parallelepiped walk
Parallelepiped walkDescriptionTwo points A(x1,y1, z1) and B(x2, y2, z2) are placed on the surface of parallelepiped P = {(x,y, z): 0 A，B两个点在一个长宽高分别为L，W，H的平行六面体的表面上，如图.让你找出，用一根线连接AB两点，使线最短。线只能平行六面体的在表面上。Parallelepiped dimensions L, W,
2011-01-19 13:16:00
774
原创 PKU 2079 Triangle
<br /> <br />Triangle <br />Description<br />Given n distinct points on a plane, your task is to findthe triangle that have the maximum area, whose vertices are from the givenpoints.<br /> 平面上有n 个点，找出一个三角形有最大的面积，三角形的顶点来自给定的n个点。<br />Input<br
2011-01-18 15:06:00
479
原创 PKU 1039 Pipe
<br /> <br />题意理解：<br /> 某公司生产一种弯管（如图），它的材料部不反光也不漫反射更不透明。一束光只能从在弯管中笔直通过，相当于：在一个弯管中从入端用激光照射，当遇到管壁时（不包括转折点），就终止。<br /><br /> 求光线能够到达x最大处的x值；<br /> 其中x1<x2<…<xn;<br /> 每个转折点处上点的纵坐标比下点的纵坐标大1.输入的是上边的点序列。<br /> <br />解题思路：<br />
2011-01-18 10:19:00
377
原创 PKU 2031 Building a Space Station
<br /> <br />题意理解：<br /> 某空间站，有n个球星房间，要保证每两个房间间存在路径使其互通，需要在两个球星房间之间修一下通道，求通道的和的最短长度。<br /> 注意：<br /> 某个房间可能包含在其它的房间内，这样就不需要在这两个房间间修通道了。题意理解：<br /> <br />解题思路：<br /> prime最短路径问题。<br /> 用一个数组d[i],表示第i个房间到已知
2011-01-15 01:25:00
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人