![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
HDU
文章平均质量分 95
HDUoj
Wonder-King
有好奇心,什么都想学一点。
展开
-
HDU1247 Hat’s Words(STL:map)
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18645 Accepted Submission(s): 6605Problem DescriptionA hat’s word is a word...原创 2018-08-14 17:46:59 · 176 阅读 · 0 评论 -
HDU3371 Connect the Cities(prim)
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24887 Accepted Submission(s): 5746Problem DescriptionIn 2100, since ...原创 2018-08-28 10:40:25 · 190 阅读 · 0 评论 -
HDU1102 Constructing Roads(最小生成树prim算法)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28801 Accepted Submission(s): 10978Problem DescriptionThere are N vi...原创 2018-08-27 20:23:46 · 209 阅读 · 0 评论 -
HDU1728 逃离迷宫(DFS)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34264 Accepted Submission(s): 8372Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两...原创 2018-08-24 15:28:43 · 630 阅读 · 1 评论 -
HDU1253 胜利大逃亡(DFS)
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43847 Accepted Submission(s): 15260Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可...原创 2018-08-24 17:29:22 · 248 阅读 · 0 评论 -
HDU1241 Oil Deposits(经典DFS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42812 Accepted Submission(s): 24850Problem DescriptionThe GeoSurvComp geol...原创 2018-08-24 20:42:57 · 167 阅读 · 0 评论 -
HDU2066 一个人的旅行(dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51067 Accepted Submission(s): 16969Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校...原创 2018-08-30 10:36:53 · 205 阅读 · 0 评论 -
HDU2544 最短路(dijkstra模板)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 89734 Accepted Submission(s): 38894Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-...原创 2018-08-30 10:39:06 · 164 阅读 · 0 评论 -
HDU 2054(string的删除运用(字符串数字的去0操作))
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 126255 Accepted Submission(s): 20292Problem DescriptionGive you two numbers A ...原创 2018-09-08 17:13:27 · 227 阅读 · 0 评论 -
HDU1576 A/B(数论,枚举)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9366 Accepted Submission(s): 7522Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9...原创 2018-09-12 18:32:18 · 280 阅读 · 0 评论 -
HDU1007 Quoit Design(分治,最近点对问题)
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64927 Accepted Submission(s): 17217Problem DescriptionHave you ever playe...原创 2018-09-12 20:04:00 · 252 阅读 · 0 评论 -
HDU1431(暴力)
题解:用暴力求解即可,判断回文数的时候用sprintf会超时,主函数判断时,先判断回文数在判断素数,会节省很多时间。#include<iostream>using namespace std;int sushu(int n){ for(int i=2;i*i<=n;i++) if(n%i==0) return 0; return 1;}int hui...原创 2018-10-13 20:42:23 · 291 阅读 · 0 评论 -
HDU1240 Asteroids/POJ 2225 Asteroids(三维BFS+优先队列)
Asteroids!Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3435 Accepted: 1285 DescriptionYou're in space.You want to get home.There are asteroids.You don't want t...原创 2018-10-09 17:53:18 · 3030 阅读 · 0 评论 -
HDU2102 A计划(日常救公主。。。)
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30382 Accepted Submission(s): 7609Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不...原创 2018-10-08 17:30:23 · 211 阅读 · 0 评论 -
HDU2717 Catch That Cow(简单BFS)
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21112 Accepted Submission(s): 6127Problem DescriptionFarmer John has been...原创 2018-10-08 12:55:05 · 235 阅读 · 0 评论 -
HDU2612 Find a way(BFS简单模板)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24558 Accepted Submission(s): 8048Problem DescriptionPass a year learning in ...原创 2018-10-08 12:27:57 · 166 阅读 · 0 评论 -
HDU1010 Tempter of the Bone(DFS+奇偶剪枝原理)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 149935 Accepted Submission(s): 39970Problem DescriptionThe doggie fo...原创 2018-10-10 12:52:57 · 174 阅读 · 0 评论 -
HDU1373 Knight Moves(DFS)
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13720 Accepted Submission(s): 8044Problem DescriptionA friend of you is do...原创 2018-08-23 20:41:02 · 262 阅读 · 0 评论 -
HDU3631 Shortest Path(Floyd变形)
Shortest PathTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6682 Accepted Submission(s): 1636Problem DescriptionWhen YY was a boy and...原创 2018-08-30 20:33:27 · 202 阅读 · 0 评论 -
HDU4544 湫湫系列故事——消灭兔子(贪心算法+优先队列优化)
湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4041 Accepted Submission(s): 1302Problem Description 湫湫减肥 越减越肥! 最近,减肥...原创 2018-08-14 16:37:46 · 411 阅读 · 0 评论 -
HDU 1106 排序
排序输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。...原创 2018-08-13 11:46:24 · 127 阅读 · 0 评论 -
HDU 2844 Coins (多重背包)
CoinsWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. H...原创 2018-07-28 20:49:54 · 238 阅读 · 0 评论 -
hdu2094 产生冠军(拓扑排序 / 水题)
产生冠军有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠...原创 2018-07-27 12:04:09 · 691 阅读 · 3 评论 -
HDU1114 Piggy-Bank (完全背包)
Piggy-BankBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behi...原创 2018-07-26 20:41:29 · 231 阅读 · 0 评论 -
51nod_1005 大数加法/HDU1753 大明A+B/poj1001(大数的加法/减法/乘法)
先系统的讲讲大数加法减法乘法的统一套路:先贴代码:大数加法:void BigAdd(char *adda,int lena,char *addb,int lenb,char sum[]){ int i,j,lensum; lensum=lena>lenb?lena:lenb; char *result,final[N]; lensum++; result=(char ...原创 2018-07-21 17:53:54 · 289 阅读 · 0 评论 -
HDU2199 Can you solve this equation? (二分查找)
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12794 Accepted Submission(s): 5715 Problem DescriptionNow...原创 2018-07-12 09:31:12 · 141 阅读 · 0 评论 -
HDU2141 Can you find it? (二分查找)
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. InputThere a...原创 2018-07-12 09:11:12 · 193 阅读 · 0 评论 -
HDU1251 统计难题(map水题)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 56034 Accepted Submission(s): 19574Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(...原创 2018-08-15 16:38:37 · 179 阅读 · 0 评论 -
HDU1671 Phone List(vector+string水过)
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25390 Accepted Submission(s): 8460 Problem DescriptionGiven a list of phone...原创 2018-08-15 17:51:11 · 151 阅读 · 0 评论 -
hdu1263 水果(二重map)
水果夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,...原创 2018-08-13 15:58:23 · 332 阅读 · 0 评论 -
HDU4006 The kth great number(优先队列)
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 14419 Accepted Submission(s): 5586Problem DescriptionXiao Ming and...原创 2018-08-13 20:14:29 · 186 阅读 · 0 评论 -
HDU1004 Let the Balloon Rise(map水题)
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 146566 Accepted Submission(s): 58188Problem DescriptionContest tim...原创 2018-08-13 20:47:06 · 184 阅读 · 0 评论 -
HDU1426 Sudoku Killer(深搜DFS)
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10170 Accepted Submission(s): 3044Problem Description自从2006年3月10日至11日的首届数...原创 2018-08-22 11:11:32 · 168 阅读 · 0 评论 -
HDU1427 24点游戏(DFS)
速算24点Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6327 Accepted Submission(s): 1627Problem Description速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A...原创 2018-08-23 11:18:13 · 804 阅读 · 0 评论 -
HDU1869 六度分离(Floyd)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12618 Accepted Submission(s): 5051Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个...原创 2018-08-30 19:19:16 · 179 阅读 · 0 评论 -
51Nod1088 最长回文子串/HDU3068(Manacher算法)
看到这道题我首先想到的是可以从中间向两边找相同的字符,分偶数和奇数回文串长度两种情况。不过这种方法时间复杂度很高O(n^2),应付这种水题足够了,但是对于HDU3068那道题来说需要更好的算法,即Manacher算法。暴力算法:#include<iostream>#include<string>using namespace std;int max(int ...原创 2018-11-03 11:24:45 · 194 阅读 · 0 评论