2016年04月_Mr丶Gao

原创 HDU 1556.Color the ball【线段树】【4月28】

Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15393 Accepted Submission(s): 7682Problem DescriptionN个气球排成一排，从左到右依

2016-04-28 15:37:01 273

原创 HDU 1754.I Hate It【线段树】【4月28】

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59890 Accepted Submission(s): 23303Problem Description很多学校流行一种比较的习惯。老师们很

2016-04-28 14:05:22 277

原创 POJ 3264.Balanced Lineup【线段树】【4月28】

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 43653 Accepted: 20473Case Time Limit: 2000MSDescriptionFor the daily milking, Far

2016-04-28 14:03:17 278

原创 HDU 1166.敌兵布阵【线段树】【树状数组】【4月27】

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

2016-04-27 21:08:46 279

原创 UVa 437.The Tower of Babylon【记忆化搜索+dp】【4月25】

The Tower of BabylonDescriptionPerhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line with the educationa

2016-04-25 19:52:48 287

原创 HDU 2159.FATE【二维费用背包(dp)】【4月25】

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11209 Accepted Submission(s): 5286Problem Description最近xhd正在玩一款叫做FATE的游戏，

2016-04-25 19:10:56 336

原创 HDU 3591.The trouble of Xiaoqian【完全背包+多重背包】【4月24】

The trouble of XiaoqianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1712 Accepted Submission(s): 594Problem DescriptionIn

2016-04-24 20:49:54 362

原创 HDU 1114.Piggy-Bank【背包问题（DP）】【4月24】

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

2016-04-24 20:10:59 368

原创 HDU 2191.悼念512汶川大地震遇难同胞——珍惜现在，感恩生活【多重背包】【4月19】

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22582 Accepted Submission(s): 9535Problem Description

2016-04-19 20:03:21 317

原创 HDU 3183.A Magic Lamp【RMQ】【4月18】

A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3022 Accepted Submission(s): 1174Problem DescriptionKiki likes tr

2016-04-18 19:20:32 378

原创 HDU 2112.HDU Today【最短路径（Dijsktra算法+字符串）】【4月17】

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22801 Accepted Submission(s): 5458Problem Description经过锦囊相助，海东集团终于度

2016-04-17 14:31:25 375

原创 HDU 2066.一个人的旅行【最短路径（多次Dijsktra算法）】【4月17】

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29171 Accepted Submission(s): 10021Problem Description虽然草儿是个路痴（就是在杭电待了一

2016-04-17 11:33:21 623

原创 POJ 3615.Cow Hurdles【最短路（Floyd算法变形）】【4月14】

Cow HurdlesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7034 Accepted: 3209DescriptionFarmer John wants the cows to prepare for the county jumping

2016-04-15 21:02:05 397

原创 POJ 1251.Jungle Roads【最小生成树】【4月15】

Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22995 Accepted: 10727DescriptionThe Head Elder of the tropical island of Lagrishan has

2016-04-15 20:45:03 290

原创 HDU 1874.畅通工程续【最短路径（Dijkstra算法）】【4月14】

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41691 Accepted Submission(s): 15410Problem Description某省自从实行了很多年的畅通工程计划后

2016-04-14 21:19:17 345

原创 HDU 2544.最短路【最短路径（Dijkstra算法）】【4月14】

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49800 Accepted Submission(s): 21921Problem Description在每年的校赛里，所有进入决赛的同学都会获

2016-04-14 21:09:53 326

原创 HDU 3790.最短路径问题【最短路径Dijkstra算法】【4月14】

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20635 Accepted Submission(s): 6118Problem Description给你n个点，m条无向边，每条边都有长

2016-04-14 21:03:46 403

原创 ZOJ 3593.One Person Game【扩展欧几里得+逼近】【4月11】

One Person GameTime Limit: 2 Seconds Memory Limit: 65536 KBThere is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at firs

2016-04-11 18:55:00 524

原创 HDU 3032.Nim or not Nim?【SG函数打表找规律】【4月11】

Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1436 Accepted Submission(s): 706Problem DescriptionNim is a tw

2016-04-11 18:51:23 519

原创 POJ 3039.Visible Lattice Points【欧拉函数】【4月11】

Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6308 Accepted: 3758DescriptionA lattice point (x, y) in the first quadrant (x

2016-04-11 18:47:03 296

原创 HDU 1054.Strategic Game【动态规划、DP】【4月7】

Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6801 Accepted Submission(s): 3190Problem DescriptionBob enjoy

2016-04-07 21:17:10 394

原创 POJ 2425.A Chess Game【博弈论（SG函数）】【4月6】

A Chess GameTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3645 Accepted: 1489DescriptionLet's design a new chess game. There are N positions to hold

2016-04-06 19:57:27 676

原创 POJ 2960.S-Nim【博弈论】【4月5】

S-NimDescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a number of heaps, all containing som

2016-04-05 19:51:57 501

Mr丶Gao