DFS
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【HDU 5546】Ancient Go 简单DFS
Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3447 Accepted Submission(s): 1061 ...原创 2018-08-14 17:34:57 · 592 阅读 · 0 评论 -
【PTA 7-10】整数分解为若干项之和 DFS
7-10 整数分解为若干项之和 (20 分)将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解...原创 2019-02-19 17:56:17 · 698 阅读 · 0 评论 -
【CF 1111C】Creative Snap 二分
C. Creative SnapThanos wants to destroy the avengers base, but he needs to destroy the avengers along with their base.Let we represent their base with an array...原创 2019-02-17 15:55:05 · 395 阅读 · 0 评论 -
【PTA L2-007】家庭房产
L2-007 家庭房产 (25 分)给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的...原创 2019-02-21 17:38:59 · 756 阅读 · 0 评论 -
【PTA L2-016】愿天下有情人都是失散多年的兄妹 DFS
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 ≤ N ≤104),随后N行,每行按以下格式给出一个人的信息:本人...原创 2019-01-21 16:37:17 · 474 阅读 · 0 评论 -
【VJudge】Find The Multiple
原题地址题意: 输入一个数,找到这个数的倍数,这个数字只能由1和0组成。使用深搜,有两种递增方式,每次 n*10 或 n*10+1#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#includ...原创 2019-01-20 08:57:31 · 230 阅读 · 0 评论 -
【HDU 1426】Sudoku Killer 深搜DFS
题目地址数独游戏,每一行、每一列包括每个小的九宫格中的数字都不能重复。我的方法是用二维数组储存矩阵,“?”用0代替。然后记录每一行,每一列和每个九宫格中出现过的数字,利用数组的桶结构储存起来。可以快速查询当前位置的行列阵是否包含某个数字。由于每个空白位置可以填写的数字可能有多个,因此深搜部分利用回溯原理,对每种填写方式都进行查找,若不符合则回溯为0;注意输出格式,多组样例,并且...原创 2019-01-19 16:59:47 · 190 阅读 · 0 评论 -
【NOI 8465】马走日 深搜DFS
8465:马走日描述马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四...原创 2018-08-30 17:48:39 · 1364 阅读 · 0 评论 -
【HDU 1072】Nightmare 记忆化搜索DFS
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): ...原创 2018-08-22 16:32:02 · 247 阅读 · 0 评论 -
【POJ 2386】Lake Counting 深搜DFS
Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17917 Accepted: 9069 DescriptionDue to recent rains, water has...原创 2018-07-21 10:20:44 · 199 阅读 · 0 评论 -
【POJ 1088】滑雪 搜索+dp
滑雪Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 107201 Accepted: 40849 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑...原创 2018-08-13 15:41:45 · 256 阅读 · 0 评论 -
【2019牛客暑期多校训练营(第九场)】D.Knapsack Cryptosystem
题目描述Amy asks Mr. B problem D. Please help Mr. B to solve the following problem.Amy wants to crack Merkle–Hellman knapsack cryptosystem. Please help it.Given an array {ai} with length n, and the...原创 2019-08-16 09:44:48 · 243 阅读 · 0 评论