
ACM_搜索
文章平均质量分 84
雨狮子
这个作者很懒,什么都没留下…
展开
-
noj 2030 收购计划
收购计划时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 16384 KByte总提交 : 292 测试通过 : 26 题目描述IT巨子松老师经过数十年的奋斗,终于打败了所有竞争对手准备一统IT界。此时除了松老师的帝国之外还有N个残存的小公司,松老师打算收购其中的一些。这些公司有a1、a2原创 2015-03-28 18:28:18 · 771 阅读 · 0 评论 -
poj 1129 Channel Allocation (DFS 图的染色问题)
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13152 Accepted: 6721DescriptionWhen a radio station is broadcasting over a very large原创 2015-07-13 00:16:47 · 864 阅读 · 0 评论 -
poj 1111 Image Perimeters
Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8573 Accepted: 5130Description Technicians in a pathology lab analyze digitized images of slides. Objects on a sl原创 2016-03-02 14:53:38 · 527 阅读 · 1 评论 -
蓝桥杯 PREV-33 兰顿蚂蚁 (dfs)
历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度原创 2016-03-16 11:27:51 · 538 阅读 · 0 评论 -
noj 1058 Tom and Jerry
Tom and Jerry 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 257 测试通过 : 103 比赛描述 Tom和Jerry在10*10的方格中: …….. ……*… …….. ………. …*.C…. …..… …*…… ..M……* ….…. ..原创 2016-02-17 23:16:12 · 614 阅读 · 0 评论 -
poj 1979 Red and Black (简单裸搜索)
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28661 Accepted: 15616DescriptionThere is a rectangular room, covered with square tiles. E原创 2016-03-16 20:20:45 · 443 阅读 · 0 评论 -
蓝桥杯 PREV-9 大臣的旅费(深搜)
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城原创 2016-03-19 15:23:25 · 1236 阅读 · 0 评论 -
hdu 5547 Sudoku
SudokuTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 710 Accepted Submission(s): 268Problem DescriptionYi Sima was one of th原创 2016-03-08 15:59:33 · 775 阅读 · 0 评论 -
P1118 数字三角形游戏
有这么一个游戏:写出一个1~N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。下面是一个例子: 3 1 2 4 4 3 6 7 9 16最后得到16这样一个数字。现在想要倒着玩这样一个游戏原创 2016-03-13 10:13:09 · 1444 阅读 · 0 评论 -
hihoCoder 买零食
时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个“冷若冰霜”的眼神,食欲都下降了很多。从那以后,小Ho就学乖了,去小卖部买东西只敢同时原创 2016-03-13 17:14:43 · 1260 阅读 · 0 评论 -
hdu 1427 速算24点(java,DFS,全排列)
速算24点Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5070 Accepted Submission(s): 1310Problem Description速算24点相信绝大多数人都玩过。就是随机给你原创 2017-03-27 18:19:09 · 1207 阅读 · 0 评论 -
hdu 1045 Fire Net (DFS java)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11535 Accepted Submission(s): 6918Problem DescriptionSuppose that we ha原创 2017-03-29 16:15:49 · 434 阅读 · 0 评论 -
hdu Prime Ring Problem (java 简单DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48135 Accepted Submission(s): 21253Problem DescriptionA rin原创 2017-03-26 11:08:30 · 491 阅读 · 0 评论 -
hdu N皇后问题 (简单DFS)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22171 Accepted Submission(s): 9887Problem Description在N*N的方格棋盘放置了N个皇后,使得原创 2017-03-26 15:13:25 · 577 阅读 · 0 评论 -
FZU Problem 2150 Fire Game (BFS,java)
Problem 2150 Fire Game Accept: 2070 Submit: 7235Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) gam原创 2017-04-06 13:32:30 · 565 阅读 · 0 评论 -
poj 3414 Pots (DFS)
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12571 Accepted: 5300 Special JudgeDescriptionYou are given two pots, having the volume of A an原创 2015-11-17 11:07:19 · 508 阅读 · 0 评论 -
POJ 3126 Prime Path (BFS)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14799 Accepted: 8345DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2015-11-15 22:11:04 · 393 阅读 · 0 评论 -
POJ 1426 Find The Multiple (dfs)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22773 Accepted: 9387 Special JudgeDescriptionGiven a positive integer n, write a原创 2015-11-15 17:07:49 · 426 阅读 · 0 评论 -
poj 1011 Sticks (DFS+剪枝)
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 127771 Accepted: 29926DescriptionGeorge took sticks of the same length and cut them randomly unt原创 2015-07-08 12:52:52 · 870 阅读 · 0 评论 -
poj 1321 棋盘问题 (简单的DFS)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26726 Accepted: 13242Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2015-07-09 11:30:49 · 729 阅读 · 0 评论 -
poj 2488 A Knight's Journey (DFS)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34660 Accepted: 11827DescriptionBackground The knight is getting bored of seeing t原创 2015-07-08 15:39:10 · 748 阅读 · 0 评论 -
poj 3009 Curling 2.0 (DFS)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13765 Accepted: 5760DescriptionOn Planet MM-21, after their Olympic games this year, curlin原创 2015-07-09 10:46:22 · 542 阅读 · 0 评论 -
poj 3278 Catch That Cow (BFS+剪枝)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 58474 Accepted: 18173DescriptionFarmer John has been informed of the location of a fugit原创 2015-07-09 13:02:22 · 616 阅读 · 0 评论 -
poj 2676 Sudoku (基础DFS)
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15456 Accepted: 7574 Special JudgeDescriptionSudoku is a very simple task. A square table wi原创 2015-07-10 16:32:07 · 1146 阅读 · 0 评论 -
poj 1416 Shredding Company (DFS)
Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4595 Accepted: 2633DescriptionYou have just been put in charge of developing a new sh原创 2015-07-10 20:47:09 · 800 阅读 · 0 评论 -
poj 3083 Children of the Candy Corn (DFS+BFS)
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10881 Accepted: 4678DescriptionThe cornfield maze is a popular Halloween tre原创 2015-07-09 00:58:15 · 840 阅读 · 0 评论 -
poj 2192 Zipper(DFS+剪枝)
ZipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16825 Accepted: 5998DescriptionGiven three strings, you are to determine whether the third strin原创 2015-07-07 21:29:18 · 640 阅读 · 0 评论 -
FZU 2196 Escape(BFS预处理+BFS搜索)
Problem 2196 EscapeAccept: 123 Submit: 678Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想原创 2015-08-08 12:09:36 · 846 阅读 · 0 评论 -
A Math game (DFS+剪枝)
A Math gameTime Limit: 2000/1000MS (Java/Others)Memory Limit: 256000/128000KB (Java/Others)Problem DescriptionRecently, Losanto find an interesting Math game. The rule is simple: Tell you a nu原创 2015-07-28 14:32:38 · 668 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2) D. Equivalent Strings(简单搜索)
D. Equivalent Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday on a lecture about strings Gerald learned原创 2015-07-23 16:19:31 · 1131 阅读 · 0 评论 -
hdu 1175 连连看 (简单DFS)
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2015-08-17 21:20:30 · 807 阅读 · 0 评论 -
Codeforces Round #321 (Div. 2) C. Kefa and Park time limit per test
C. Kefa and Parktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to celebrate his first big salary by go原创 2015-10-11 14:22:57 · 883 阅读 · 0 评论 -
BestCoder 度度熊的01世界 (DFS)
度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊是一个喜欢计算机的孩子,在计算机的原创 2017-08-12 17:15:26 · 464 阅读 · 0 评论