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