Chiryen

摘要： http://ac.jobdu.com/problem.php?pid=1534题目1534：数组中第K小的数字时间限制：2 秒内存限制：128 兆特殊判题：否提交：1120解决：208题目描述：给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为三个整数m，n， k(1#include #include using namespace std;//计 阅读全文

摘要： 01. There is alway time. Time is priorities. 时间常有。时间优先。02. Days always fill up. 时间总会有的。Only plan for 4-5 hours of real work per day. 每天只计划4-5小时用于真正工作。—— DDH，37signals03. Work more when you are in the zone. Relax when you‘re not. 当你在工作状态时，那就多干点；不在状态时，就好好休息。“有时候会连着几天不是工作状态，有时在工作状态时却又能天天忙活 12 小时，这都很正常的 阅读全文

摘要： 题目描述：给定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. 阅读全文

摘要： Substringshttp://acm.hdu.edu.cn/showproblem.php?pid=1238先找到长度最短的字符串，把它的子串和该子串的逆序（按长度从大到小）依次与其他字符串匹配。如果某个子串或它的逆序（如：“ro” ，”or“）和其他字符串都匹配，就返回此时的长度。#include#include#include#include#includeusing namespace std;//下标以0开始的KMPvoid get_next(string b, int *next){ int i=0; int j=-1; next[i]=-1; int l... 阅读全文