搜索
关注
分享
扫一扫
文章平均质量分 75
playboy307
这个作者很懒，什么都没留下…
展开
-
hdoj--4277--USACO ORZ（dfs+剪枝）
USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4367 Accepted Submission(s): 1446Problem DescriptionLike everyone, c原创 2016-05-20 21:40:40 · 338 阅读 · 0 评论 -
hdoj--5612--Baby Ming and Matrix games(dfs)
Baby Ming and Matrix gamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1150 Accepted Submission(s): 298Problem Description原创 2016-03-07 20:34:19 · 441 阅读 · 0 评论 -
hdoj--5233--Gunner II（map+queue&&二分）
Gunner IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1724 Accepted Submission(s): 631Problem DescriptionLong long ago,原创 2016-03-05 17:52:48 · 269 阅读 · 0 评论 -
poj--3187--Backward Digit Sums（dfs）
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5667 Accepted: 3281DescriptionFJ and his cows enjoy playing a mental game. They write原创 2016-03-05 13:36:55 · 262 阅读 · 0 评论 -
hdoj--1027--Ignatius and the Princess II（dfs）
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6362 Accepted Submission(s): 3763Problem Descript原创 2016-03-05 13:33:57 · 247 阅读 · 0 评论 -
蓝桥杯-- 历届试题 剪格子（dfs）
历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，原创 2016-03-16 10:06:35 · 993 阅读 · 0 评论 -
历届试题 邮局（dfs+剪枝）
历届试题 邮局 时间限制：1.0s 内存限制：256.0MB 问题描述 C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。 现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义原创 2016-03-03 12:47:06 · 658 阅读 · 0 评论 -
nyoj--1100--WAJUEJI which home strong！(bfs)
WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐原创 2016-02-16 15:46:17 · 336 阅读 · 0 评论 -
poj--1753--Flip Game（dfs好题）
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37201 Accepted: 16201DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie原创 2016-02-13 17:04:15 · 392 阅读 · 0 评论 -
poj--1101--The Game（bfs）
The GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9746 Accepted: 2967DescriptionOne morning, you wake up and think: "I am such a good programmer. Wh原创 2016-02-13 15:59:54 · 446 阅读 · 0 评论 -
Codeforces--633D--Fibonacci-ish（暴力搜索+去重）（map）
Fibonacci-ishTime Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionYash has recently learnt about the Fibonacci sequ原创 2016-03-01 20:08:40 · 396 阅读 · 0 评论 -
zzulioj--1730--通信基站（全排列+dfs）（好题）
1730: 通信基站Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 28 Solved: 11SubmitStatusWeb BoardDescriptionInputOutputSample Input22 1 10 04 43 100 10 01 1原创 2016-03-01 17:37:59 · 659 阅读 · 0 评论 -
nyoj--284--坦克大战（bfs模板）
坦克大战时间限制：1000 ms | 内存限制：65535 KB难度：3描述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis原创 2016-01-30 15:54:34 · 328 阅读 · 0 评论 -
nyoj--491--幸运三角形（dfs）
幸运三角形时间限制：1000 ms | 内存限制：65535 KB难度：3描述 话说有这么一个图形，只有两种符号组成（‘+’或者‘-’），图形的最上层有n个符号，往下个数依次减一，形成倒置的金字塔形状，除第一层外（第一层为所有可能情况），每层形状都由上层决定，相邻的符号相同，则下层的符号为‘+’，反之，为‘-’;如下图所示（n = 3 时的原创 2016-01-29 16:12:11 · 408 阅读 · 0 评论 -
nyoj--973--天下第一（SPFA判断负环）
天下第一时间限制：1000 ms | 内存限制：65535 KB难度：3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村原创 2016-01-29 14:43:07 · 449 阅读 · 0 评论 -
nyoj--635--Oh, my goddess（dfs）
Oh, my goddess时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.On原创 2016-02-06 22:32:21 · 415 阅读 · 0 评论 -
poj--2236--棋盘问题（dfs）
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31183 Accepted: 15469Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对原创 2016-02-06 16:59:11 · 324 阅读 · 0 评论 -
UESTC--1252--24点游戏（dfs）
24点游戏Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %lluSubmitStatus Description 24点就是给你一串数字，问你是否通过加减乘除括号构成 24点。沈爷觉得这个很好玩，就决定考考你，给你 4个原创 2016-03-08 14:12:48 · 949 阅读 · 0 评论 -
蓝桥杯--2011--购物券（dfs）
公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示原创 2016-03-09 17:17:12 · 522 阅读 · 0 评论 -
hdoj--1426--Sudoku Killer（DFS好题）
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5993 Accepted Submission(s): 1915Problem Description自从2006年3月10日原创 2016-04-02 17:00:27 · 287 阅读 · 0 评论 -
Codeforces--525D--Arthur and Walls（DFS）
Arthur and WallsTime Limit: 2000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionFinally it is a day when Arthur has enough mon原创 2016-05-18 22:22:00 · 347 阅读 · 0 评论 -
hdoj--5025--Saving Tang Monk（bfs三维标记）
Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1975 Accepted Submission(s): 705Problem Description《Journey t原创 2016-04-22 15:15:27 · 566 阅读 · 0 评论 -
hihoCoder--1268--九宫（全排列）
#1268 : 九宫时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩原创 2016-04-19 19:37:02 · 698 阅读 · 0 评论 -
LightOJ--1049--One Way Roads（dfs）（好题）
One Way RoadsTime Limit: 500MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionNowadays the one-way traffic is introduced all over the world in原创 2016-04-19 15:33:32 · 792 阅读 · 0 评论 -
CSU-1336--Interesting Calculator(bfs)
Interesting CalculatorTime Limit: 2MS Memory Limit: 131072KB 64bit IO Format: %lld & %lluStatusDescriptionThere is an interesting calculator. It has 3 rows原创 2016-05-26 13:29:21 · 366 阅读 · 0 评论 -
hdoj--1881--毕业bg（dfs）
毕业bgTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5406 Accepted Submission(s): 2008Problem Description每年毕业的季节都会有大量毕业生发起狂欢，好原创 2016-04-16 10:08:36 · 317 阅读 · 0 评论 -
Lightoj--1009--Back to Underworld(dfs)
Back to UnderworldTime Limit: 4000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionThe Vampires and Lykans are fighting each other to death. T原创 2016-04-13 19:16:49 · 422 阅读 · 0 评论 -
hdoj--5636--Shortest Path(dfs)
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1316 Accepted Submission(s): 416Problem DescriptionThere is原创 2016-03-15 17:37:11 · 317 阅读 · 1 评论 -
hdoj--1518--Square（dfs）
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11824 Accepted Submission(s): 3794Problem DescriptionGiven a set of st原创 2016-02-29 20:19:55 · 293 阅读 · 0 评论 -
poj--3278--Catch That Cow(bfs)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 67914 Accepted: 21397DescriptionFarmer John has been informed of the location of a fugitiv原创 2016-02-29 17:49:40 · 655 阅读 · 0 评论 -
hdoj--1254--推箱子（bfs好题）
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6758 Accepted Submission(s): 1906Problem Description推箱子是一个很经典的游戏.今天我们来玩一原创 2016-03-13 20:32:00 · 822 阅读 · 1 评论 -
hdoj--1429--胜利大逃亡(续)（bfs）（巧妙标记）
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7353 Accepted Submission(s): 2551Problem DescriptionIgnatius再次被魔王抓走了(原创 2016-04-05 22:15:33 · 403 阅读 · 0 评论 -
Codeforces--659E--New Reform（深搜好题）
New ReformTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionBerland has n cities connected by m bidirectional roads.原创 2016-04-05 21:18:43 · 1099 阅读 · 0 评论 -
Codeforces--14D--Two Paths（树的直径）
Two PathsTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionAs you know, Bob's brother lives in Flatland. In F原创 2016-03-12 17:03:57 · 637 阅读 · 0 评论 -
Codeforces--633D--Fibonacci-ish （map+去重）（twice）
Fibonacci-ishTime Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64uSubmitStatus DescriptionYash has recently learnt about the Fibonacci原创 2016-03-12 14:33:31 · 285 阅读 · 0 评论 -
hdoj--1428--漫步校园(记忆化搜索)
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3753 Accepted Submission(s): 1139Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房原创 2016-04-03 14:22:03 · 394 阅读 · 0 评论 -
hdoj--1258--Sum It Up（dfs）
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5534 Accepted Submission(s): 2890Problem DescriptionGiven a specified原创 2016-02-06 14:21:39 · 280 阅读 · 0 评论 -
poj--1664--放苹果（递归好体）
放苹果Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmitStatus Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同原创 2016-02-06 13:07:47 · 490 阅读 · 0 评论 -
nyoj--523--亡命逃窜（BFS水题）
亡命逃窜时间限制：1000 ms | 内存限制：65535 KB难度：4描述 从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王原创 2016-02-05 19:34:53 · 320 阅读 · 0 评论 -
FZU--2188--过河（bfs暴力条件判断）
过河ITime Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmitStatus Description一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌原创 2015-12-10 22:20:31 · 341 阅读 · 0 评论