2016年8月22日
POJ 2128 Highways
摘要： 题目链接：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 阅读(141) 评论(0) 推荐(0) 编辑
POJ 1845 Sumdiv
摘要： 题目链接：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 阅读(344) 评论(0) 推荐(0) 编辑
2016年8月19日
HDU 1270 小希的数表
摘要： 题目链接：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 阅读(1170) 评论(0) 推荐(0) 编辑
CodeForces 14C Four Segments
摘要： 题目链接：http://codeforces.com/problemset/problem/14/C 题意：给出四条线段的端点，若这四条线段能组成一个平行于坐标轴的矩形，且面积为正，输出YES，反之NO。 分析：讨论，一共四个点，两条平行x，两条平行y，每条线段长度必须重复不小于2次。 代码： #i 阅读全文
posted @ 2016-08-19 19:25 wwdf 阅读(241) 评论(0) 推荐(0) 编辑
CodeForces 14B Young Photographer
摘要： 题目链接：http://codeforces.com/problemset/problem/14/B 题意：一条一维坐标轴，一个拍摄者在x0的位置，如果他在一个运动员运动的周期范围内（a1~b1),他就可以排到这个运动员，问你最小走几步的位置可以拍到所有运动员，若没有输出-1。（a可能大于b） 数据 阅读全文
posted @ 2016-08-19 19:20 wwdf 阅读(296) 评论(0) 推荐(0) 编辑
CodeForces 14A Letter
摘要： 题目链接：http://codeforces.com/problemset/problem/14/A 题意：给出一个都是*和.的图，求有所有*的最小矩形并输出。 分析：直接求*所存在的最大边界，输出。 代码： #include<cstdio> #include<cmath> #include<cst 阅读全文
posted @ 2016-08-19 19:13 wwdf 阅读(241) 评论(0) 推荐(0) 编辑
CodeForces 13A Numbers
摘要： 题目链接：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 阅读(241) 评论(0) 推荐(0) 编辑
2016年8月18日
HDU 5867 Water problem (2016 多校训练#10 1011）
摘要： 题目链接：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 阅读(252) 评论(0) 推荐(0) 编辑
HDU 5858 Hard problem (2016 多校训练#10 1002）
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5858 题意：给出下图和正方形边长，求阴影部分面积。 分析：数学题，总之就是割来割去推公式，比赛时是队友打的，拿他代码直接贴了。 具体分析可以看这里。 http://www.zybang.co 阅读全文
posted @ 2016-08-18 21:51 wwdf 阅读(420) 评论(0) 推荐(0) 编辑
HDU 5857 Median (2016 多校训#10 1001）
摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5857 题意：给出一个已排好的序列，再给出两个范围（l1,r1,l2,r2），求由着两个子序列 组成的新序列的中位数，结果保留一位小数。 官方题解： 一个数组上的两个区间求中位数,可以通过分类 阅读全文
posted @ 2016-08-18 21:42 wwdf 阅读(225) 评论(0) 推荐(0) 编辑