DFS
Lngxling
这个作者很懒,什么都没留下…
展开
-
POJ - 1562 Oil Deposits ——DFS
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18958 Accepted: 10046DescriptionThe GeoSurvComp geologic survey company is responsible for原创 2017-09-13 11:42:20 · 238 阅读 · 0 评论 -
HDU - 5469 Antonidas —— dfs+剪枝
题意:树上的每个节点都有一个字母,问有没有一条路径上的字母是目标串思路:从每个符合第一个字母的地方搜索搜索分为向父节点和子节点搜,向子节点搜时必须满足子节点子树的最大深度要大于剩余的目标串长度所以要预处理出每个节点的父节点和节点子树的最大深度搜索的时候记录每个点是否被访问过就A,但记录路径上这个点的上一个点就T,不知道为啥....#include <iostre...原创 2018-09-17 15:40:32 · 258 阅读 · 0 评论 -
HDU - 6228 Tree —— 思维
题意:给一棵树的每个节点染色,有k个颜色可以选,染成相同颜色的节点的路径也会形成一个树,这样每种颜色就都会有一棵树,问这些树的交集最多有多少条边。思路:开始想的时候是从叶子节点一圈一圈向里染,每个节点形成的子树的节点个数如果大于等于k,那这个节点上面的所有节点就都可以算进交集里,但是搜索的时候T了。后来想对于每条边,如果这条边左侧右侧都有大于等于k个节点,那么这条边就一定能被算进交...原创 2018-08-29 11:47:35 · 277 阅读 · 0 评论 -
CodeForces - 616C The Labyrinth
题意:把图中某个 * 变成 . 之后,这个位置所在的 . 块中 . 的个数%10思路:把*变成 . 之后,这个块的个数就是它上下左右四个 . 块的个数和,如果有处于同一个块的只要加一次预处理出来所有 . 块的个数和块号,每个 * 的位置直接计算#include <bits/stdc++.h>using namespace std;int n,m;char m...原创 2018-08-29 11:05:52 · 186 阅读 · 0 评论 -
CodeForces - 598D Igor In the Museum
D. Igor In the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor is in the museum and he wants to see as many pictures as possible.Museum ...原创 2018-03-19 22:58:34 · 178 阅读 · 0 评论 -
HDU - 4403 A very hard Aoshu problem ——dfs 数值符号插入
A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1718 Accepted Submission(s): 1182Problem Description原创 2017-11-07 21:56:56 · 214 阅读 · 0 评论 -
dp——记忆化搜索——poj 1088
原题链接——poj 1088 Language:Default滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 100517Accepted: 38263DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。原创 2017-08-21 22:02:48 · 290 阅读 · 0 评论 -
奇偶剪枝
什么是奇偶剪枝? 把矩阵看成如下形式: 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步,必然走向为 1 的格子 。 从为 1 的格子走一步,必然走向为 0 的格子 。 即: 从 0 走向 1 必然是奇数步,从 0 走向 0 必然是偶数步。所以当遇到从 0 走向 0 但是要转载 2017-07-29 19:17:47 · 379 阅读 · 0 评论 -
CodeForces - 813C The Tag Game —— BFS DFS
C. The Tag Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got tired of playing the tag game by t原创 2017-09-14 21:07:09 · 278 阅读 · 0 评论 -
POJ - 2676 Sudoku
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21297 Accepted: 10146 Special JudgeDescriptionSudoku is a very simple task. A square table w原创 2017-09-14 17:20:12 · 200 阅读 · 0 评论 -
POJ - 2251 Dungeon Master —— DFS
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37514 Accepted: 14346DescriptionYou are trapped in a 3D dungeon and need to find the qui原创 2017-09-13 16:54:26 · 528 阅读 · 0 评论 -
CodeForces - 377A Maze —— DFS
A. Mazetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel loves grid mazes. A grid maze is an n × m rec原创 2017-09-13 16:05:41 · 307 阅读 · 0 评论 -
HDU - 1016 Prime Ring Problem ——DFS
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54066 Accepted Submission(s): 23934Problem DescriptionA rin原创 2017-09-13 11:51:18 · 214 阅读 · 0 评论 -
CodeForces - 633C Spy Syndrome 2 —— 字典树+dfs
题意:问一个字符串能否由一些单词反转,再转为小写后构成思路:用字典树记录每个字符串,然后dfs进行搜索字典树要先向后取值再判断能否形成单词..好久不写手都生了#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <...原创 2018-09-30 16:47:39 · 347 阅读 · 0 评论