摘要:
题目链接题意 :每一颗子弹破坏了三个邻近的阳台。(第N个阳台是与第1个相邻)射击后后的生存的怪物都对主角造成伤害- 如此,直到所有的怪物被消灭,求怎样射击才能受到最少伤害。思路 : 状压,数据不是很大,可以爆一爆,或者DFS下去就行,枚举每一种状态。 1 //1152 2 #include 3 #... 阅读全文
摘要:
题目链接题意 : 求凸包周长+一个完整的圆周长。因为走一圈,经过拐点时,所形成的扇形的内角和是360度,故一个完整的圆。思路 : 求出凸包来,然后加上圆的周长 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const... 阅读全文
摘要:
题目链接题意 : 让你找出最小的凸包周长 。思路 : 用Graham求出凸包,然后对每条边求长即可。Graham详解 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std ; 8 9... 阅读全文
摘要:
题目链接题意 : 对输入的点极角排序思路 : 极角排序方法#include #include #include #include using namespace std;struct point{ double x,y;}p[50],pp;double cross(point a,point ... 阅读全文
摘要:
题目链接题意 :一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉.思路 : 每次找的时候排一下序然后输出最外边的点就行了。极角排序是根据坐标系内每一个点与x轴所成的角,逆时针比较,。按照角度从小到大的方式排序... 阅读全文
摘要:
转载自http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html先介绍几种极角排序:1.利用叉积的正负来作cmp.(即是按逆时针排序).1 bool cmp(const point &a, const point &b)//逆时针排序... 阅读全文
摘要:
题目链接D. Appleman and Treetime limit per test :2 secondsmemory limit per test:256 megabytesinput :standard inputoutput:standard outputAppleman has a tre... 阅读全文
摘要:
题目链接A. Appleman and Easy Tasktime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputToastman came u... 阅读全文
摘要:
题目链接题意 : 把每根棍往地上扔,找出最后在上面的棍,也就是说找出所有的没有别的棍子压在它的上面的棍子。思路 : 对于每根棍子,压在他上面的棍子一定是在它之后扔的棍子,所以在找的时候只要找它之后的线段是否与他相交即可。 1 //2653 2 #include 3 #include 4 #inc... 阅读全文
摘要:
题目链接题意 : 能否找出一条直线使得所有给定的线段在该直线上的投影有一个公共点。思路 : 假设存在一条直线a使得所有线段在该直线上的投影有公共点,则必存在一条垂直于直线a的直线b,直线b与所有线段相交,所以问题又转变为是否存在一条直线与所在所有线段相交。假设这样的直线存在,则这一条直线可能与某一条... 阅读全文