2015年04月_星_尘

原创 HDU1213 How Many Tables 【并查集】

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16794 Accepted Submission(s): 8238Problem DescriptionToday is Ignati

2015-04-29 18:13:36 309

原创 HDU3527 SPY 【集合】

SPYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 496 Accepted Submission(s): 226Problem DescriptionThe National Intelligence Coun

2015-04-29 16:58:21 630

原创 HDU2772 Matchsticks 【模拟题】

MatchsticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 804 Accepted Submission(s): 282Problem DescriptionMatchsticks are ideal

2015-04-27 18:34:55 718

原创 HDU1799 循环多少次？【排列组合】

循环多少次？Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3281 Accepted Submission(s): 1213Problem Description 我们知道，在编程中，我们时常需要考虑到时间复杂

2015-04-26 16:28:56 389

原创 HDU3293 sort 【排序】

sortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 694 Accepted Submission(s): 324Problem DescriptionAs is known to all, long long

2015-04-26 15:40:30 381

原创 HDU5058 So easy 【set】

So easyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 550 Accepted Submission(s): 298Problem DescriptionSmall W gets two files. Th

2015-04-26 15:00:46 365

原创 HDU1434 幸福列车【优先队列】

幸福列车Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 1805 Accepted Submission(s): 533Problem Description一批幸福的列车即将从杭州驶向幸福的终点站——温州，

2015-04-26 13:46:39 775

原创 POJ1107 W's Cipher 【水题】

W's CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5232 Accepted: 2635DescriptionWeird Wally's Wireless Widgets, Inc. manufactures an eclectic as

2015-04-23 21:27:50 384

原创 HDU1075 What Are You Talking About 【Map容器】

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 15341 Accepted Submission(s): 4938Problem DescriptionI

2015-04-23 21:16:48 440

原创 HDU1316 How Many Fibs? 【大数】

How Many Fibs?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4961 Accepted Submission(s): 1932Problem DescriptionRecall the defi

2015-04-22 20:42:02 451 1

原创 POJ2506 Tiling 【大数和】

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8041 Accepted: 3898DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

2015-04-22 12:21:08 445

原创 NY55 懒省事的小明【优先队列】

懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出

2015-04-21 22:33:53 361

原创 NY93 汉诺塔（三）【栈】

汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在

2015-04-21 20:44:59 490

原创 NY86 找球号(一）【二分查找】

找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，

2015-04-21 20:00:21 528

原创 HDU1907 John 【博弈】

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3317 Accepted Submission(s): 1869Problem DescriptionLittle John is playing ve

2015-04-21 13:45:37 384

原创 HDU1050 Moving Tables 【模拟】

Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22418 Accepted Submission(s): 7565Problem DescriptionThe famous ACM (A

2015-04-19 19:38:53 318

原创 HDU2212 DFS 【水题】

DFSTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6042 Accepted Submission(s): 3715Problem DescriptionA DFS(digital factorial

2015-04-19 19:12:26 478

原创 HDU1319 Prime Cuts 【素数打表】

Prime CutsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2001 Accepted Submission(s): 860Problem DescriptionA prime number is a co

2015-04-18 20:23:04 364

转载 POJ1811 Prime Test 【大素数判断及找最小素因子】

Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 30007 Accepted: 7672Case Time Limit: 4000MSDescriptionGiven a big integer number, you ar

2015-04-18 19:54:38 351

原创 HDU2527 Safe Or Unsafe 【哈夫曼编码】

Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1683 Accepted Submission(s): 672Problem DescriptionJavac++ 一天在看计算机的

2015-04-18 11:43:59 468

原创 NY19 擅长排列的小明【STL】

擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试

2015-04-18 00:10:16 366

原创 NY8 一种排序【STL】

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长

2015-04-17 23:50:15 386

原创 HDU2093 考试排名【水题】

考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10387 Accepted Submission(s): 3648Problem DescriptionC++编程考试使用的实时提交系统，具有即时获

2015-04-17 20:45:35 635

原创 HDU2076 夹角有多大(题目已修改,注意读题) 【数学题】

夹角有多大(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10817 Accepted Submission(s): 4311Problem Description时间过的好快，一个

2015-04-17 19:54:52 471

原创 HDU2065 "红色病毒"问题【数论】

"红色病毒"问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4620 Accepted Submission(s): 1928Problem Description医学界发现的新病毒因其蔓延速度和Int

2015-04-17 19:01:00 900

原创 HDU2063 过山车【匈牙利算法】

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13041 Accepted Submission(s): 5723Problem DescriptionRPG girls今天和大家一起去游乐场玩，终

2015-04-17 18:34:20 484

原创 HDU2056 Rectangles 【几何】

RectanglesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16809 Accepted Submission(s): 5408Problem DescriptionGiven two rectan

2015-04-17 17:43:04 526

原创 HDU4018 Parsing URL【水题】

Parsing URLTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1837 Accepted Submission(s): 920Problem DescriptionIn computing, a U

2015-04-17 13:24:04 309

原创 HDU2200 Eddy's AC难题【组合】

Eddy's AC难题Problem DescriptionEddy是个ACMer,他不仅喜欢做

2015-04-16 13:10:38 357

原创 HDU1325 Is It A Tree? + POJ1308 Is It A Tree?【并查集】

Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16258 Accepted Submission(s): 3643Problem DescriptionA tree is a w

2015-04-15 21:24:38 426

原创 HDU1166 敌兵布阵【树状数组】

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52301 Accepted Submission(s): 21897Problem DescriptionC国的死对头A国这段时间正在进行军事演习，

2015-04-15 18:16:48 310

原创 POJ3984 迷宫问题

迷宫问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9718Accepted: 5742Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0

2015-04-15 13:18:37 248

原创 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): 11091 Accepted Submission(s): 5106Problem Description

2015-04-14 22:17:22 268

星尘