搜索
文章平均质量分 87
1A_coder
Just for fun!
展开
-
poj 2531 Network Saboteur (dfs)
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9364 Accepted: 4417DescriptionA university network is composed of N computers. System原创 2014-10-07 20:52:02 · 835 阅读 · 0 评论 -
hdu 1180 诡异的楼梯 (bfs)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 9360 Accepted Submission(s): 2309Problem DescriptionHogwarts正式开学以后,Harr原创 2014-10-06 18:46:36 · 1233 阅读 · 0 评论 -
hdu 5012 Dice(bfs)
DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 335Problem DescriptionThere are 2 special dic原创 2014-09-17 16:57:13 · 962 阅读 · 0 评论 -
hdu 1428 漫步校园 (最短路+记忆化搜索)
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3023 Accepted Submission(s): 917Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两原创 2014-09-26 19:38:27 · 826 阅读 · 0 评论 -
hdu 1429 (bfs+状态压缩)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5283 Accepted Submission(s): 1815Problem DescriptionIgnatius再次被魔王抓走了(原创 2014-09-26 20:52:39 · 818 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest (最短路+dfs )
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5809 Accepted Submission(s): 2147Problem Description原创 2014-09-15 22:32:25 · 889 阅读 · 0 评论 -
hdu 1978 How many ways (动态规划、记忆化搜索)
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2957 Accepted Submission(s): 1733Problem Description这是一个简单的生存游戏,原创 2014-09-26 10:09:10 · 2333 阅读 · 0 评论 -
hdu 5025 Saving Tang Monk (bfs+状态压缩)
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 41 Accepted Submission(s): 10Problem Description《Journey to t原创 2014-09-20 17:54:07 · 2213 阅读 · 0 评论 -
zoj 1008 Gnome Tetravex (dfs+枚举)
Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given原创 2014-08-15 15:56:29 · 772 阅读 · 0 评论 -
hdu 1195 Open the Lock (bfs+优先队列)
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4253 Accepted Submission(s): 1858Problem DescriptionNow an emerg原创 2014-08-15 11:12:15 · 695 阅读 · 0 评论 -
hdu 1689 Alien’s Necklace (bfs层次图剪枝)
Alien’s NecklaceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1526 Accepted Submission(s): 415Problem DescriptionJYY is ta原创 2014-11-12 18:50:11 · 803 阅读 · 0 评论 -
hdu 4571 Travel in time (Floyd+记忆化搜索)
Travel in timeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1853 Accepted Submission(s): 374Problem Description Bob gets t原创 2014-10-01 20:43:26 · 774 阅读 · 0 评论 -
poj 1088 滑雪(记忆化搜索)
滑雪Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 70105 Accepted: 25860 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Mich...原创 2013-12-09 08:54:30 · 674 阅读 · 0 评论 -
hdu 4771 Stealing Harry Potter's Precious (bfs+状态压缩)
Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1297 Accepted Submission(s): 619Problem Descripti原创 2014-09-25 16:21:01 · 1183 阅读 · 0 评论 -
hdu 2196 Computer(树形图+bfs)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3956 Accepted Submission(s): 1983Problem DescriptionA school bought t原创 2015-04-29 17:30:06 · 635 阅读 · 0 评论 -
hdu 3001 Travelling (TSP问题 )
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3905 Accepted Submission(s): 1234Problem DescriptionAfter coding so原创 2014-10-02 20:08:57 · 2034 阅读 · 0 评论 -
poj 3311 Hie with the Pie (TSP问题)
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4491 Accepted: 2376DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2014-10-02 11:46:37 · 986 阅读 · 0 评论 -
hdu 3681 Prison Break (TSP问题)
Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3214 Accepted Submission(s): 829Problem DescriptionRompire is a r原创 2014-10-11 11:30:25 · 1121 阅读 · 0 评论 -
poj 3009 Curling 2.0 (dfs )
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11879 Accepted: 5028DescriptionOn Planet MM-21, after their Olympic games this year, curlin原创 2014-10-05 17:32:03 · 906 阅读 · 1 评论 -
poj 3414 Pots (bfs+路径记录)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10071 Accepted: 4237 Special JudgeDescriptionYou are given two pots, having the volume of A an原创 2014-10-05 16:01:33 · 1591 阅读 · 0 评论 -
poj 3087 Shuffle'm Up (模拟搜索)
Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5953 Accepted: 2796DescriptionA common pastime for poker players at a poker table is to sh原创 2014-10-05 14:30:04 · 780 阅读 · 0 评论 -
poj 1426 Find The Multiple ( BFS+同余模定理)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18390 Accepted: 7445 Special JudgeDescriptionGiven a positive integer n, write a原创 2014-10-04 23:11:07 · 809 阅读 · 0 评论 -
hdu 3683 Gomoku (模拟、搜索)
GomokuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1319 Accepted Submission(s): 328Problem DescriptionYou are probably not原创 2014-10-13 11:04:12 · 1044 阅读 · 0 评论 -
hdu 1198 Farm Irrigation (搜索或并查集)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5818 Accepted Submission(s): 2521Problem DescriptionBenny has原创 2014-08-14 20:45:44 · 588 阅读 · 0 评论 -
hdu 5024 Wang Xifeng's Little Plot (dfs+暴力)
Wang Xifeng's Little PlotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 194 Accepted Submission(s): 131Problem Description《D原创 2014-09-20 23:08:29 · 812 阅读 · 0 评论 -
poj 1014 Dividing (多重背包模板)
DividingTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 57229 Accepted: 14680 DescriptionMarsha and Bill own a collection of marbles. They want to split the co...原创 2014-05-03 17:12:58 · 924 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone (dfs+剪枝)
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re原创 2013-10-28 22:40:35 · 617 阅读 · 0 评论 -
hdu 1258 Sum It Up (dfs+路径记录)
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3953 Accepted Submission(s): 2032Problem DescriptionGiven a specifie原创 2014-08-04 18:42:16 · 1559 阅读 · 0 评论 -
hdu 1501 Zipper (dfs+记忆化搜索)
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6491 Accepted Submission(s): 2341Problem DescriptionGiven three strings原创 2014-08-02 18:36:04 · 660 阅读 · 0 评论 -
hdu 3345 War Chess (bfs+优先队列)
War ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1732 Accepted Submission(s): 416Problem DescriptionWar chess is hh's原创 2014-08-02 19:54:01 · 999 阅读 · 0 评论 -
hdu 1518 Square (dfs搜索可参考poj1011)
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8589 Accepted Submission(s): 2784Problem DescriptionGiven a set of sti原创 2014-08-02 16:12:56 · 674 阅读 · 0 评论 -
poj 1011 Sticks
搜索、剪枝、poj 1011 SticksTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 114674 Accepted: 26364 DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return stick原创 2014-02-21 17:38:26 · 3042 阅读 · 0 评论 -
poj 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28335 Accepted: 9675DescriptionBackground The knight is getting bored of seeing th原创 2014-04-08 13:18:03 · 713 阅读 · 0 评论 -
hdu 1241 Oil Deposits
Oil Deposits Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous原创 2013-10-30 18:54:19 · 580 阅读 · 0 评论 -
poj 1321 棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20645 Accepted: 10246Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2014-03-16 23:24:53 · 762 阅读 · 0 评论 -
Fuzhou Problem 1920 Left Mouse Button
Problem 1920 Left Mouse ButtonAccept: 269 Submit: 504Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionMine sweeper is a very popular small game in Windows operating sys原创 2014-03-03 19:06:00 · 1057 阅读 · 0 评论 -
poj 3026 Borg Maze
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7722 Accepted: 2592DescriptionThe Borg is an immensely powerful race of enhanced humanoids fr原创 2014-04-26 00:23:45 · 1152 阅读 · 0 评论 -
poj 1753 Flip Game
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28190 Accepted: 12221DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie原创 2014-03-25 20:34:18 · 818 阅读 · 0 评论 -
hdu 1078 FatMouse and Cheese (dfs+记忆化搜索)
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4811 Accepted Submission(s): 1945Problem DescriptionFatMou原创 2014-08-04 15:21:24 · 693 阅读 · 0 评论 -
hdu 2102 A计划 (bfs+队列)
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9360 Accepted Submission(s): 2265Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救原创 2014-08-08 14:11:46 · 716 阅读 · 0 评论