HDU ACM Steps解题报告
文章平均质量分 81
杭州电子科技大学OJ 中 ACM Steps栏目的解题报告 代码通俗易懂
从简单到复杂 按Acm steps顺序都可以找到
从1.1.1开始目前已到9.3.8 持续更新
前面简单的没加题目 后面的详细一些 有题目 有对照
匿名侠士
非典型的搬砖工
展开
-
HDU3639 Hawk-and-Chicken 强连通+缩点+建反向图
Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2033 Accepted Submission(s): 588Problem DescriptionKids in kinderga原创 2014-11-24 22:17:11 · 937 阅读 · 0 评论 -
HDU 1914 The Stable Marriage Problem 稳定婚姻问题
The Stable Marriage ProblemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 465 Accepted Submission(s): 236Problem DescriptionThe st原创 2014-11-21 22:05:21 · 1269 阅读 · 0 评论 -
HDU 1522 Marriage is Stable 稳定婚姻问题
Marriage is StableTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 619 Accepted Submission(s): 355Special JudgeProblem Description原创 2014-11-20 22:33:25 · 817 阅读 · 0 评论 -
HDU 1530 Maximum Clique 图论最大团问题
Maximum CliqueTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2802 Accepted Submission(s): 1483Problem DescriptionGiven a graph原创 2014-11-19 22:29:12 · 1581 阅读 · 1 评论 -
HDU 1496 Equations hash
EquationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5596 Accepted Submission(s): 2221Problem DescriptionConsider equations hav原创 2014-11-18 22:23:03 · 711 阅读 · 0 评论 -
HDU 3389 Game 阶梯博弈
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 391 Accepted Submission(s): 262Problem DescriptionBob and Alice are playing a n原创 2014-11-18 22:21:31 · 872 阅读 · 0 评论 -
HDU 2363 Cycling 最短路+枚举
CyclingTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1072 Accepted Submission(s): 355Problem DescriptionYou want to cycle to a pr原创 2014-11-17 22:33:52 · 900 阅读 · 0 评论 -
HDU 1298 T9 字典树+DFS
【科普】什么是BestCoder?如何参加?T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1776 Accepted Submission(s): 700Problem Descrip原创 2014-11-15 22:05:10 · 811 阅读 · 0 评论 -
HDU 2782 The Worm Turns 暴力深搜DFS
The Worm TurnsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 676 Accepted Submission(s): 256Problem DescriptionWinston the Worm just原创 2014-11-14 22:33:14 · 1455 阅读 · 0 评论 -
HDU 1429 胜利大逃亡(续) BFS+状态压缩
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5403 Accepted Submission(s): 1861Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这原创 2014-11-13 22:23:33 · 900 阅读 · 0 评论 -
HDU 2604 Queuing 递推
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2847 Accepted Submission(s): 1308Problem DescriptionQueues and Priority Que原创 2014-11-12 22:33:08 · 763 阅读 · 0 评论 -
HDU 2832 Snail’s trouble 数学题
Snail’s troubleTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 729 Accepted Submission(s): 368Problem DescriptionOnce upon a time原创 2014-11-12 22:30:22 · 785 阅读 · 0 评论 -
HDU 3483 A Very Simple Problem 矩阵构造
A Very Simple ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 739 Accepted Submission(s): 378Problem DescriptionThis is a原创 2014-11-12 22:28:46 · 856 阅读 · 0 评论 -
HDU 2833 WuKong 最短路径+DP
WuKongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1375 Accepted Submission(s): 496Problem DescriptionLiyuan wanted to rewrite t原创 2014-11-11 17:08:28 · 790 阅读 · 0 评论 -
HDU 2642 Stars 二维树状数组应用
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1203 Accepted Submission(s): 489Problem DescriptionYifenfei is a romantic guy原创 2014-11-10 22:19:09 · 779 阅读 · 1 评论 -
HDU 3234 Exclusive-OR 并查集扩展
Exclusive-ORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2311 Accepted Submission(s): 645Problem DescriptionYou are not given原创 2014-11-10 22:16:24 · 737 阅读 · 0 评论 -
HDU 3350 #define is unsafe 栈的模拟题
#define is unsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 255 Accepted Submission(s): 153Problem DescriptionHave you used原创 2014-11-07 22:13:27 · 720 阅读 · 0 评论 -
HDU 1254 推箱子 推箱子BFS广搜
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5313 Accepted Submission(s): 1490Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一原创 2014-11-06 22:34:48 · 988 阅读 · 0 评论 -
HDU 1871 无题 贪心排序
无题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3052 Accepted Submission(s): 1331Problem Description就要复试了,外地的考生都要在学校附近住宾馆了。假设在学原创 2014-11-06 22:34:02 · 743 阅读 · 0 评论 -
HDU 2052 Picture 绘图矩阵
PictureTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16842 Accepted Submission(s): 8699Problem DescriptionGive you the width原创 2014-11-05 22:37:51 · 631 阅读 · 0 评论 -
HDU 3524 Perfect Squares 数学找规律
Perfect SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 460 Accepted Submission(s): 256Problem DescriptionA number x is call原创 2014-11-05 22:35:02 · 678 阅读 · 0 评论 -
HDU 2433 Travel 最短路SPAF
TravelTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1730 Accepted Submission(s): 587Problem Description One day, Tom travel原创 2014-11-04 22:36:07 · 828 阅读 · 0 评论 -
HDU 3465 Life is a Line 逆序数
Life is a LineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1691 Accepted Submission(s): 383Problem DescriptionThere is a saying原创 2014-11-04 22:34:42 · 1025 阅读 · 0 评论 -
HDU 2818 Building Block 带权并查集
Building BlockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3196 Accepted Submission(s): 957Problem DescriptionJohn are playing w原创 2014-11-03 22:37:13 · 588 阅读 · 0 评论 -
HDU 1401 Solitaire 双向BFS
SolitaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3337 Accepted Submission(s): 1046Problem DescriptionSolitaire is a game pl原创 2014-11-03 22:36:10 · 932 阅读 · 0 评论 -
HDU 2159 FATE 二维完全背包 dp
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8172 Accepted Submission(s): 3817Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装原创 2014-10-31 22:08:33 · 633 阅读 · 0 评论 -
HDU 1789 Doing Homework again 贪心
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6942 Accepted Submission(s): 4133Problem DescriptionIgnatius ha原创 2014-10-31 22:08:07 · 589 阅读 · 0 评论 -
HDU 2054 A == B ? 字符串处理
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63662 Accepted Submission(s): 9961Problem DescriptionGive you two numbers A原创 2014-10-31 22:05:26 · 584 阅读 · 0 评论 -
HDU 2971 Tower 构造矩阵
TowerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2161 Accepted Submission(s): 517Problem DescriptionAlan loves to construct th原创 2014-10-30 22:12:26 · 693 阅读 · 0 评论 -
HDU 2276 Kiki & Little Kiki 2 矩阵构造和乘法
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2032 Accepted Submission(s): 1046Problem DescriptionThere are n原创 2014-10-30 22:10:49 · 636 阅读 · 0 评论 -
HDU 1588 Gauss Fibonacci 斐波那契矩阵+等比矩阵二分求和
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2400 Accepted Submission(s): 1003Problem DescriptionWithout expectin原创 2014-10-29 22:44:17 · 737 阅读 · 0 评论 -
HDU 2256 Problem of Precision 构造矩阵
Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 948 Accepted Submission(s): 554Problem Description In原创 2014-10-29 22:38:22 · 678 阅读 · 0 评论 -
HDU 2254 奥运 矩阵应用
奥运Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2252 Accepted Submission(s): 573Problem Description北京迎来了第一个奥运会,我们的欢呼声响彻中国大地,所以今年的原创 2014-10-28 22:07:20 · 682 阅读 · 0 评论 -
HDU 2294 Pendant DP+矩阵快速幂
Pendant Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 636 Accepted Submission(s): 322Problem DescriptionOn Saint Valentine's Da原创 2014-10-28 22:06:03 · 776 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem 矩阵快速幂
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2813 Accepted Submission(s): 1679Problem DescriptionLele now i原创 2014-10-27 22:37:49 · 532 阅读 · 0 评论 -
HDU 1575 Tr A 矩阵的幂
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2972 Accepted Submission(s): 2213Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项原创 2014-10-27 22:36:26 · 550 阅读 · 0 评论 -
HDU 2509 Be the Winner nim博弈
Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2177 Accepted Submission(s): 1180Problem DescriptionLet's consider m a原创 2014-10-26 22:24:07 · 1206 阅读 · 0 评论 -
HDU 1907 John Nim博弈
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3012 Accepted Submission(s): 1701Problem DescriptionLittle John is playing ve原创 2014-10-26 22:22:21 · 696 阅读 · 0 评论 -
HDU 2147 kiki's game 博弈
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6894 Accepted Submission(s): 4123Problem DescriptionRecently kiki has not原创 2014-10-25 19:35:44 · 534 阅读 · 0 评论 -
HDU 2149 Public Sale 巴什博奕(Bash Game)
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4394 Accepted Submission(s): 2677Problem Description虽然不想,但是现实总归是现实,Lel原创 2014-10-25 19:34:48 · 638 阅读 · 0 评论