摘要: 题目链接:http://poj.org/problem?id=2128 题意:给出N个城市,他们的路都是单行的,1->2,2->3,...,n-1->n,以及从2开始每个城市到1的距离,求必须建两条反向路,使从每个城市都能到另一个城市,并且,同一条城市不能建造两条反向路,例如,不能5->2,2->1 阅读全文
posted @ 2016-08-22 23:02 wwdf 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1845 题意:给出A,B两个整数(0 <= A,B <= 50000000),输出A^B(A的B次,不是异或)的所有因子和模9901; Sample Input Sample Output Hint 2^3 = 8. The natur 阅读全文
posted @ 2016-08-22 22:45 wwdf 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1270 题意:给出N个5000以内的两两相加产生的N*(N-1)/2个数(已排好序),求那N个数。(按序输出) 思路:将给出的序列称为a,N个数的序列称为b,则b1+b2=a1,b1+b3=a 阅读全文
posted @ 2016-08-19 20:22 wwdf 阅读(1181) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/14/C 题意:给出四条线段的端点,若这四条线段能组成一个平行于坐标轴的矩形,且面积为正,输出YES,反之NO。 分析:讨论,一共四个点,两条平行x,两条平行y,每条线段长度必须重复不小于2次。 代码: #i 阅读全文
posted @ 2016-08-19 19:25 wwdf 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/14/B 题意:一条一维坐标轴,一个拍摄者在x0的位置,如果他在一个运动员运动的周期范围内(a1~b1),他就可以排到这个运动员,问你最小走几步的位置可以拍到所有运动员,若没有输出-1。(a可能大于b) 数据 阅读全文
posted @ 2016-08-19 19:20 wwdf 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/14/A 题意:给出一个都是*和.的图,求有所有*的最小矩形并输出。 分析:直接求*所存在的最大边界,输出。 代码: #include<cstdio> #include<cmath> #include<cst 阅读全文
posted @ 2016-08-19 19:13 wwdf 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/13/A 题意:给出一个A,范围是3-1000,求2-(A-1) 进制下 A的各位数字上的和的平均数,以(分子/分母)的最简的形式输出。 分析: 例如 5。 二进制 101 为2 三进制 12 为3 四进制 阅读全文
posted @ 2016-08-19 18:57 wwdf 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5867 题意:给一个不超过一千的数字N,求出1-N所有单词加起来的字母个数和(f(1)=len(one)=3,f(2)=f(1)+len(two)=6...)。 分析:一看名字就知道是到水题了 阅读全文
posted @ 2016-08-18 21:57 wwdf 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5858 题意:给出下图和正方形边长,求阴影部分面积。 分析:数学题,总之就是割来割去推公式,比赛时是队友打的,拿他代码直接贴了。 具体分析可以看这里。 http://www.zybang.co 阅读全文
posted @ 2016-08-18 21:51 wwdf 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5857 题意:给出一个已排好的序列,再给出两个范围(l1,r1,l2,r2),求由着两个子序列 组成的新序列的中位数,结果保留一位小数。 官方题解: 一个数组上的两个区间求中位数,可以通过分类 阅读全文
posted @ 2016-08-18 21:42 wwdf 阅读(226) 评论(0) 推荐(0) 编辑