深度优先搜索
文章平均质量分 83
UMR小豪
这个作者很懒,什么都没留下…
展开
-
poj1129 Channel Allocation
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14326 Accepted: 7302DescriptionWhen a radio station is broadcasting over a very larg原创 2016-08-15 10:33:12 · 302 阅读 · 0 评论 -
B. Sagheer, the Hausmeister
B. Sagheer, the Hausmeistertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome people leave the lights at原创 2017-06-02 15:22:16 · 478 阅读 · 0 评论 -
K - Digraphs UVALive - 6590
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4601思路:如果有环,那么直接循环造一个20*20的图即可。如果没有,那么就找到那个最长的串,看其能构成最大的正方形就可以了。#include using nam原创 2017-02-21 09:29:54 · 411 阅读 · 0 评论 -
Paint the Grid Reloaded ZOJ - 3781
Leo has a grid with N rows and M columns. All cells are painted with either black or white initially.Two cells A and B are called connected if they share an edge and they are in the same color, or t原创 2017-01-16 17:28:06 · 349 阅读 · 0 评论 -
喊山
L3-2. 喊山 (BFS)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到原创 2016-06-16 23:21:35 · 1437 阅读 · 1 评论 -
棋盘问题
H - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1321Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放原创 2016-07-20 18:58:45 · 207 阅读 · 0 评论 -
Flip Game
H - Flip GameTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFlip game is played on a rectangular 4x4 field with two-sided pie原创 2016-07-23 11:03:22 · 341 阅读 · 0 评论 -
The Pilots Brothers' refrigerator
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23708 Accepted: 9132 Special JudgeDescriptionThe game “The Pilo原创 2016-07-25 11:30:59 · 327 阅读 · 0 评论 -
poj3083 Children of the Candy Corn
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12667 Accepted: 5437DescriptionThe cornfield maze is a popular Halloween tre原创 2016-07-28 10:34:51 · 330 阅读 · 0 评论 -
poj2488 A Knight's Journey
A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2488DescriptionBackgroundThe knight is getting bored原创 2016-07-29 10:22:55 · 389 阅读 · 0 评论 -
poj3009 Curling 2.0
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17782 Accepted: 7315DescriptionOn Planet MM-21, after their Olympic games this year, curlin原创 2016-08-09 21:55:53 · 231 阅读 · 0 评论 -
poj 2531 Network Saboteurb
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11199 Accepted: 5411DescriptionA university network is composed of N computers. System原创 2016-08-13 14:00:42 · 292 阅读 · 0 评论 -
poj1416 Shredding Company
Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5381 Accepted: 3023DescriptionYou have just been put in charge of developing a new sh原创 2016-08-13 16:19:31 · 297 阅读 · 0 评论 -
poj2676 Sudoku
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17913 Accepted: 8674 Special JudgeDescriptionSudoku(数独) is a very simple task. A square tabl原创 2016-08-13 19:56:06 · 299 阅读 · 0 评论 -
HDU-1560 DNA sequence (迭代深搜)
The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and T(thy原创 2017-07-29 21:25:22 · 673 阅读 · 0 评论