08 2016 档案

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 阅读(151) 评论(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 阅读(360) 评论(0) 推荐(0)
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 阅读(1193) 评论(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 阅读(253) 评论(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 阅读(320) 评论(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 阅读(253) 评论(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 阅读(255) 评论(0) 推荐(0)
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 阅读(261) 评论(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 阅读(440) 评论(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 阅读(244) 评论(0) 推荐(0)
poj 2372 D++ Again
摘要：题目链接：http://poj.org/problem?id=2372 题意：给你一串字符，让你判断各种请况，读题要仔细。 分析：判断（）完整，（）内只能有"=+-*/0123456789"和'\n'，(* 和*)也要匹配。中间什么都可以，(*开始，遇到*)结束，表示注释。若满足上述条件，输出YES 阅读全文
posted @ 2016-08-17 19:37 wwdf 阅读(251) 评论(0) 推荐(0)
poj 2371 Questions and answers
摘要：题目链接：http://poj.org/problem?id=2371 题意：前面给出N和N个数，中间一串字符串（分割用），后面给出M和M个询问，问第I小的数字是多少。 分析：水。。。直接sort一下，然后输出第I-1个就好（下标从0开始）。 代码： #include<cstdio> #includ 阅读全文
posted @ 2016-08-17 19:29 wwdf 阅读(168) 评论(0) 推荐(0)
poj 2370 Democracy in danger
摘要：题目链接：http://poj.org/problem?id=2370 题意：大意好像是类似选举，给出K，表示一共K组，然后给出K组人每组的人数，都是奇数。每组人有超过一半的人同意就认为那一组人同意，有超过半数的组同意就决定通过，看最少要多少人同意能决定通过。 分析：贪心。（水）将每组人数按照从小到 阅读全文
posted @ 2016-08-17 19:26 wwdf 阅读(182) 评论(0) 推荐(0)
poj 2369 Permutations
摘要：题目链接:http://poj.org/problem?id=2369 题意：给出一个序列，问该序列重复几次后可以回到12345... 的情况。 例如，原序列为4 1 5 2 3，重复第二次为2 4 3 1 5，重复第三次为1 2 5 4 3，第四次为4 1 3 2 5 ，第五次为2 4 5 1 3 阅读全文
posted @ 2016-08-17 19:17 wwdf 阅读(187) 评论(0) 推荐(0)
poj 2368 Buttons
摘要：题目链接：http://poj.org/problem?id=2368 题意：巴什博奕，两人轮流从一堆中拿取按钮，最后一个拿完的赢。给出一个K，表示总共有K个按钮，然后求一个L，表示每次最多拿L个，使得后手赢。（L范围是2~K-1）若无则输出0，若有多个则输出最小的。 分析:巴什博奕公式为若K%（L 阅读全文
posted @ 2016-08-17 19:07 wwdf 阅读(239) 评论(0) 推荐(0)
poj 2367 Genealogical tree
摘要：题目链接：http://poj.org/problem?id=2367 题意：拓扑排序。 分析：题目中说必定存在一种排列满足，所以直接做，最后也不用判断是否全为0。（邻接表存起来，后者入度，然后度为零输出,入队列，队列中利用邻接表遍历。） 代码： #include<cstdio> #include< 阅读全文
posted @ 2016-08-17 18:55 wwdf 阅读(123) 评论(0) 推荐(0)
poj 2366 Sacrament of the sum
摘要：题目连接：http://poj.org/problem?id=2366 题意：给出一个N，N个数，一个M，M个数，问在N个数取一个数和M个数中取一个数加起来是否可能等于10000，范围是-32768~32767. 分析：水题，直接加40000，然后用数组记录就好。 代码： #include<cstd 阅读全文
posted @ 2016-08-17 18:50 wwdf 阅读(427) 评论(0) 推荐(0)
poj 2365 Rope
摘要：题目链接：http://poj.org/problem?id=2365 题意：给出钉子数量和半径，并顺时针给出每个钉子的位置，求绕过钉子的绳子的长度。 分析：绕过钉子的长度正好是一个钉子的周长，然后加上该多边形的周长即为答案。（虽然我是看案例猜出来的）（输出时要用%.2f,因此wa了N发。） htt 阅读全文
posted @ 2016-08-17 18:45 wwdf 阅读(118) 评论(0) 推荐(0)
BZOJ 3173: [Tjoi2013]最长上升子序列
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3173 题意：给定一个整数N和序列a，依次将1-N插入当前序列的第ai个位置，求 每一次以当前数为结尾的最长上升子序列长度。（输出N行） 方法：因为插入顺序递增，所以后插入的不影响前面的长度， 阅读全文
posted @ 2016-08-16 17:50 wwdf 阅读(341) 评论(0) 推荐(0)