DFS
DFS
米兰的小耳朵
Don't settle. Keep moving.
展开
-
棋盘问题 POJ-1321
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45437 Accepted: 21998Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对原创 2017-06-07 16:14:26 · 261 阅读 · 0 评论 -
Justified Jungle Gym - 101620J dfs
题意: 给定一颗树, 问删除几条边可以使每个连通块内的个数都相同,输出合法的可删除的边数。日常统计子树大小,顺便标一下。如果我要统计每个块中点的个数是x的话 我需要统计块中点的个数是x的个数,我就需要统计 k*x (k *x<= n)出现的次数。至于为什么,画个树形图感受一下吧 #include <bits/stdc++.h>#define ms(x) m...原创 2018-09-29 09:19:56 · 319 阅读 · 0 评论 -
Parallel Lines Aizu - 1379
DFS暴力枚举线段组成情况。。。#include <bits/stdc++.h>#define ms(x) memset(x, 0, sizeof(x))using namespace std;const int N = 20;struct node{ int x, y;}q[N];int vis[N], n, top, ans = 0;vector<...原创 2018-08-14 14:34:09 · 399 阅读 · 0 评论 -
Fishmonger SPOJ - FISHER 有限制的最短路
A fishmonger wants to bring his goods from the port to the market. On his route he has to traverse an area with many tiny city states. Of course he has to pay a toll at each border.Because he is a g原创 2018-01-22 10:47:45 · 282 阅读 · 0 评论 -
20171116SDUTAutumn Single Contest
1.CodeForces 208A Dubstep 贡献五发罚时开始就读出 了这个点,但是敲的时候还是忘了 2. CodeForces 883F Lost in Transliteration 一开始 思路跑偏, 改正后由于忘看范围数组太小 又WA两发3.CodeForces 850A Five Dimensional Points 还是水题一发,就是主函数有个地方没注意原创 2017-11-17 09:29:45 · 192 阅读 · 0 评论 -
Least Crucial Node UVALive - 7456 【】
题目要求:求联通图 序号最小的最大割点。解决方案: 枚举每一个点(除了起点),每一次从头开始搜。比较出 去掉哪个点 时 能连的最少一些新stl 知识点bitset : 百度百科auto#include #include #include #include #include #include #include #define ms原创 2017-08-23 11:44:31 · 225 阅读 · 0 评论 -
Oil Deposits 石油储藏HDU - 1241 BFS
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32389 Accepted Submission(s): 18808Problem Description The GeoSurvComp geolog原创 2017-07-28 11:37:32 · 422 阅读 · 0 评论 -
GREAT + SWERC = PORTO UVALive - 6884 Regionals 2014 >> Europe - Southwestern
blablabla: 十分扎心的一道dfs。。。。 扎心的就是因为当时没debug 。。。没发现数组开小了要是能及时A掉就不是倒一了啊= = 扎铁了老心tho: 先dfs给已出现的字母分配数字,然后判断一下前n个字符串变成的数的和是否等于最后一个变成的数的和。注意要判断前导0;#include #include #include #include #def原创 2017-08-11 21:12:04 · 469 阅读 · 2 评论 -
滑雪 POJ - 1088 记忆化搜索=搜索的形式+动态规划的思想
B - 滑雪 POJ - 1088Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615原创 2017-07-31 10:20:28 · 234 阅读 · 0 评论 -
迷宫问题 POJ--3984
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21696 Accepted: 12698Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0原创 2017-06-07 17:49:34 · 290 阅读 · 0 评论 -
图的深度遍历
blablabla: Depth-First-Search 深度优先,无回溯的DFS就是一条路走到黑的孤独= = thought: 简单模板。。。 Problem Description 请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input 输入第一行为整数n(0 < n < 100),表示数据的组数。 对于每组数据,第原创 2017-02-21 20:10:04 · 247 阅读 · 0 评论 -
取数字问题 深度搜索DFS。。。
取数字问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,原创 2017-02-18 18:30:09 · 376 阅读 · 0 评论 -
哈密顿绕行世界问题 HDU - 2181 DFS
哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4900 Accepted Submission(s): 2951Problem Description 一个规则的实心十二面体,它的 20个顶点标出世界著名的原创 2017-07-29 20:57:01 · 270 阅读 · 0 评论 -
Security Badges Gym - 101617H DFS+枚举区间
题意: 有n个房间,m个门,k个桥,每一个门只允许l到r编号的人通过,问多少人可以从出发点走到终点。 枚举区间。DFS#include <cstdio>#include <algorithm>#include <cstring>#define inf 0x3f3f3f3f#define mf(x) memset(x,inf,si...原创 2018-09-29 20:17:17 · 254 阅读 · 0 评论