题集
本人刷题时遇到有意思的题
孤傲的飞天鲨鱼
这个作者很懒,什么都没留下…
展开
-
【二分】机器人跳跃问题
今日头条2019,笔试题,二分搜索原创 2023-01-30 12:01:47 · 457 阅读 · 0 评论 -
【递推】翻硬币
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。原创 2023-01-30 12:02:43 · 177 阅读 · 0 评论 -
【递归】组合型枚举
从1∼n 这n个整数中随机选出m个,输出所有可能的选择方案。输入格式两个整数 n,m,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行1个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 3 5 7排在1 3 6 8前面)。数据范围n>0 ,0≤m≤n ,n+(n−m)≤25输入样例:5 3输出样例:1 2 31 2 41 2原创 2023-01-26 19:54:35 · 342 阅读 · 0 评论 -
【递归】带分数
100 可以表示为带分数的形式:100=3+69258714还可以表示为:100=82+3546197注意特征:带分数中,数字1∼9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有11种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N原创 2023-01-26 19:30:51 · 114 阅读 · 0 评论 -
【递推】费解的开关
你玩过“拉灯”游戏吗?25 盏灯排成一个5×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1 表示一盏开着的灯,用数字0表示关着的灯。原创 2023-01-25 19:47:17 · 135 阅读 · 0 评论 -
【递归】指数型枚举
从1∼n1∼n这nn个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好11个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。原创 2023-01-25 19:42:42 · 421 阅读 · 1 评论 -
【递归】排列型枚举
把1∼n 这n个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式:一个整数n。输出格式:按照从小到大的顺序输出所有方案,每行11个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。原创 2023-01-25 19:39:22 · 485 阅读 · 0 评论 -
【基础题集】递归与递推
递归基础题原创 2023-01-25 16:23:32 · 50 阅读 · 0 评论 -
简单写三道模拟题(一)
AtCoder - arc059_b,NBU OJ-1192、CodeForces - 988A原创 2022-11-27 18:34:27 · 94 阅读 · 0 评论