2013年08月_utobe67

原创 hdu 4101 Ali and Baba （bfs+严密思维）

Ali and BabaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 971 Accepted Submission(s): 225Problem DescriptionThere is a re

2013-08-31 22:47:15 1550

原创 Codeforces Round #198 (Div. 2) B. Maximal Area Quadrilateral

B. Maximal Area Quadrilateraltime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIahub has drawn a set of n

2013-08-31 22:36:12 1574

原创 Codeforces Round #198 (Div. 2) C. Tourist Problem （数学+dp）

C. Tourist Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub is a big fan of tourists. He wants

2013-08-31 21:37:46 1450

原创 Codeforces Round #198 (Div. 2) D. Bubble Sort Graph （转化为最长非降子序列）

D. Bubble Sort Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub recently has learned Bubble Sort,

2013-08-31 21:15:50 1737

转载 algorithm头文件里的函数

非修改性序列操作（12个）循环对序列中的每个元素执行某操作for_each()查找在序列中找出某个值的第一次出现的位置find()在序列中找出符合某谓词的第一个元素find_if()在序列中找出一子序列的最后一次出现的位置

2013-08-31 20:31:05 1180

原创 hdu 2821 Pusher (水dfs)

PusherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 646 Accepted Submission(s): 228Special JudgeProblem DescriptionPusher

2013-08-28 22:57:10 935

原创 hdu 4090 GemAnd Prince （bfs+dfs+模拟）

题目链接：点此进入思路：先bfs查找块（能一次消除的），然后对这些块dfs，然后模拟下降操作和左移操作就够了。剪枝：当前分+当前的相同的全消除得的分注意：数组传递，传递的是指针，如果修改值则修改的是实际值。感想：这题其实说起来也还不算很难的那种，因为至少知道应该怎么搜，所以不要怕它。代码：#include #incl

2013-08-28 14:09:50 1067

原创 hdu 4081 Qin Shi Huang's National Road System (最小生成树变形两种解法 1.Prim 2.dfs)

Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2027 Accepted Submission(s): 741Problem D

2013-08-28 08:47:49 1208

原创 hdu 4619 Warm up 2 （两种解法：1.并查集 2.最大独立集）

Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1358 Accepted Submission(s): 594Problem Description　　Some 1×2 domi

2013-08-26 19:30:23 1059

原创 hdu 4620 Fruit Ninja Extreme

Fruit Ninja ExtremeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 880 Accepted Submission(s): 231Special JudgeProblem Desc

2013-08-26 16:28:36 1701

原创 hdu 4611 Balls Rearrangement （找循环节）

Balls RearrangementTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1700 Accepted Submission(s): 643Problem Description　　Bob h

2013-08-26 09:20:40 943

原创 hdu 4497 GCD and LCM （素数分解+组合数学）

GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 74 Accepted Submission(s): 42Problem DescriptionGiven two positiv

2013-08-24 22:00:50 2924

原创 hdu 4597 Play Game （记忆化搜索）

Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 35 Accepted Submission(s): 24Problem DescriptionAlice and Bob are

2013-08-24 19:56:27 2075

原创 poj 2337 Catenyms （欧拉路径+字典序最小）

CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8414 Accepted: 2212DescriptionA catenym is a pair of words separated by a period such that the l

2013-08-23 15:19:04 1077

原创 poj 1780 Code (欧拉回路+非递归dfs)

CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1746 Accepted: 655DescriptionKEY Inc., the leading company in security hardware, has developed a new

2013-08-22 16:18:40 1298

原创 hdu 4424 Conquer a New Region (贪心+并查集)

Conquer a New RegionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 647 Accepted Submission(s): 174Problem DescriptionThe whe

2013-08-21 22:57:45 1109

原创 hdu 1429 胜利大逃亡(续) (水状态压缩bfs)

胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4057 Accepted Submission(s): 1342Problem DescriptionIgnatius再次被魔王抓走了(

2013-08-20 20:13:19 2830

原创 hdu 1251 统计难题 (字典树)

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 13884 Accepted Submission(s): 5971Problem DescriptionIgnatius最近遇到一个难题,老师

2013-08-20 08:59:34 834

原创 poj 2513 Colored Sticks (字典树+欧拉回路判定)

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27792 Accepted: 7346DescriptionYou are given a bunch of wooden sticks. Each endpoint of e

2013-08-19 21:39:53 904

原创 poj 2288 Islands and Bridges (用DP解汉密尔顿问题)

Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 7970 Accepted: 2055DescriptionGiven a map of islands and bridges that connect these i

2013-08-19 15:36:00 1139

原创 hdu 3415 Max Sum of Max-K-sub-sequence (单调队列)

Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4983 Accepted Submission(s): 1820Problem Descripti

2013-08-19 12:30:11 999

原创 hdu 4435 charge-station ( 贪心+bfs )

charge-stationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 616 Accepted Submission(s): 309Problem DescriptionThere are n

2013-08-19 10:49:50 995

原创 hdu 4574 Bombs （dfs+剪枝）

BombsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 326 Accepted Submission(s): 45Problem Description　　Terrorists are around

2013-08-18 23:15:13 1420

原创 hdu 4431 Mahjong (模拟+搜索)

MahjongTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2406 Accepted Submission(s): 500Problem DescriptionJapanese Mahjong is

2013-08-18 20:54:09 1207

原创 hdu 4569 Special equations （必要条件缩小范围后暴力）

Special equationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 189 Accepted Submission(s): 97Special JudgeProblem Descripti

2013-08-14 20:12:15 1212

原创 poj 1201 Intervals （差分约束）

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

2013-08-13 22:06:15 907

原创 poj 1364 King (差分约束)

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8919 Accepted: 3353DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a

2013-08-13 21:57:38 805

原创 zoj 2027 Travelling Fee ( 两种解法 1.SPFA 2.floyd()+dp )

Travelling FeeTime Limit: 2 Seconds Memory Limit: 65536 KB Samball is going to travel in the coming vacation. Now it's time to make a plan. After choosing the destination city, the next

2013-08-13 15:32:31 1205

原创 poj 1613 Cave Raider (SPFA)

Cave RaiderTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 744 Accepted: 230DescriptionAfkiyia is a big mountain. Inside the mountain, there are many ca

2013-08-13 12:26:02 812

原创 hdu 4489 The King’s Ups and Downs (DP+组合)

The King’s Ups and DownsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 172 Accepted Submission(s): 106Problem DescriptionThe

2013-08-12 19:53:07 1719

原创 hdu 4487 Maximum Random Walk (概率dp)

Maximum Random WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 219 Accepted Submission(s): 120Problem DescriptionConsider

2013-08-12 19:36:10 1485

原创 zoj 3103 Cliff Climbing (SPFA)

Cliff ClimbingTime Limit: 10 Seconds Memory Limit: 32768 KB At 17:00, special agent Jack starts to escape from the enemy camp. There is a cliff in between the camp and the nearest saf

2013-08-12 18:43:12 905

原创 hdu 4334 Trouble

TroubleTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3854 Accepted Submission(s): 1222Problem DescriptionHassan is in trou

2013-08-10 20:39:39 966

原创 poj 2570 Fiber Network (两种解法 1.floyd+位操作 2.传递闭包)

Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2741 Accepted: 1262DescriptionSeveral startup companies have decided to build a better Inte

2013-08-09 16:55:51 793

原创 zoj 3088 Easter Holidays (SPFA 求最长路最短路 + 打印路径）

Easter HolidaysTime Limit: 1 Second Memory Limit: 32768 KB Special Judge Scandinavians often make vacation during the Easter holidays in the largest ski resort Are. Are provides fa

2013-08-09 14:28:12 996

原创 poj 3259 Wormholes （SPFA 判断有无负权回路）

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25364 Accepted: 9072DescriptionWhile exploring his many farms, Farmer John has discovered a num

2013-08-09 09:44:19 1003

原创 poj 1556 The Doors (建图+最短路)

The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5360 Accepted: 2173DescriptionYou are to find the length of the shortest path through a chamber

2013-08-08 22:29:11 1007

原创 hdu 4339 Query （set解法）

QueryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2063 Accepted Submission(s): 707Problem DescriptionYou are given two s

2013-08-08 20:57:24 944

原创 hdu 1217 Arbitrage (BellmanFord 变形判断是否存在正权回路)

ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3277 Accepted Submission(s): 1489Problem DescriptionArbitrage is the

2013-08-08 19:25:53 866

原创 poj 1122 FDNY to the Rescue! （最短路+打印路径）

FDNY to the Rescue!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2213 Accepted: 664DescriptionThe Fire Department of New York (FDNY) has always been p

2013-08-08 15:44:54 1229

空空如也

空空如也