Benjamin_Z的博客

Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6828    Accepted Submission(s): 2849Problem DescriptionThere are ma

题目链接：http://poj.org/problem?id=1556题意：15 4 6 7 824 2 7 8 97 3 4.5 6 7-1房间里有n堵墙，每面墙上有两扇门，求从房间最左端中点到最右端中点的最短路径。第一行n表示有n面墙，下面n行每行第一个数为该墙的x坐标，后面4个数为四个点的y坐标。这题wa了好久。。最后发

题目链接：http://poj.org/problem?id=1066题意：7 20 0 37 100 40 0 76 100 85 0 0 75 100 90 0 90 0 71 100 61 0 14 100 38 100 47 47 100 54.5 55.4 7堵墙，最后一行为宝藏的坐标。给出一个100*100的正方形区域，通过若

题目链接：http://poj.org/problem?id=1696题意：一张图上给出n个点的坐标(xi,yi)，其中xi，yi均为正整数。记这n个点中，拥有最小y的点为A，你开始从点(0, yA)开始走向点A，然后，你可以随意选择径直走去另外的点，但必须满足一下3个条件：1：只能向左转向。2：走过的路径为留下一条红色的轨迹。3：不能越过这条红色的轨迹。问你最多能到达

转自：http://www.cnblogs.com/Booble/====================================================================一.凸集&凸包(下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合)凸集(Convex Set):任意两点的连线都在这个集合内的集合就是一个凸集.A set in Eu

题目链接：http://poj.org/problem?id=3347题意：给予n个正方形，要求45°角放置，最左边的正方形紧贴Y轴，所有的正方形的下面的端点都在X轴上。然后按照正方形不能交错但要尽可能的挨着的原则，摆放，最后输出从上往下看能看到的正方形的编号。正方形必须要按照顺序摆放。参考博客：http://www.cnblogs.com/tmeteorj/archive

题目链接：http://poj.org/problem?id=2826题意：两根木块组成一个槽，问槽里能装多少雨水,注意雨水垂直落下。看起来挺简单，但其实挺坑的....本来少考虑了一种情况，就是这种这样是接不到水的。发现了以后，试了好久却一直没处理好这种情况。然后看了kuang巨的博客恍然大悟。。。好强啊。只需要以下面那条线的上端点为一端，竖

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1724题意：题意很简单，给一个椭圆的 a, b。  让求l 到 r之间的面积。就是一个积分。可以用数学方法直接积分出来。  这里也可以用simpson自适应公式来求近似解。借张图：http://blog.csdn.net/linraise/article/details/

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5572题意：一个质点球，一个固定的刚性圆柱体 给定圆柱体圆心坐标，半径 小球起点坐标，起始运动方向（向量） 终点坐标 问能否到达终点，小球运动中如果碰到圆柱体会反射（基本物理知识）另外小球的起点和终点不在圆柱体中。这题卡了我很久。。一直以为是精度问题，没想

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5033题意：一条数轴上，n个建筑物，Q条询问，问所在的位置，看到天空的角度是多少，每条询问的位置左右必定是有建筑物的。参考博客：http://www.cnblogs.com/luyingfeng/p/4015378.html很厉害，有很多巧妙地思维我没想到。。。佩服

题目链接：http://poj.org/problem?id=1228题意：输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。参考博客：http://blog.csdn.net/acdreamers/article/details/

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5954参考博客：http://blog.csdn.net/danliwoo/article/details/53002695#include using namespace std;const double eps = 1e-10; //1e-8就会挂....const

题目链接：http://poj.org/problem?id=1873题意：给出一些树，每棵树有坐标，高度，以及价值，要求砍掉一些树，用那些木材，将其它树围起来，要求花最小的代价，代价相同，要求砍掉最少的树。最后输出要砍掉哪几棵树和最后剩下多少长度的木材。输入：6 0  0  8  3 1  4  3  2 2  1  7  1 4  1  2  3

题目链接：http://poj.org/problem?id=3304题意：321.0 2.0 3.0 4.04.0 5.0 6.0 7.030.0 0.0 0.0 1.00.0 1.0 0.0 2.01.0 1.0 2.0 1.030.0 0.0 0.0 1.00.0 2.0 0.0 3.01.0 1.0 2.0 1.0

Surround the TreesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9419    Accepted Submission(s): 3613Problem DescriptionThere are a

WallTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4774    Accepted Submission(s): 1370Problem DescriptionOnce upon a time there wa

You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9341    Accepted Submission(s): 4583Problem Descri

AreaTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 305    Accepted Submission(s): 104Problem Description电子科大清水河校区是电子科大大力兴建的未来主校区，于0

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17464 Accepted: 4850DescriptionYou are going to compute the area of a special kind of polygon. One ver

题目链接：POJ 1410必须注意几点1、文中给出的左上顶点和右下顶点不保证x1y2;即需要自己判断2、线段完全在矩形内部要返回T.除此之外，判断线段相交时不要忘记考虑线段共线的情况。#include #include #include #include #include #include #define eps 1e-8using name

Pick-up sticksTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2624    Accepted Submission(s): 954Problem DescriptionStan has n stick

HDU 4720用好模板。。#include #include #include #include #include #include #define zero(x) (((x)>0?(x):-(x))<eps)#define eps 1.0E-8#define MAX_POINT_NUM 0using namespace std;int double_cmp

题目链接：http://poj.org/problem?id=1039题意：给一条曲折的管道，给出的形式是每一个转弯处口的坐标，求光线从入口进入能到的最远的x点，如果能穿过管子则输出“Through all the pipe.”输入：40 12 24 16 460 12 -0.65 -4.457 -5.5712 -10.817

题目链接：http://poj.org/problem?id=2318题意：一个箱子，被n个板分为n+1块，标号为0~n已知盒子左上角和右下角的坐标及每个板上下两端的横坐标（板不会交错，且按顺序给出）然后给出玩具的坐标，统计每块空间内玩具个数（保证玩具一定落在空间内）5 6 0 10 60 03 14 36 810 1015 301 52

题目链接：http://poj.org/problem?id=1584题意：给出一个多边形和一个圆，问是否是凸多边形，若是则再问圆是否在凸多边形内部。5 1.5 1.5 2.01.0 1.02.0 2.01.75 2.01.0 3.00.0 2.05 1.5 1.5 2.01.0 1.02.0 2.01.75 2.51.0 3.0

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5533题意：给n个点，问是否能构成正n多边形。求个凸包然后判断一下就可以了。#include #include #include #include #include #include #include using namespace std;const