Hacky_acm-优快云博客

原创 POJ 1703 并查集

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41878 Accepted: 12868DescriptionThe police office in Tadu City decides to say ends

2016-09-08 19:55:34 371

原创 PO3083 DFS+BFS

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12992 Accepted: 5612DescriptionThe cornfield maze is a popular Halloween treat.

2016-09-02 21:43:49 374

原创杭电1434 优先队列

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

2016-08-31 16:29:09 471

原创 POJ1328 贪心

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 76872 Accepted: 17220DescriptionAssume the coasting is an infinite straight line. Land

2016-08-25 14:41:20 374

原创杭电1050 贪心+不相交区间

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

2016-08-20 19:56:35 403

原创杭电1227 DP

Fast FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2810 Accepted Submission(s): 1206Problem DescriptionThe fastfood chain M

2016-08-18 18:38:33 422

原创杭电1224 DP+记录路径

Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6195 Accepted Submission(s): 1998Problem DescriptionWeiwei is a soft

2016-08-18 15:27:17 512

原创 POJ2955 区间DP

BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6350 Accepted: 3399DescriptionWe give the following inductive definition of a “regular brackets”

2016-08-17 09:56:45 342

原创杭电1158 DP

Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5128 Accepted Submission(s): 2191Problem DescriptionA project

2016-08-16 15:54:50 392

原创杭电1025 LIS+排序

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23348 Accepted Submission(s): 6677Problem

2016-08-16 14:44:49 629

原创杭电2059 DP

龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16323 Accepted Submission(s): 6145Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的

2016-08-15 15:19:32 571

原创杭电1503 LCS+字符串合并

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2998 Accepted Submission(s): 1534Special JudgeProblem DescriptionT

2016-08-13 16:29:18 409

原创杭电1160 排序+LIS+记录

FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14556 Accepted Submission(s): 6429Special JudgeProblem Description

2016-08-12 15:10:58 634 1

原创杭电2830 最大子矩阵

Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1772 Accepted Submission(s): 1178Problem DescriptionGiven an N

2016-08-10 16:53:35 395

原创杭电1081 最大子矩阵和

To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11573 Accepted Submission(s): 5578Problem DescriptionGiven a two-dimens

2016-08-09 20:04:41 431

原创杭电1078 记忆化搜索

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8436 Accepted Submission(s): 3543Problem DescriptionFatMouse h

2016-08-09 15:12:43 361

原创 POJ1088滑雪记忆化搜索

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 91632 Accepted: 34605DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等

2016-08-06 21:12:45 480 1

原创杭电2577

How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6125 Accepted Submission(s): 2748Problem DescriptionPirates have finis

2016-08-04 10:31:35 444 1

原创杭电1171（01背包+完全背包）

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35650 Accepted Submission(s): 12366Problem DescriptionNowadays,

2016-08-03 16:32:06 328

原创杭电1203

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24659 Accepted Submission(s): 9949Problem DescriptionSpeakless很早就想

2016-08-03 15:19:37 666

原创 POJ1952(最长下降子序列+去重)

BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9623 Accepted: 3366DescriptionThe advice to "buy low" is half the formula to success in

2016-08-03 11:18:00 671

原创杭电2571 命运

命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16372 Accepted Submission(s): 5717Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！

2016-08-02 12:41:04 412

原创杭电1087

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33550 Accepted Submission(s): 15181Problem Descript

2016-08-02 10:55:02 486

原创杭电1257（最长递增子序列O(NN)+O(NlogN)）

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34275 Accepted Submission(s): 13487Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹

2016-08-01 20:27:37 786

原创杭电2844（多重背包）

CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12318 Accepted Submission(s): 4917Problem DescriptionWhuacmers use coins.The

2016-08-01 15:56:54 381

原创杭电1114

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20871 Accepted Submission(s): 10613Problem DescriptionBefore ACM can do

2016-08-01 14:18:03 619

原创杭电2602

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49872 Accepted Submission(s): 20900Problem DescriptionMany years ag

2016-07-20 21:33:04 746

The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative

2016-07-20 21:24:54 496

原创模拟乘法运算之N的阶乘（大数阶乘）

基于AOJ 787和51nod 1057讨论N的阶乘问题。在这里，讨论的大数阶乘的算法主要是模拟乘法运算，我们用一个乘数和另一个乘数各位相乘，则该乘积的个位为结果的一位，该乘积的高位均为进位。需要注意的是，各位乘完后，进位可能是个多位数，则该多位数可以直接输出。我们可以设置一个数组w[k]，来保存乘数和乘积（二者共用）。模板如下：while（循环条件）{ a=w[k

2016-07-17 00:43:21 991

原创快速排序和快速幂取模

基于51nod上的1018和1046来讨论快速排序和快速幂取模1018 排序给出N个整数，对着N个整数进行排序Input第1行：整数的数量N（1 <= N <= 50000)第2 - N + 1行：待排序的整数（-10^9 Output共n行，按照递增序输出排序好的数据。Input示例554321Output示例1234

2016-07-15 23:18:12 400

Hacky的博客