HDU
文章平均质量分 83
peach_yang
这个作者很懒,什么都没留下…
展开
-
HDU 1231 最大连续子序列
Question Description 给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。原创 2016-08-29 16:35:19 · 362 阅读 · 0 评论 -
Mr. Frog’s Game(弱校联盟十一专场(连连看))
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=729) 题目大意:这是一道连连看的题,只能消掉最多拐弯两次的两个物体,只需找到一对即可 解题思路:遍历四边,看有没有相同的,再遍历中间部分的有没有两个相邻相同的即可,虽然我写的比较复杂,但总体来说过得了,没什么问题#include原创 2016-10-06 21:07:30 · 649 阅读 · 0 评论 -
Mr. Frog’s Problem(弱校联盟 十一专场)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=729) 题目大意:A≤C≤B,A≤D≤B and A/B+B/A≤C/D+D/C,z找到满足关系式的c,d对数 解题思路:其实经过一些实验你会发现,如果A,B相等,那满足式子的只有一对,即c,d,与a,,b相等,如果两个数不相等,则原创 2016-10-06 20:49:06 · 728 阅读 · 0 评论 -
Minimum’s Revenge(弱校联盟十一专场)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=729) 题目大意:给你1~n,任意两点的权值为他们的乘积,问连接说有的点最小需要的权值和为多少 解题思路:这道题有点最小生成树的感觉,但数据太大,所以找其他方法,起始仔细观察,任意一点都与1相连权值是最小的#include <cst原创 2016-10-06 20:39:51 · 457 阅读 · 0 评论 -
Harmonic Value Description(长春重现赛)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=728) 题目大意:给你1~n,求gcd(a[i],a[i+1])的和,将和进行排列,让你输出gcd和第k小的那个排列(有多解输出一个即可) 解题思路:因为连续的数间的gcd为1,每组数的gcd和至少为n-1,要求出第k小的数,先找到原创 2016-10-05 14:33:58 · 308 阅读 · 0 评论 -
Triangle(长春 重现赛(斐波拉契数列))
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=728) 题目大意:有1~n的数,问你至少拿掉几个数才能使剩下的数不能组成三角形 解题思路:三角形两边之和大于第三边,按照这个规则,找到第二第三大的两边等于第一大的边,这样数列中就不可能组成三角形了(1,2,3,5,8,13。。。),原创 2016-10-05 14:22:00 · 240 阅读 · 0 评论 -
Fraction(长春重现赛)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=728) 题目大意:给你一个公式法f(x)=b[n]/(a[n]+f(x+1)),边界值为f(n)=b[n]/a[n],求f(1),并且输出分数(分子和分母分别输出) 题解思路:第一想到的就是递归,可以用两个全局变量p,q 来分别表示原创 2016-10-05 12:17:05 · 250 阅读 · 0 评论 -
HDU 1025 Constructing Roads In JGShining's Kingdom(LIS)
Question: Description JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in resource (we call them rich原创 2016-08-30 10:55:09 · 352 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese(记忆化)
Question: Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e原创 2016-08-30 11:03:55 · 390 阅读 · 0 评论 -
HDU 1978 How many ways
Question: Description 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记原创 2016-08-30 10:38:31 · 325 阅读 · 0 评论 -
HDU 1789 Doing Homework again
Quetions: Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands i原创 2016-08-30 10:16:07 · 273 阅读 · 0 评论 -
HDU 1058 Humble Numbers
Question: Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first原创 2016-08-29 17:17:40 · 336 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!
Question: Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了原创 2016-08-29 16:48:19 · 285 阅读 · 0 评论 -
HDU 1284 钱币兑换问题
Question: Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N,N小于32768。 Output 对应每个输入,输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 13137761 思路:这是一个最简单的d原创 2016-08-29 15:39:32 · 334 阅读 · 0 评论 -
HDU 1059 Dividing
Question Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the原创 2016-08-29 16:17:31 · 375 阅读 · 0 评论 -
Basic Data Structure(弱校联盟十一专场)
Question:题目详情(http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=729) 题目大意:有一个栈有四个操作∙ PUSH x (x must be 0 or 1) ∙ POP(弹出栈顶元素) . REVERSE( 置逆) ∙ QUERY(根据与非的出最终答案) 与非:0~1->1;0~0-原创 2016-10-06 21:34:36 · 331 阅读 · 0 评论