![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------搜索算法-----------
Detective-Conan
且随疾风前行 身后亦须留心
展开
-
sdut 3469 深度优先搜索练习之神奇的矩环(DFS)
深度优先搜索练习之神奇的矩环Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鑫的女朋友被魔王抢走了!魔王留给小鑫一张n*m大的表,上面有各种各样的颜色,用A-Z这26个字母来表示。魔王留给他一个任务,如果小鑫可以在这张表中找出任意一个长度大于1的环,并且这个环的颜色是相同的,魔王就把小鑫的女朋友还给原创 2016-06-23 10:28:49 · 831 阅读 · 0 评论 -
poj 1699 Best Sequence
Best SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5840 Accepted: 2292DescriptionThe twenty-first century is a biology-technology developing c原创 2016-12-31 21:06:30 · 395 阅读 · 0 评论 -
poj 1691 Painting A Board
Painting A BoardTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3794 Accepted: 1876DescriptionThe CE digital company has built an Automatic Painting Mac原创 2017-01-13 14:25:57 · 363 阅读 · 0 评论 -
poj 3411 Paid Roads
Paid RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6928 Accepted: 2571DescriptionA network of m roads connects N cities (numbered from 1 to N). T原创 2017-01-01 15:59:20 · 249 阅读 · 0 评论 -
poj 1724 ROADS
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14207 Accepted: 5170DescriptionN cities named with numbers 1 ... N are connected with one-way roads原创 2017-01-12 15:18:22 · 221 阅读 · 0 评论 -
UVALive 7231 Odd Cycle
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5243Recently, a smart student SeoJin realized that not a few hard problems for general und原创 2016-11-27 21:01:07 · 581 阅读 · 0 评论 -
poj 3373 Changing Digits
Changing DigitsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3420 Accepted: 1117DescriptionGiven two positive integers n and k, you are asked to gener原创 2017-01-12 14:13:07 · 256 阅读 · 0 评论 -
GDUTOJ 1229 tmk找三角
Problem F: tmk找三角Description有一棵树,树上有只tmk。他在这棵树上生活了很久,对他的构造了如指掌。所以他在树上从来都是走最短路,不会绕路。他还还特别喜欢三角形,所以当他在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢?Input第一行输入一个原创 2017-03-29 22:29:36 · 1033 阅读 · 1 评论 -
PTA 5-15 球队“食物链” (2017cccc初赛L3-3)
5-15 球队“食物链” (30分)某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1 T2 ... TN },满足:球队T1战胜过球队T2,球队T2战胜过球队T3,……,球队T(N-1...原创 2017-04-01 09:59:45 · 2410 阅读 · 0 评论 -
(模板题)poj 3074 Sudoku(DLX算法)
SudokuTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9871 Accepted: 3580DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided in原创 2017-04-11 10:03:03 · 352 阅读 · 0 评论 -
UVA 10776 Determine The Combination
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1717Jahir is a student of NSU (Nice Students’ University). He hates the chapter Permutation & Com原创 2017-03-26 13:05:25 · 301 阅读 · 0 评论 -
poj 3278 Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 74223 Accepted: 23398DescriptionFarmer John has been informed of the location of a fugitiv原创 2016-07-27 09:52:49 · 252 阅读 · 0 评论 -
HDU 6060 RXD and dividing
RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 829 Accepted Submission(s): 347 Problem DescriptionRXD has原创 2017-08-02 13:14:59 · 210 阅读 · 0 评论 -
CSU 1508 地图的四着色
1508: 地图的四着色Submit Page Summary Time Limit: 20 Sec Memory Limit: 128 Mb Submitted: 230 Solved: 105 Description有一个R行C列的网格地图,每个国家是一个四连通区域。你的任务是用红,绿,蓝,黄四种颜色原创 2017-06-25 09:42:22 · 431 阅读 · 0 评论 -
Gym - 101630C C. Connections
题目链接:https://odzkskevi.qnssl.com/c0c059d5732d43b0fe84c99caa5fb80f?v=1512491182Problem C. ConnectionsTime limit: 3 secondsHard times are coming to Byteland. Quantum computing is becoming mainstre原创 2017-12-09 16:30:17 · 886 阅读 · 0 评论 -
Gym - 100935G G. Board Game
Problem G. Board GameInput: standard inputOutput: standard outputBalloon Color: OrangeFeras bought to his nephew Saleem a new game to help him learning calculating. The game consists ofa board...原创 2018-02-27 00:15:33 · 682 阅读 · 0 评论 -
UVALive 7226 Coin Swap
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5238A graph G = (V, E) has a set of V vertices and a set E of edges, and it is connected原创 2016-11-27 19:06:33 · 437 阅读 · 0 评论 -
poj 2531 Network Saboteur
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11385 Accepted: 5508DescriptionA university network is composed of N computers. System a原创 2016-08-07 22:02:04 · 246 阅读 · 0 评论 -
poj 1129 Channel Allocation
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14394 Accepted: 7332DescriptionWhen a radio station is broadcasting over a very large原创 2016-08-09 18:00:14 · 297 阅读 · 0 评论 -
sdut 3468 广度优先搜索练习之神奇的电梯(BFS)
广度优先搜索练习之神奇的电梯Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间,然而更悲哀的是,这座高楼的电梯是限号的,小鑫最开始的时候在1层,他想去第x层,问题是他最起码要经过多少层(包含第x层)才能到达第x原创 2016-06-23 10:15:22 · 408 阅读 · 0 评论 -
poj 1753 Flip Game
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39949 Accepted: 17341DescriptionFlip game is played on a rectangular 4x4 field with two-sided p原创 2016-07-25 11:03:07 · 220 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23715 Accepted: 9138 Special JudgeDescriptionThe game “The Pilots原创 2016-07-25 15:05:11 · 276 阅读 · 0 评论 -
poj 3026 Borg Maze
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12608 Accepted: 4121DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro原创 2016-07-29 21:14:14 · 378 阅读 · 0 评论 -
poj 2049 Finding Nemo
Finding NemoTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 8837 Accepted: 2080DescriptionNemo is a naughty boy. One day he went into the deep sea all b原创 2016-07-27 19:59:13 · 1251 阅读 · 0 评论 -
poj 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41118 Accepted: 13990DescriptionBackground The knight is getting bored of seeing the原创 2016-08-06 13:56:51 · 215 阅读 · 0 评论 -
poj 3009 Curling 2.0
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17893 Accepted: 7355DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2016-08-06 17:45:57 · 305 阅读 · 0 评论 -
poj 3083 Children of the Candy Corn
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12665 Accepted: 5435DescriptionThe cornfield maze is a popular Halloween treat原创 2016-07-28 09:21:29 · 242 阅读 · 0 评论 -
poj 1321 棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35894 Accepted: 17723Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2016-08-06 20:19:13 · 216 阅读 · 0 评论 -
poj 2251 Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26746 Accepted: 10451DescriptionYou are trapped in a 3D dungeon and need to find the quick原创 2016-08-06 21:33:45 · 282 阅读 · 0 评论 -
poj 1426 Find The Multiple
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26927 Accepted: 11175 Special JudgeDescriptionGiven a positive integer n, write a p原创 2016-08-07 09:54:19 · 213 阅读 · 0 评论 -
poj 3126 Prime Path
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17252 Accepted: 9710DescriptionThe ministers of the cabinet were quite upset by the message fr原创 2016-08-07 12:58:12 · 215 阅读 · 0 评论 -
poj 3414 Pots
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14190 Accepted: 5974 Special JudgeDescriptionYou are given two pots, having the volume of A and原创 2016-08-07 19:25:59 · 322 阅读 · 1 评论 -
poj 1416 Shredding Company
Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5418 Accepted: 3050DescriptionYou have just been put in charge of developing a new shre原创 2016-08-08 13:44:49 · 321 阅读 · 0 评论 -
poj 2676 Sudoku
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17997 Accepted: 8714 Special JudgeDescriptionSudoku is a very simple task. A square table with原创 2016-08-09 13:29:00 · 291 阅读 · 0 评论 -
Gym - 101972B B. Updating the Tree
B. Updating the Treetime limit per test1.5 smemory limit per test256 MBinputstandard inputoutputstandard outputA rooted tree is a tree with a countable number of nodes, in which a pa...原创 2018-11-13 12:57:21 · 557 阅读 · 0 评论