HDU
brav0
练习算法两年半的ACM选手
展开
-
HDOJ 6795 Little W and Contest(并查集、贡献)
Little W and ContestTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1385Accepted Submission(s): 478Problem DescriptionThere arenmembers in our ACM club. Little W wants to select three...原创 2020-08-07 10:37:59 · 197 阅读 · 0 评论 -
2020 Multi-University Training Contest 2 The Oculus(Hash)
The OculusTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1077Accepted Submission(s): 306Problem DescriptionLet's define the Fibonacci sequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3)....原创 2020-07-23 22:51:43 · 267 阅读 · 0 评论 -
HDU 1241 Oil Deposits (搜索)
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a...原创 2019-02-13 22:52:22 · 189 阅读 · 0 评论 -
寒假集训1字符串专题
第一题 Let the Balloon Rise链接http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1001&cid=34727用结构体或者map来统计某一颜色出现的最多次数#include<iostream>#include<map>#include<string>usin...原创 2019-02-10 12:22:55 · 1013 阅读 · 4 评论 -
HDU 1242 Rescue(搜索)
Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Ang...原创 2019-02-13 22:25:45 · 259 阅读 · 0 评论 -
HDU-1078 FatMouse and Cheese (dp,记忆化搜索)
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 each grid lo...原创 2019-05-05 09:32:08 · 153 阅读 · 0 评论 -
HDU - 1260 Tickets(dp)
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...原创 2019-05-01 01:04:56 · 138 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem (矩阵快速幂)
Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7240Accepted Submission(s): 4428Problem DescriptionLele now is thinking about a simpl...原创 2019-05-15 15:05:45 · 2895 阅读 · 0 评论 -
HDU 6185 Covering (矩阵快速幂)
Time Limit: 5000/2500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3009Accepted Submission(s): 1098Problem DescriptionBob's school has a big playground,...原创 2019-05-15 18:42:56 · 186 阅读 · 0 评论 -
HDU 2604 Queuing(dp 矩阵快速幂)
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8173Accepted Submission(s): 3583Problem DescriptionQueues and Priority Queues are da...原创 2019-05-16 12:26:51 · 779 阅读 · 0 评论 -
2019 Multi-University Training Contest 1 1004 : Vacation
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 587Accepted Submission(s): 198Special JudgeProblem DescriptionTom and Jerry are go...原创 2019-07-22 20:44:06 · 150 阅读 · 0 评论 -
2019 Multi-University Training Contest 7 Just Repeat (博弈)
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1134Accepted Submission(s): 204Problem DescriptionWhen Cuber QQ was chatting happil...原创 2019-08-13 14:16:49 · 228 阅读 · 0 评论 -
2019 Multi-University Training Contest 8 Calabash and Landlord (计算几何)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 77Accepted Submission(s): 29Problem DescriptionCalabash is the servant of a landlor...原创 2019-08-14 18:18:44 · 168 阅读 · 0 评论 -
2019 Multi-University Training Contest 9 Rikka with Coin(贪心)
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1248Accepted Submission(s): 377Problem DescriptionRikka hates coins, and she used t...原创 2019-08-20 18:26:31 · 201 阅读 · 0 评论 -
2019 Multi-University Training Contest 10 1005: Welcome Party (multiset)
Time Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 544Accepted Submission(s): 103Problem DescriptionThe annual welcome party of the De...原创 2019-08-21 21:36:40 · 450 阅读 · 0 评论 -
HDU 1045 Fire Net (搜索)
Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse ...原创 2019-02-13 22:05:48 · 202 阅读 · 0 评论 -
HDU 1372 Knight Moves (搜索)
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 ...原创 2019-02-13 21:57:31 · 202 阅读 · 0 评论 -
HDU 1181 变形课 (搜索)
链接http://acm.hdu.edu.cn/showproblem.php?pid=1181Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry...原创 2019-02-09 12:27:47 · 281 阅读 · 0 评论 -
HDU 1248 寒冰王座 (背包)
Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地...原创 2019-02-09 16:44:06 · 235 阅读 · 0 评论 -
HDU 1312 Red and Black (搜索)
链接http://acm.hdu.edu.cn/showproblem.php?pid=1312Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black ti...原创 2019-02-09 16:49:44 · 212 阅读 · 0 评论 -
HDU 2533 N皇后问题 (搜索)
链接http://acm.hdu.edu.cn/showproblem.php?pid=2553Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示...原创 2019-02-09 17:05:54 · 282 阅读 · 0 评论 -
HDU 1518 Square (搜索)
链接http://acm.hdu.edu.cn/showproblem.php?pid=1518Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of inpu...原创 2019-02-09 17:14:38 · 300 阅读 · 0 评论 -
HDU 2952 Counting Sheep (搜索)
链接http://acm.hdu.edu.cn/showproblem.php?pid=2952Problem DescriptionA while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and hours. Then one day my grandmother...原创 2019-02-09 18:12:54 · 435 阅读 · 0 评论 -
HDU 1716 排列2(DFS)
链接http://acm.hdu.edu.cn/showproblem.php?pid=1716Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。Input每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。Output...原创 2019-02-09 18:18:13 · 463 阅读 · 0 评论 -
HDU Calling Extraterrestrial Intelligence Again
Problem DescriptionA message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16, 1974. The message cons...原创 2019-02-09 18:23:03 · 195 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem (搜索)
Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime....原创 2019-02-09 18:28:29 · 255 阅读 · 1 评论 -
HDU 1010 Tempter of the Bone (搜索)
链接http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1012&cid=34750Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, ...原创 2019-02-09 21:02:10 · 289 阅读 · 0 评论 -
HDU 1548 A strange lift (搜索)
链接http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1019&cid=34750Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 &l...原创 2019-02-10 11:44:32 · 272 阅读 · 0 评论 -
HDU 1258 Sum It Up (搜索)
链接http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=34750Problem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list ...原创 2019-02-11 21:16:58 · 303 阅读 · 0 评论 -
HDU 1240 Asteroids! (搜索)
Problem DescriptionYou're in space.You want to get home.There are asteroids.You don't want to hit them.InputInput to this problem will consist of a (non-empty) series of up to 100 data sets. ...原创 2019-02-12 15:56:08 · 772 阅读 · 2 评论 -
HDU 1253 胜利大逃亡 (搜索)
Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其...原创 2019-02-12 16:03:41 · 343 阅读 · 2 评论 -
HDU 1015 Safecracker (搜索)
Problem Description=== Op tech briefing, 2002/11/02 06:42 CST ==="The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, alo...原创 2019-02-12 16:16:48 · 241 阅读 · 0 评论 -
HDU 2612 Find a way(搜索)
Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei...原创 2019-02-14 20:46:08 · 133 阅读 · 0 评论