随笔分类 - 思维题
摘要:题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5108这个题目开始想错了,开始我用素数筛选法把1000000内的素数全找出来,大于1000000的数单独判断因为大于1000000得数只有100个,结果也超时,看超时代码#include#include#i...
阅读全文
摘要:题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2077这题就我个人认为比较难,做了很久,递推关系式一直找不出正确的来,找很多递推关系,提交了很多次,全都WA,我甚至怀疑,是不是题目数据错了,应为我的递推关系做出的答案比题目的步数少,,后来在网上看了看,还...
阅读全文
摘要:题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2056题意 : 给你两个矩形,的两个点,每个矩形的两个点是这个矩形的对角线的两个点。把一个矩形的对角线的两个点经过如下变换即可化两点为左下,和右上的两个点。以便于解题。n1=min(x1,x2); m1...
阅读全文
摘要:题目链接http://poj.org/problem?id=1852n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点就会掉落。由于竿子太细,两只蚂蚁相遇时,他们不能交错通过,只能各自反相爬回去,对于蚂蚁,我们知道他距竿子左端的距离xi, 但不知道他当前的朝向。请计算所有蚂蚁落...
阅读全文

浙公网安备 33010602011771号