ACM steps
文章平均质量分 81
匿名侠士
非典型的搬砖工
展开
-
HDOJ 2187
/*2187 悼念512汶川大地震遇难同胞——老人是真饿了简单题 取单价最低开始 */#include#includeusing namespace std;struct dami{ int price; int num;};bool cmp(dami a,dami b){ return a.priceb.price;}int main(){原创 2014-06-19 14:37:55 · 1167 阅读 · 0 评论 -
HDOJ 2527 Safe Or Unsafe 哈夫曼编码
Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 591Problem DescriptionJavac++ 一天在看计算机的原创 2014-09-18 19:29:46 · 780 阅读 · 0 评论 -
HDOJ 1053 Entropy 哈夫曼编码
EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4208 Accepted Submission(s): 1724Problem DescriptionAn entropy encoder is原创 2014-09-18 19:28:03 · 831 阅读 · 0 评论 -
HDOJ 1892 See you~ 树状数组
See you~Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3653 Accepted Submission(s): 1156Problem DescriptionNow I am leaving hust原创 2014-09-19 16:34:22 · 600 阅读 · 0 评论 -
HDOJ 1166 敌兵布阵 树状数组、线段树
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45245 Accepted Submission(s): 19244Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2014-09-19 16:38:52 · 632 阅读 · 0 评论 -
HDU 2586 How far away ? 最近公共祖先LCA
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5656 Accepted Submission(s): 2132Problem DescriptionThere are n hou原创 2014-09-20 20:54:37 · 523 阅读 · 0 评论 -
HDU 2492 Ping pong 树状数组
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4009 Accepted Submission(s): 1481Problem DescriptionN(3<=N<=20000) ping原创 2014-09-20 20:52:56 · 551 阅读 · 0 评论 -
HDU 2874 公共祖先 LCA
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 569 Accepted Submission(s): 180 Problem Desc原创 2014-09-21 10:21:08 · 604 阅读 · 0 评论 -
HDOJ 3486 Interviewe RMQ
IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5444 Accepted Submission(s): 1269Problem DescriptionYaoYao has a compan原创 2014-09-22 20:45:28 · 601 阅读 · 0 评论 -
HDOJ 1686 Oulipo KMP
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5304 Accepted Submission(s): 2124Problem DescriptionThe French author Georg原创 2014-09-11 21:41:50 · 632 阅读 · 0 评论 -
HDOJ 3336 Count the string KMP
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4842 Accepted Submission(s): 2293Problem DescriptionIt is well kn原创 2014-09-11 22:42:30 · 619 阅读 · 0 评论 -
HDOJ 1598 find the most comfortable road 并查集
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3842 Accepted Submission(s): 1649Problem Description原创 2014-09-12 11:11:05 · 515 阅读 · 0 评论 -
HDU 2888 Check Corners 二维RMQ
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1923 Accepted Submission(s): 683Problem DescriptionPaul draw a big原创 2014-09-23 10:45:34 · 603 阅读 · 0 评论 -
HDU 2688 Rotate 树状数组
RotateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2287 Accepted Submission(s): 546Problem DescriptionRecently yifenfei face s原创 2014-09-23 10:47:33 · 750 阅读 · 0 评论 -
HDOJ 1086 线段相交
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7568 Accepted Submission(s): 3691Problem Descri原创 2014-09-13 09:44:06 · 626 阅读 · 0 评论 -
HDOJ 3635 Dragon Balls 并查集
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3253 Accepted Submission(s): 1255Problem DescriptionFive hundred year原创 2014-09-12 11:13:40 · 538 阅读 · 0 评论 -
HDU 1879 继续畅通工程 最小生成树P算法
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 165 Accepted Submission(s): 128 Problem Description省政府“畅通工程”的目标原创 2014-09-24 14:10:47 · 613 阅读 · 0 评论 -
HDU 1102 Constructing Roads 最小生成树
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14327 Accepted Submission(s): 5454Problem DescriptionThere are原创 2014-09-24 14:01:55 · 535 阅读 · 0 评论 -
HDU 1232 畅通工程 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 157 Accepted Submission(s): 128 Problem Description某省调查城镇交通状况,得到现原创 2014-09-24 14:06:39 · 518 阅读 · 0 评论 -
HDU 1233 还是畅通工程 最小生成树K算法 并查集
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26611 Accepted Submission(s): 11870Problem Description某省调查乡村交通状况,得到的统计表中列出了原创 2014-09-24 14:10:38 · 602 阅读 · 0 评论 -
HDOJ 3047 Zjnu Stadium 并查集
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1660 Accepted Submission(s): 624Problem DescriptionIn 12th Zhejiang C原创 2014-09-15 14:59:00 · 659 阅读 · 0 评论 -
HDOJ 3038 How Many Answers Are Wrong 并查集
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2616 Accepted Submission(s): 1012Problem DescriptionTT原创 2014-09-15 15:00:30 · 543 阅读 · 0 评论 -
HDU 1162 Eddy's picture 最小生成树
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 164 Accepted Submission(s): 120 Problem DescriptionEddy原创 2014-09-24 14:04:44 · 618 阅读 · 0 评论 -
HDU 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33200 Accepted Submission(s): 14444Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2014-09-26 12:14:17 · 509 阅读 · 0 评论 -
HDU 2066 一个人的旅行 最短路径
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19830 Accepted Submission(s): 6927Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2014-09-26 12:20:39 · 594 阅读 · 0 评论 -
HDOJ 1247 Hat’s Words
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8325 Accepted Submission(s): 3003Problem DescriptionA hat’s word is a原创 2014-09-16 11:06:06 · 602 阅读 · 0 评论 -
HDOJ 1251 统计难题 字典树
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 18625 Accepted Submission(s): 8235Problem DescriptionIgnatius最近遇到一个难题,老师交给他很原创 2014-09-16 11:07:19 · 593 阅读 · 0 评论 -
HDOJ 1880 魔咒词典
魔咒词典Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9735 Accepted Submission(s): 2499Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔原创 2014-09-16 11:08:02 · 571 阅读 · 0 评论 -
HDU 2112 HDU Today 最短路问题map+floyd
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15561 Accepted Submission(s): 3656Problem Description经过锦囊相助,海东集团终于度过了危机原创 2014-09-26 12:22:04 · 642 阅读 · 0 评论 -
HDU 1301 Jungle Roads 最小生成树K算法
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4458 Accepted Submission(s): 3265Problem DescriptionThe Head El原创 2014-09-25 17:07:19 · 573 阅读 · 0 评论 -
HDU 3367 Pseudoforest 最小生成树
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1790 Accepted Submission(s): 687Problem DescriptionIn graph theory,原创 2014-09-25 17:10:30 · 608 阅读 · 0 评论 -
HDOJ 1285 确定比赛名次 拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12713 Accepted Submission(s): 5108Problem Description有N个比赛队(1 Input原创 2014-09-17 18:43:43 · 703 阅读 · 0 评论 -
HDOJ 2094 产生冠军 set应用
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9000 Accepted Submission(s): 4245Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间原创 2014-09-17 18:48:02 · 711 阅读 · 0 评论 -
HDU 3371 Connect the Cities 最小生成树
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10454 Accepted Submission(s): 2967Problem DescriptionIn 2100, s原创 2014-09-25 17:08:43 · 667 阅读 · 0 评论 -
HDOJ 3231 Box Relations 拓扑排序
/*不会啊!! 给出n个矩阵的一系列的关系,输出满足关系的n个矩阵的对角坐标。拓扑排序:把一个箱子分成三个面,即X,Y,Z拿X来说,把这个面分为上下两部分,上面记为1,下面记为1+n,当读入X A B条件的时候,那么A箱的下表面和B箱的上表面构成关系,A要比B小I A B操作,就是相交,要求A的上表面大于B的下表面,B的上表面要大于A的下表面。 *//*分别对x,y,z原创 2014-09-17 18:51:12 · 714 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest 最短路+记忆搜索
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5830 Accepted Submission(s): 2154Problem DescriptionJimm原创 2014-09-27 09:52:15 · 640 阅读 · 0 评论 -
HDU 2768 Cat vs. Dog 最大独立集
Cat vs. DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1588 Accepted Submission(s): 602Problem DescriptionThe latest reality原创 2014-10-05 12:25:57 · 744 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I BFS打印路径
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12560 Accepted Submission(s): 3960Special JudgeProblem D原创 2014-10-21 22:11:39 · 584 阅读 · 0 评论 -
HDU 2923 Einbahnstrasse 最短路 多源终点
EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2184 Accepted Submission(s): 635Problem DescriptionEinbahnstra e (原创 2014-09-28 11:28:57 · 587 阅读 · 0 评论 -
HDU 2722 Here We Go(relians) Again 最短路
Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 109 Problem Descri原创 2014-09-28 17:17:21 · 1061 阅读 · 0 评论