Chiryen

摘要：题目描述：给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对10000的模。样例输入：20 1 1 14 5样例输出：8359来源：2009年清华大学计算... 阅读全文

摘要：某年浙大研究生考试的题目.题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输入包含多组测试用例，每行有一个只包含'z','o','j'三种字符的字符串，字符串长度小于等于1000。输出：对于给定的字符串，如果能AC则请输出 阅读全文

摘要：Turn the cornerhttp://acm.hdu.edu.cn/showproblem.php?pid=2438题目：一辆车能否在一个路口拐弯，看图就很明白啦。算法：见下图，只要求出图中明黄色线段的最大值小于y就可以了。一图抵千言。 1 #include 2 #include 3 using namespace std; 4 double x,y,l,d; 5 6 double f_angle(double angle) 7 { 8 return l*cos(angle)+d/sin(angle)-x/tan(angle); 9 }10 11 int main()12 ... 阅读全文

摘要：Beauty Contesthttp://poj.org/problem?id=2187题目描述：输入n对整数点，求最距离远的点对，输出他们距离的平方和算法：拿到这个题，最朴素的想法就是用2层循环遍历所有的点对，但这样可能会超时。由于距离最远的点对必定在点集的凸包的顶点上，所以只用遍历凸包上的点对就行。这样就把可能存在的大量的点给排除。哈哈~~~还是凸包。#include #include #include #include #include using namespace std;struct Node{ int x,y; Node operator-(Node &node) ... 阅读全文

摘要：Wallhttp://acm.hdu.edu.cn/showproblem.php?pid=1348题目描述：有个国王想在他的城堡外面修围墙，围墙与城堡的最小距离为L,要求围墙长度最短。求围墙的长度。（哎~~，每个人心里都有一座墙，King可不例外。）算法：围墙可看作城堡（输入的顶点）构成的凸包，各边长度不变，向外平移L，各个角的围墙拼起来就是一个半径为L的完整的圆。就那题目给的图来说吧不得不说本人学的PS还是很有用的。。。先贴这题的源代码#include #include #include #include #include using namespace std;const double 阅读全文

摘要：Lifting the Stonehttp://acm.hdu.edu.cn/showproblem.php?pid=1115题目描述：输入n个顶点（整数）,求它们围成的多边形的重心。算法：以一个点出发，与其他非邻点相连，将n边形划分成n-2个三角形。求每个三角形的质点系重心（如：((x1+x2+x3)/3,(y1+y2+y3)/3)），再求出每个三角形的面积。相乘求和后除以多边形面积）。注意：we connect the points in the given order。输入的顺序，要么是顺时针，要么是逆时针。#include #include #include using namespa 阅读全文

摘要：Rectangles HDOJ(2056)http://acm.hdu.edu.cn/showproblem.php?pid=2056题目描述：给2条线段，分别构成2个矩形，求2个矩形相交面积。算法：先用快速排斥判断2个矩形是否相交。若不相交，面积为0。若相交，将x坐标排序去中间2个值之差，y坐标也一样。最后将2个差相乘得到最后结果。这题是我大一的时候做过的，当时一看觉得很水，写起来发现其实没我想的那么水。分了好几类情况没做出来。今天看了点关于判断线段相交的知识，想起了这题便拿来练手。快速排斥之后又准备分类讨论，越想分类情况越多。后来意外想到了取各自坐标方向的2个中值之差（如x1,x2,x3. 阅读全文