Hacky_acm-CSDN博客

原创 POJ 1703 并查集

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41878 Accepted: 12868 Description The police office in Tadu City decides to say ends

2016-09-08 19:55:34 340

原创 PO3083 DFS+BFS

Children of the Candy Corn Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12992 Accepted: 5612 Description The cornfield maze is a popular Halloween treat.

2016-09-02 21:43:49 352

原创杭电1434 优先队列

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

2016-08-31 16:29:09 445

原创 POJ1328 贪心

Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 76872 Accepted: 17220 Description Assume the coasting is an infinite straight line. Land

2016-08-25 14:41:20 343

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

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

2016-08-20 19:56:35 377

原创杭电1227 DP

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

2016-08-18 18:38:33 397

原创杭电1224 DP+记录路径

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

2016-08-18 15:27:17 486

原创 POJ2955 区间DP

Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6350 Accepted: 3399 Description We give the following inductive definition of a “regular brackets”

2016-08-17 09:56:45 320

原创杭电1158 DP

Employment Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5128 Accepted Submission(s): 2191 Problem Description A project

2016-08-16 15:54:50 372

原创杭电1025 LIS+排序

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

2016-08-16 14:44:49 602

原创杭电2059 DP

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

2016-08-15 15:19:32 552

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

Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2998 Accepted Submission(s): 1534 Special Judge Problem Description T

2016-08-13 16:29:18 388

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

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

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

原创杭电2830 最大子矩阵

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

2016-08-10 16:53:35 366

原创杭电1081 最大子矩阵和

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

2016-08-09 20:04:41 405

原创杭电1078 记忆化搜索

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

2016-08-09 15:12:43 338

原创 POJ1088滑雪记忆化搜索

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

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

原创杭电2577

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

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

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

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

2016-08-03 16:32:06 310

原创杭电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): 9949 Problem Description Speakless很早就想

2016-08-03 15:19:37 640

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

BUY LOW, BUY LOWER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9623 Accepted: 3366 Description The advice to "buy low" is half the formula to success in

2016-08-03 11:18:00 647

原创杭电2571 命运

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

2016-08-02 12:41:04 389

原创杭电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): 15181 Problem Descript

2016-08-02 10:55:02 459

原创杭电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): 13487 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹

2016-08-01 20:27:37 761

原创杭电2844（多重背包）

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

2016-08-01 15:56:54 357

原创杭电1114

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

2016-08-01 14:18:03 600

原创杭电2602

Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 49872 Accepted Submission(s): 20900 Problem Description Many years ag

2016-07-20 21:33:04 717

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 476

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

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

2016-07-17 00:43:21 937

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

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

2016-07-15 23:18:12 366

Hacky的博客