DFS
probeTS
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯] 发现环
发现环题目小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能...原创 2020-03-23 15:59:35 · 390 阅读 · 0 评论 -
[蓝桥杯] 分考场
分考场题目n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式一行一个整数,表示最少...原创 2020-03-23 10:08:09 · 533 阅读 · 0 评论 -
[AcWing] 小猫爬山
小猫爬山题目翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车,翰翰和达达就要付1美元,所以他们想知道,最少需要付多少美元才...原创 2020-03-23 09:10:27 · 498 阅读 · 0 评论 -
[蓝桥杯] 交换瓶子
交换瓶子题目有 N 个瓶子,编号 1∼N,放在架子上。比如有 5 个瓶子:2 1 3 5 4要求每次拿起 2 个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换 2 次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式第一行包含一个整数 N,表示瓶子数量。第二行包含 N 个整数,表示瓶子目前的排列状况。...原创 2020-03-17 22:25:11 · 202 阅读 · 0 评论 -
[蓝桥杯] 正则问题
正则问题题目考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式一个由x()|组成的正则表达式。输出格式输出所给正则表达式能接受的最长字符串的长度。数据范围输入长度不超过100,保证合法。输入样例((xx...原创 2020-03-12 17:06:36 · 990 阅读 · 0 评论 -
[AcWing] 带分数
带分数题目100 可以表示为带分数的形式:100=3+69258/714还可以表示为:100=82+3546/197注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。类似这样的带分数,100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<1061≤N<10^...原创 2020-03-06 19:37:22 · 203 阅读 · 0 评论 -
[AcWing] 买不到的数目
买不到的数目题目小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格...原创 2020-03-06 14:08:34 · 105 阅读 · 0 评论 -
[剑指offer] 数字排列
数字排列题目输入一组数字(可能包含重复数字),输出其所有的排列方式。样例输入:[1, 2, 3]输出:[ [1, 2, 3], [1, 3, 2], [2, 1, 3],...原创 2020-03-04 20:50:14 · 167 阅读 · 0 评论 -
[AcWing] 递归实现组合型枚举
递归实现组合型枚举题目从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 5 7排在1 3 6 8前面)。数据范围n>00≤...原创 2020-03-04 20:05:18 · 169 阅读 · 0 评论 -
[AcWing] 递归实现排列型枚举
递归实现排列型枚举题目把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤91≤n≤91≤n≤9输入样例3输出样例1 2 31 &...原创 2020-03-04 19:36:41 · 125 阅读 · 0 评论 -
[AcWing] 递归实现指数型枚举
递归实现指数型枚举题目从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤151≤n≤15输入样例3输出样例32...原创 2020-03-04 16:08:58 · 204 阅读 · 0 评论