随笔分类 -  dfs

C 忽远忽近的距离【2023牛客寒假算法基础集训营3 】
摘要：C 忽远忽近的距离 原题链接 题意 1。构造一个长度为n的排列，使得满足对于每个$a_i$，有$2\le |a_i-i|\le 3$ 思路1（dfs枚举） 对于每个$a_i$都有 当$a_i>i$ 时$ i+2\le a_i\le i+3$ 当$a_i<i$ 时$ i-3\le a_i\le i-2 阅读全文
posted @ 2023-01-21 09:01 Keith- 阅读(62) 评论(0) 推荐(0)
带分数
摘要：带分数 $100$ 可以表示为带分数的形式：$100=3+$ $\frac{69258}{714}$ 还可以表示为：$100=82 +$ $\frac{3546}{197}$ 注意特征：带分数中，数字 $1∼9$ 分别出现且只出现一次（不包含 $0$）。 类似这样的带分数，$100$ 有 $11$ 阅读全文
posted @ 2022-12-08 22:30 Keith- 阅读(316) 评论(0) 推荐(0)
C组合方案
摘要：递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比 阅读全文
posted @ 2022-12-07 00:08 Keith- 阅读(72) 评论(0) 推荐(0)
谁作案了？
摘要：谁作案了？ 问题描述: 某地刑侦大队对涉及6个嫌疑人的一桩疑案进行分析: 至少1个人作案; A、E、F这3个人中至少2个人参与作案; A、D不可能是同案犯; C或B同时作案，或都与本案无关; C、D中有且仅有1个人作案; 如果D没有参与作案，则E也不可能参与作案 请找出作案人。 思路 推理已知正确答 阅读全文
posted @ 2022-12-06 22:16 Keith- 阅读(79) 评论(1) 推荐(0)
A排列方案
摘要：递归实现排列型枚举 把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1≤ 阅读全文
posted @ 2022-12-06 21:05 Keith- 阅读(65) 评论(0) 推荐(0)
递归实现指数型枚举 (n个可选可不选)
摘要：递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间 阅读全文
posted @ 2022-12-06 11:57 Keith- 阅读(55) 评论(0) 推荐(0)