HDU
J1nAB1n9
困困倦倦,浑浑噩噩
展开
-
HDU 1372 骑士巡回问题
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n原创 2017-08-05 11:32:50 · 466 阅读 · 0 评论 -
HDU - 6373 Pinball (计算集合 + 物理基础)
There is a slope on the 2D plane. The lowest point of the slope is at the origin. There is a small ball falling down above the slope. Your task is to find how many times the ball has been bounced on t...原创 2018-08-14 15:37:40 · 370 阅读 · 0 评论 -
hdu-1558 Segment set(几何计算+并查集)
hdu-1558 Segment set原题链接Problem DescriptionA segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of segments in it. The problem is...原创 2018-07-31 16:48:29 · 285 阅读 · 0 评论 -
HDU - 6308 Time Zone
Time Zone@ JChiaki often participates in international competitive programming contests. The time zone becomes a big problem. Given a time in Beijing time (UTC +8), Chiaki would like to know t...原创 2018-07-25 20:22:56 · 256 阅读 · 0 评论 -
HDU-6055 Regular polygon (暴力)
HDU-6055 Regular polygon去年多校赛的一道题目,写的时候一直WA,今年回过头来看的时候才发现是自己加了太多没有必要的判断所导致的。。On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon ...原创 2018-07-16 16:23:36 · 348 阅读 · 0 评论 -
HDU - 1811 Rank of Tetris(并查集+拓扑排序)
Rank of Tetris HDU - 1811 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几...原创 2018-07-09 23:26:33 · 188 阅读 · 0 评论 -
HDU-1598 find the most comfortable road(枚举最小生成树)
HDU-1598 find the most comfortable road(枚举最小生成树)原题链接:HDU-1598XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最...原创 2018-06-18 18:13:55 · 228 阅读 · 0 评论 -
HDU - 3371 Connect the Cities
HDU - 3371 Connect the Cities原题链接到HDU:http://acm.hdu.edu.cn/showproblem.php?pid=3371Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2412...原创 2018-06-04 20:03:38 · 275 阅读 · 0 评论 -
HDU - 1102 Constructing Roads (最小生成树)
Constructing Roads原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connec...原创 2018-05-25 16:55:31 · 261 阅读 · 0 评论 -
HDU - 1856 More is better (基础并查集)
More is betterhttps://vjudge.net/problem/11137/origin题目描述Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be....原创 2018-05-25 15:35:51 · 364 阅读 · 1 评论 -
已知二叉树的后序历遍和中序历遍,求前序历遍
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:7 2 3 1 5 7 6 4 1 2...原创 2018-03-09 16:38:03 · 735 阅读 · 0 评论 -
HDU 1213 How Many Tables [并查集]
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to原创 2017-10-14 18:18:40 · 253 阅读 · 0 评论 -
HDU - 6386 Age of Moyu (搜索)
Mr.Quin love fishes so much and Mr.Quin’s city has a nautical system,consisiting of NN ports and MM shipping lines. The ports are numbered 11 to NN. Each line is occupied by a Weitian. Each Weitian ha...原创 2018-08-14 15:43:23 · 233 阅读 · 0 评论