2015年02月_HuanTongH

原创 hdu 4920 矩阵循环

Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3273 Accepted Submission(s): 1382Problem DescriptionGi

2015-02-23 22:00:41 474

原创 cf 276b 博弈

B. Little Girl and Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Girl loves problems on g

2015-02-23 17:36:10 613

原创 poj 3465 回溯+贪心

BattleTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 1911 Accepted: 476DescriptionYou're Zhu Rengong, a formidable hero. After a number of challenging

2015-02-23 17:31:51 581

原创 cf 484b 二分搜索/区间最值

B. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting of n

2015-02-23 17:02:00 705

原创 poj 2392 多重背包

Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8877 Accepted: 4209DescriptionThe cows are going to space! They plan to achieve orbit by b

2015-02-23 14:08:37 509

原创 poj 2686 状态dp

Traveling by StagecoachTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2184 Accepted: 737 Special JudgeDescriptionOnce upon a time, there was a tr

2015-02-16 18:18:57 472

原创 poj 3111 二分求最大化平均值

K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 6169 Accepted: 1651Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels.

2015-02-15 19:35:24 597

原创 poj 3368 离散化+线段树+二分

Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13911 Accepted: 5098DescriptionYou are given a sequence of n integers a1 , a2 , ... , a

2015-02-13 17:38:27 588

原创 poj 3264 st算法

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 36777 Accepted: 17218Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

2015-02-13 16:21:29 493

原创 hiho #1080 : 更为复杂的买卖房屋姿势线段树区间更新

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。在这个游戏里，会不断的发生如下两种事件：一种是房屋自发的涨价或者降价，而另一种是政府有关部门针对房价的硬性调控。房价的变化自然影响到小Hi和小Ho的决策，所以他们希望能够知道任

2015-02-13 14:57:47 1368

原创 hiho #1079 离散化

#1079 : 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便

2015-02-13 13:48:52 810

原创 poj 2549 双向搜索

SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8665 Accepted: 2395DescriptionGiven S, a set of integers, find the largest d such that a + b + c

2015-02-11 21:05:54 549

原创 poj 2566 尺取法

Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1732 Accepted: 574 Special JudgeDescriptionSignals of most probably extra-terrestrial ori

2015-02-11 20:10:24 647

原创 poj 2674 弹性碰撞

Linear worldTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2746 Accepted: 610DescriptionThe Disc, being flat, has no real horizon. Any adventurous sa

2015-02-11 20:03:13 639

原创 poj 3662 最短路

Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4998 Accepted: 1833DescriptionFarmer John wants to set up a telephone line at his farm.

2015-02-10 13:51:12 447

原创 poj 2104 -- kth number 平方分割法例题

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 39585 Accepted: 12912Case Time Limit: 2000MSDescriptionYou are working for Macrohard c

2015-02-09 11:03:42 720

原创 poj 2785 双向搜索+哈希

4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 16271 Accepted: 4718Case Time Limit: 5000MSDescriptionThe SUM problem can

2015-02-07 17:54:58 655

原创 poj 2991 线段树区间更新

CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3897 Accepted: 1059 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The

2015-02-07 16:05:14 456

原创 poj 1275 差分约束

Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7150 Accepted: 2662DescriptionA supermarket in Tehran is open 24 hours a day every d

2015-02-01 21:28:58 542

原创 poj 1201 interval 差分约束/贪心+线段树区间更新

IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22337 Accepted: 8423DescriptionYou are given n closed, integer intervals [ai, bi] and n integ

2015-02-01 15:01:02 770

写东西的地方