会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zoom-liang
博客园
首页
新随笔
联系
订阅
管理
2025年3月15日
[算法][二分]数的范围
摘要: 数的范围 给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。 如果数组中不存在该元素,则返回 -1 -1。 输入格式 第一行包含整数 n 和 q,表示数组长度和询问个数。 第二行包含 n 个整数(均在 1∼
阅读全文
posted @ 2025-03-15 20:24 zoom&3
阅读(42)
评论(0)
推荐(0)
2025年3月9日
[算法][排列/剪枝]带分数
摘要: 带分数 100 可以表示为带分数的形式:100=3+69258/714 还可以表示为:100=82+3546/197 注意特征:带分数中,数字 1∼9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9不重复
阅读全文
posted @ 2025-03-09 21:14 zoom&3
阅读(34)
评论(0)
推荐(0)
2025年3月5日
[算法][递归/栈]递归实现组合型枚举
摘要: 递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行 1 个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比
阅读全文
posted @ 2025-03-05 23:42 zoom&3
阅读(38)
评论(1)
推荐(1)
2025年3月3日
[算法][递归/回溯]递归实现排列型枚举
摘要: 递归实现排列型枚举 把 1∼n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案,每行 1 个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 数据范围 1
阅读全文
posted @ 2025-03-03 22:17 zoom&3
阅读(61)
评论(2)
推荐(1)
2025年3月1日
[算法][递归/深搜]递归实现指数型枚举
摘要: 递归实现指数型枚举 从 1∼n这 n个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式 输入一个整数 n 输出格式 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序
阅读全文
posted @ 2025-03-01 00:25 zoom&3
阅读(44)
评论(1)
推荐(1)
公告