DFS
DFS
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
-
地下迷宫探索(30 分)(深搜,标记)
7-8 地下迷宫探索(30 分)地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,原创 2017-10-27 18:17:53 · 3590 阅读 · 2 评论 -
L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 呵呵。大家都知道五服以内不得通婚,...原创 2018-03-16 19:12:14 · 484 阅读 · 0 评论 -
L2-001. 紧急救援(dijkstra+dfs)
L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地...原创 2018-03-30 19:20:10 · 439 阅读 · 1 评论 -
Seating of Students (dfs模拟+思维)
Seating of StudentsStudents went into a class to write a test and sat in some way. The teacher thought: "Probably they sat in this order to copy works of each other. I need to rearrange them in such a...原创 2018-04-16 09:07:29 · 465 阅读 · 0 评论 -
计蒜客-连连看(dfs)
连连看 连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 444 消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第 iii 次消的分数为 i×i \timesi× 方格的值。比如上面的消法,是第一次消,获得的分数为 1×4=41 \times 4 = 41×4=4。请你帮忙最优操作情况下,获得的分数...原创 2018-03-28 19:06:45 · 430 阅读 · 0 评论 -
Hua Rong Dao FZU - 2107 (dfs搜索)
Hua Rong Dao FZU - 2107 Cao Cao was hunted down by thousands of enemy soldiers when he escaped from Hua Rong Dao. Assuming Hua Rong Dao ...原创 2018-04-13 10:59:13 · 236 阅读 · 0 评论 -
ACM ICPC(递归搜索 )
ACM ICPCIn a small but very proud high school it was decided to win ACM ICPC. This goal requires to compose as many teams of three as possible, but since there were only 6 students who wished to parti...原创 2018-04-13 15:55:16 · 238 阅读 · 0 评论 -
Destruction of a Tree (dfs+思维)
Destruction of a TreeYou are given a tree (a graph with n vertices and n - 1 edges in which it's possible to reach any vertex from any other vertex using only its edges).A vertex can be destroyed if t...原创 2018-05-15 18:09:25 · 363 阅读 · 0 评论 -
DNA sequence HDU - 1560 (IDA*)
DNA sequence HDU - 1560 The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from ...原创 2018-05-15 21:42:42 · 495 阅读 · 2 评论 -
Weak Pair HDU - 5877(dfs+树状数组)
Weak Pair HDU - 5877You are given a rooted tree of N nodes, labeled from 1 to N. To the ith node a non-negative value ai is assigned.An ordered pair of nodes (u,v) is said to be weak if (1) u is ...原创 2018-09-01 10:46:31 · 236 阅读 · 1 评论 -
1090. Highest Price in Supply Chain (25)(dfs)
1090. Highest Price in Supply Chain (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHE...原创 2018-03-10 15:34:13 · 159 阅读 · 0 评论 -
1087. All Roads Lead to Rome (30)(dijkstra + dfs统计)
1087. All Roads Lead to Rome (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...原创 2018-03-10 14:09:25 · 303 阅读 · 0 评论 -
列出连通集(25 分)(深搜广搜)
7-7 列出连通集(25 分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"原创 2017-10-27 20:03:25 · 556 阅读 · 0 评论 -
Find The Multiple(搜索)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35088 Accepted: 14644 Special JudgeDescriptionGiven a positive integer n, write a pro原创 2017-10-29 16:47:54 · 2793 阅读 · 4 评论 -
DFS中的奇偶剪枝
本博客由搜集资料拼凑而成。。。首先介绍什么是奇偶剪枝:奇偶剪枝【问题描述:】给定一个N*M的迷宫以及起点和终点,迷宫中有一些障碍无法穿过,问能否不重复也不停留地在刚好一共走T步出迷宫。 【问题分析:】先来看下这张图片:也就是说当要走偶数步而规定的步数是奇数,或者要走奇数步而规定的步数是偶数,都是不可能到达的,如果要想到达,则要走的步数和规定的步数的奇偶性转载 2017-10-13 10:41:20 · 422 阅读 · 0 评论 -
Permute Digits CodeForces - 915C (DFS)
Permute DigitsCodeForces - 915CYou are given two positive integer numbers a andb. Permute (change order) of the digits ofa to construct maximal number not exceedingb. No number in原创 2018-01-23 10:13:12 · 445 阅读 · 0 评论 -
AtCoder Regular Contest 088 D - People on a Line(DFS+图论)
AtCoder Regular Contest 088 D - People on a Line(DFS+图论)Problem Statement There are N people standing on thex-axis. Let the coordinate of Personi bexi. For everyi,xi is an integer原创 2018-02-02 17:11:27 · 276 阅读 · 0 评论 -
方格填数
方格填数如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案: (15分)把格子想成一维code://LQ(5)方格填数#include <iostream>#include <cstdio>#inclu...原创 2018-02-18 13:56:06 · 431 阅读 · 0 评论 -
剪邮票(dfs)
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案: (19分)code://LQ(5)剪邮票#include...原创 2018-02-18 13:57:24 · 412 阅读 · 0 评论 -
New Year Tree CodeForces - 620E 线段树+dfs序+状态压缩
New Year Tree CodeForces - 620E The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his b...原创 2018-03-14 22:11:02 · 250 阅读 · 0 评论 -
1018. Public Bike Management (30)(dijkstra + dfs)
1018. Public Bike Management (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...原创 2018-03-10 10:24:06 · 184 阅读 · 0 评论 -
棋盘问题 POJ - 1321(DFS)
棋盘问题 POJ - 1321在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋...原创 2018-09-03 16:14:48 · 259 阅读 · 0 评论