算法
jovie Hung
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵 (小白的线段树)
题意:题目是中文的,应该都能理解吧注意:输入输出的时候尽量用 scanf 和 printf ,我用的 cin 和 cout ,超时好多遍,最后涂涂改改以988msAC,内心是崩溃的。然后贴上代码吧#include <bits/stdc++.h>using namespace std;const int maxn=50010;struct node{ int...原创 2020-03-18 21:07:27 · 93 阅读 · 0 评论 -
HDU1023 (卡特兰数)
题目:HDU023N个火车出栈入栈组合数问题,很明显是属于卡特兰数的应用卡特兰数的前几个数为:1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845递推式为:h( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) ) (n>=2)当然它还有其他的递推式,看一下这位大佬的就...原创 2020-02-06 20:09:26 · 258 阅读 · 0 评论 -
HDU2066 一个人的旅行 (priority_queue)
题目:hdu2066就是找最短路径问题。本来是多源起点的,但是把小草的加当作是0的话,就变成单源起点了。这条直接用优先队列就可以了,再存路径的时候,推荐使用 vector ,更方便一点。而且存路径应该是双向的。#include <bits/stdc++.h>using namespace std;const int inf=1<<30;struct edge...原创 2020-02-03 13:40:44 · 149 阅读 · 0 评论 -
HDU1026 Ignatius and the Princess I (bfs+priority_queue+记录路径)
题目:HDU026题意:一个迷宫,从左上角走到右下角,只能上下左右,每走一步需要1秒。不能走 ‘X’ ,数字1-9代表有小怪,在这个地方需要对应的1-9秒的时间杀死小怪。问最快需要多少秒,并且将每一秒做什么输出。因为有小怪,所以使用优先队列可以更简单一点。难点就在于记录路径,看了一个大佬的,直接用一个数组来存放每一步的方向,然后就可以用递归还原路径。#include <bits/st...原创 2020-02-02 18:27:48 · 91 阅读 · 0 评论 -
HDU Tempter of the Bone (DFS+剪枝)
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He rea...原创 2020-01-15 12:57:52 · 145 阅读 · 0 评论 -
HDU 2063 过山车
Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意...原创 2019-12-17 17:33:03 · 193 阅读 · 0 评论 -
HDU 2073 无限的路
Problem Description甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。Input第一个数是正整数N(≤100)。代表数据的组数。每组数据由四个非负整数...原创 2019-12-15 13:46:28 · 176 阅读 · 0 评论 -
HDU 2062 Subset sequence
Problem DescriptionConsider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lexi...原创 2019-12-15 12:52:10 · 109 阅读 · 0 评论 -
HDU1028 Ignatius and the Princess III
Ignatius and the Princess IIITime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 7Font: Times New Roman | Verdana | G...原创 2019-11-26 17:03:10 · 139 阅读 · 0 评论 -
放苹果(递归解法)
666:放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行...原创 2019-11-25 16:16:54 · 471 阅读 · 0 评论 -
HDU2037贪心算法
Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小...原创 2019-11-17 12:05:48 · 192 阅读 · 0 评论