
深度优先搜索
文章平均质量分 57
Roy_Yuan
直到退役依然很菜的小白
展开
-
DFS-HDU-1241-Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18633 Accepted Submission(s): 10736Problem Description The GeoSurvComp geologic原创 2015-08-17 19:49:53 · 467 阅读 · 0 评论 -
图中环长-Codeforces Round #369 Div.2-D
D. Directed Roads time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder and Chris the Baboon has explored Udayland for quite some t原创 2016-08-30 22:55:12 · 545 阅读 · 0 评论 -
DFS-NYOJ-20-吝啬的国度
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一原创 2015-11-24 21:07:39 · 635 阅读 · 0 评论 -
DFS-POJ-1426-Find The Multiple
Find The Multiple Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription Given a positive integer n, write a program to find out a nonzero multiple m of n whose decim原创 2015-08-02 15:48:44 · 490 阅读 · 0 评论 -
DFS-POJ-1321-棋盘问题
棋盘问题 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input原创 2015-07-26 20:00:31 · 485 阅读 · 0 评论 -
背包型动态规划练习-codevs-1014装箱问题
1014 装箱问题2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入描述 Input Description一个整原创 2015-05-21 23:34:25 · 850 阅读 · 0 评论 -
DFS练习-codevs-1295N皇后问题
1295 N皇后问题时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。 输入描述 Input Description给定棋盘原创 2015-05-20 22:32:23 · 568 阅读 · 0 评论 -
DFS练习-codevs-1010过河卒
1010 过河卒2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中原创 2015-05-21 23:29:42 · 620 阅读 · 0 评论 -
DFS练习-codevs-1294全排列
1294 全排列时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description给出一个n, 请输出n的所有全排列 输入描述 Input Description读入仅一个整数n (1<=n<=10) 输出描述 Output Description一共n!行,每行n个用空格隔开的数,表示n的一个全排列。并且按全排列的字典序输出。 样例输入原创 2015-05-20 22:30:21 · 657 阅读 · 0 评论 -
DFS练习-codevs-1116四色问题
1116 四色问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)数据中0代表不相邻,1代表相邻 输入描述 Input Description第一行一个整数n,代表地图上有n个点接下来n行,每行n个整数原创 2015-05-20 22:27:39 · 733 阅读 · 0 评论 -
DFS-BZOJ-1619-[Usaco2008 Nov]Guarding the Farm 保卫牧场
DescriptionThe farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how many guards he will need if he wishes to put one on t原创 2016-04-26 16:27:03 · 614 阅读 · 0 评论