搜索
关注
分享
扫一扫
文章平均质量分 92
Enco-Lee
Code Better，Sleep Better.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT:1034 Head of a Gang (30分)
1034 Head of a Gang (30分)One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be the total time length of all t原创 2020-05-19 22:46:09 · 256 阅读 · 0 评论 -
tarjan对有向图的缩点(求强连通分量)
tarjan对有向图的缩点(求强联通分量)0x00 tarjan算法简介tarjan算法是基于DFS的算法，核心在于巧妙的使用访问节点的时间戳 和 栈。tarjan算法可以用于求解:最近公共祖先（LCA）;有向图的强连通分量;无向图的双连通分量;割点;桥；本篇只介绍用tarjan算法来求解有向图的强连通分量。强连通分量：当中任意两个节点互相可达（如果只有一个节点，这一个...原创 2020-04-18 18:13:37 · 399 阅读 · 1 评论 -
历届试题 发现环
试题 历届试题 发现环资源限制时间限制：1.0s 内存限制：256.0MB$Daily English虽然世界充满苦难，但是苦难总是可以战胜的。While the world is full of suffering,it is also full of overcoming it.问题描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构...原创 2020-03-05 23:43:51 · 534 阅读 · 0 评论 -
小琛和他的学校（dfs）
链接：https://ac.nowcoder.com/acm/contest/3566/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述小琛是一所学校的校长。 他的学校有n个校区（编号1~n），被n-1条双向道路连接，呈树形结构。第i个校区共有Ai个学生。第i天...原创 2020-02-11 22:22:18 · 359 阅读 · 0 评论 -
P2055 [ZJOI2009]假期的宿舍（二分图匹配）
题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识。我们已知...原创 2019-04-16 22:56:16 · 184 阅读 · 0 评论 -
问题 F: 小鱼的格子裁剪（dfs）
题目描述6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如下3幅图： 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。输入输出提示/*要使两部分形状完全相同，我们可以发现，只要我们从中间位置，两边同时走，而且要两边往完全相反的方向走，只要走到不能走为止就是一种答案（即到达边界）因为存在旋...原创 2019-07-30 22:27:53 · 198 阅读 · 0 评论 -
1689: 营救小明（bfs+priority_queue逆向思维）
1689: 营救小明时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述一天，小明梦见自己被外星人抓走了，他被关在了一座监狱里，这座监狱形如N*M（N,M<=200）的矩阵，监狱里有墙、道路和守卫。小明的小伙伴们得知他被外星人抓走后想要把他救出来，他们要试图接近关押小明的那间房间。当他们经过有守卫的房间时他们必须干掉守卫后继续前进，而当遇到墙的时候则只...原创 2019-07-17 23:16:30 · 338 阅读 · 0 评论 -
问题 C: PK没有女朋友（判断是否存在1个三元环，dfs）
问题 C: PK没有女朋友时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述因为 PK 上个月没有去师范看她女朋友，所以 PK 的女朋友最近又不理他了。异地恋实在是太辛苦了，理工到师范的距离，对于他来说，就像是驻马店到广州的距离。曾有诗这样写道：世上最遥远的距离，不是生与死的距离，不是天各一方，而是我就站在你面前，你却不知道我爱你。PK 决定要送给...原创 2019-07-19 20:04:57 · 246 阅读 · 0 评论 -
1712: 最大乘积（贪心/dfs）
1712: 最大乘积时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入第一行一个数表示数据组数每组输入数据共2行：第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输...原创 2019-07-13 22:29:24 · 415 阅读 · 0 评论 -
问题 H: 方块填数（2012年蓝桥决赛第5题--dfs）
问题 H: 方块填数（2012年蓝桥决赛第5题）时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。开始的时候，某些小格中已经填写了字母（A...原创 2019-07-13 00:07:29 · 458 阅读 · 0 评论 -
1785: 数字游戏（贪心/bfs--定义全局数组变量遇到编译错误的问题）
1785: 数字游戏时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述给定一个整数n。您可以使用这个数字执行以下任意操作(可能是零)次数:如果n能被2整除，则用n/2代替n;如果n能被3整除，则用2n/3代替n;如果n能被5整除，就用4n/5代替n。例如，可以使用第一个操作将30替换为15，使用第二个操作将30替换为20，或者使用第三个操作将30...原创 2019-07-12 21:51:51 · 262 阅读 · 0 评论 -
P1032 字串变换（bfs）
https://www.luogu.org/problemnew/show/P1032题目描述已知有两个字串A,BA,B及一组字串变换的规则（至多66个规则）:A 1-> B 1A 2 -> B 2 规则的含义为：在 A中的子串A 1可以变换为 B 1，A 2可以变换为B 2 …。例如：A='abcd'B＝'xyz'变换规则为：‘abc’->‘...原创 2019-06-16 12:45:28 · 446 阅读 · 0 评论 -
P1443 马的遍历（bfs）
https://www.luogu.org/problemnew/show/P1443题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式：一行四个数据，棋盘的大小和马的坐标输出格式：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入...原创 2019-06-05 21:32:10 · 240 阅读 · 0 评论 -
P1101 单词方阵
P1101 单词方阵https://www.luogu.org/problemnew/show/P1101标签难度 普及-时空限制 1000ms / 128MB提示：收藏到任务计划后，可在首页查看。最新讨论推荐的相关题目题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，...原创 2019-06-05 21:28:22 · 229 阅读 · 0 评论 -
Applese 走迷宫（优先队列+bfs）
链接：https://ac.nowcoder.com/acm/problem/22344来源：牛客网精通程序设计的 Applese 双写了一个游戏。在这个游戏中，它被困在了一个 n×m 的迷宫中，它想要逃出这个迷宫。在迷宫中，有一些方格是水池，只有当 Applese 处于水属性的时候才可以通过；有一些方格是岩浆，只有当 Applese 是火属性的时候可以通过；有一些方格是墙壁，无论如何都无...原创 2019-05-14 18:54:14 · 260 阅读 · 0 评论 -
P1141 01迷宫(BFS+记忆化)
https://www.luogu.org/problemnew/show/P1141题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第11行为两个正整数n,m。下面n...原创 2019-04-29 22:02:57 · 474 阅读 · 0 评论 -
DFS（入门题，走迷宫）
1185: 走迷宫Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 383 Solved: 155[Submit][Status][Web Board]Description给一张个迷宫，问能否从起点走到终点，只能往上下左右走，不能斜着走Input多组测试数据，每组第一行两个正整数，分别为n和m表示n这个迷宫有n行m列(0&lt;n,m...原创 2018-12-13 23:14:05 · 2585 阅读 · 0 评论 -
P1219 八皇后（N皇后，烧脑标记剪枝，DFS）
P1219 八皇后Luogu应用题库训练比赛记录讨论20.7K通过45.7K提交题目提供者评测方式 云端评测标签 USACO高性能难度 普及/提高-时空限制 1000ms / 128MB提示：收藏到任务计划后，可在首页查看。最新讨论推荐的相关题目题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包...原创 2019-04-02 00:32:31 · 337 阅读 · 0 评论 -
1693: 选数（DFS）
1693: 选数时间限制: 1 Sec 内存限制: 125 MB题目描述已知n个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为 3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34现在，要求你计算出和为素...原创 2019-04-02 00:12:21 · 240 阅读 · 0 评论 -
1762: 染色(染色问题DFS)
1762: 染色时间限制: 1 Sec 内存限制: 128 MB题目描述给定无向连通图G和m种不同的颜色，用这些颜色给图的各个顶点着一种颜色，若某种方案使得图中每条边的2个顶点的颜色都不相同，则是一个满足的方案，找出所有的方案。输入第一行有3个正整数n(n<=100)，k和m（m<3000)，分别表示n个顶点，k条边，m种颜色接下来k行，每行2个正整数，保送一条边的两个...原创 2019-04-02 00:08:25 · 1002 阅读 · 0 评论 -
迷宫绕行（BFS）
1767: 迷宫绕行时间限制: 1 Sec 内存限制: 128 MB题目描述给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，鱼颈肥想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，鱼颈肥可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，鱼颈肥不能走到迷宫外面去。令人头痛的是，鱼颈肥是个没什么方向感的人，因此，她...原创 2019-04-10 21:10:16 · 271 阅读 · 0 评论 -
P1019 单词接龙 (DFS)
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast和astonishastonish，如果接成一条龙则变为beastonishbeastonish，另外相邻的两部分不能存在包含关系，例如atat 和 atid...原创 2019-03-31 21:48:38 · 204 阅读 · 0 评论 -
p1605迷宫（DFS应该注意的问题）
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【输入】第一行N、M和T，N为行，M为列，T为障碍...原创 2019-03-31 15:34:54 · 236 阅读 · 0 评论 -
ALGO-22 数的划分（DFS，经典剪枝）
ALGO-22 数的划分时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 14[提交][状态][讨论版]题目描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。数据规模和约定 6<n<=200，2&...原创 2019-03-23 17:54:52 · 312 阅读 · 0 评论 -
P1135 奇怪的电梯（BFS/DFS）
来源：https://www.luogu.org/problemnew/show/P1135题目描述有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3, 3 ,1 ,2 ,5代表了Ki(K1=...原创 2019-03-23 17:38:19 · 1305 阅读 · 0 评论 -
明天蓝桥杯省赛，祝自己好运！！！
蓝桥杯历届试题 剪邮票(DFS)题目描述如【图1】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2】，【图3】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。/*任何一个点都可以是起点，从12个点中取出5个点，判断一下他们是不是连通就行下方代码的处理方式是：每取一个数都判断一下这个数...原创 2019-03-23 12:32:16 · 257 阅读 · 0 评论 -
历届试题 分考场（DFS，染色问题）
历届试题 分考场时间限制：1.0s 内存限制：256.0MB问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<...原创 2019-03-11 21:44:14 · 331 阅读 · 0 评论 -
蓝桥杯历届试题 剪格子 （DFS）
http://lx.lanqiao.cn/problem.page?gpid=T27历届试题 剪格子时间限制：1.0s 内存限制：256.0MB提交此题 锦囊1 锦囊2问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+...原创 2019-03-03 22:32:58 · 207 阅读 · 0 评论 -
#1049 : 后序遍历（二叉树，DFS）
#1049 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A…Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也瞅准了这个...原创 2019-02-18 20:38:43 · 200 阅读 · 0 评论 -
hihocoder#1041 : 国庆出游（DFS）
#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的...原创 2019-02-18 20:34:25 · 203 阅读 · 0 评论 -
BFS（入门题--迷宫）
//这题之前用DFS写过，现在再用它来写BFS1185: 走迷宫Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 435 Solved: 168[Submit][Status][Web Board]Description给一张个迷宫，问能否从起点走到终点，只能往上下左右走，不能斜着走Input多组测试数据，每组第一行两个正整数，分别为n...原创 2019-02-16 16:43:38 · 1607 阅读 · 0 评论