上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: B. 硬币问题 题目描述 有 \(N\) 种硬币,每种都有无限个。求 \([1,m]\) 中有多少种面额是不能被凑出来的。 思路 我们可以先求出不使用 \(w_1\) 凑出来的数,由于之后可以再添加若干个 \(w_1\)。所以对于 \(\bmod w_1\) 同余的数只需看较小的数。这明显就是一个最 阅读全文
posted @ 2024-10-04 19:53 Yaosicheng124 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A. 缩进优化 题目描述 有 \(N\) 行,每行有 \(A_i\) 个空格。你可以选择一个默认 TAB 长度 \(x\)。并用一个 TAB 替换 \(x\) 个空格。求最终需要 TAB 和空格数量之和的最小值。 思路 我们先对值的出现次数做一个前缀和,然后枚举 \(x\)。并枚举 \(x\) 的倍 阅读全文
posted @ 2024-10-04 11:47 Yaosicheng124 阅读(7) 评论(0) 推荐(0) 编辑
摘要: A. 猜数 题目描述 给定 \(g,l\),满足 \(gl=ab\),且 \(a,b\) 是 \(g\) 的倍数。求 \(a+b\) 的最小/大值。 思路 根据积一定差小和小,最小值为 \(2\sqrt {g\cdot l}\),最大值为 \(g+l\)。 时空复杂度均为 \(O(1)\)。 代码 阅读全文
posted @ 2024-10-02 21:00 Yaosicheng124 阅读(1) 评论(0) 推荐(0) 编辑
摘要: C. 卡片放置 题目描述 有一些卡片,写着两个数字 \(A_i,B_i\)。你要将这些这些卡片排列,其对于你的分数为 \(\max(A_i,B_i)\cdot i\),对于对手的分数为 \(\min(A_i,B_i)\cdot (N-i+1)\)。求令你的分数减对方分数的最大的方案数。 思路 我们来 阅读全文
posted @ 2024-10-02 20:33 Yaosicheng124 阅读(2) 评论(0) 推荐(0) 编辑
摘要: B. 车轮战 题目描述 你将进行 \(N\) 场决斗。一开始你的战斗力为 \(s\),咒术强度为 \(x\)。每次决斗之前你可以选择: 令 \(s\leftarrow s+x\)。 令 \(x\leftarrow x+1\)。 每次决斗,如果你的 \(s\ge f_i\),则你赢得决斗。求最多能赢多 阅读全文
posted @ 2024-10-01 23:10 Yaosicheng124 阅读(1) 评论(0) 推荐(0) 编辑
摘要: B. 网格游走 题目描述 你在一个 \(r\times c\) 的网格图的 \((1,1)\) 处。每个格子上都有一个箭头和计时器,一开始,箭头等概率地指向右/下方,计时器上等概率地显示 \([0,p]\) 中的一个实数。当计时器归零时,箭头指向的方向会翻转,即向右变成向下,向下变成向右,并且计时器 阅读全文
posted @ 2024-10-01 10:25 Yaosicheng124 阅读(4) 评论(0) 推荐(0) 编辑
摘要: GYM 104813 B 题目描述 给定一个数列 \(A\),你要对每个 \(\sum \limits_{j=1}^i 2^{j-i}\cdot A_j\) 判断其正负性。 思路 首先我们可以让其变为 \(\sum \limits_{j=1}^i 2^{j-1}\cdot A_j\),这里介绍一种叫 阅读全文
posted @ 2024-09-30 21:06 Yaosicheng124 阅读(5) 评论(0) 推荐(0) 编辑
摘要: C. 前缀 题目描述 给定一个字符串 \(S\),你会将这个字符串无限循环,即变成 \(S+S+S+S+\dots\)。 接着给定一个字符串 \(T\),你要求最短的一个 \(S\) 的前缀使得其中存在一个子序列 \(T\),若 \(T_i=*\),则这一位是什么都可以。但由于 \(T\) 太长了, 阅读全文
posted @ 2024-09-30 20:49 Yaosicheng124 阅读(4) 评论(0) 推荐(0) 编辑
摘要: B. Infinity Card Decks 题目描述 有 \(N\) 张牌,第 \(i\) 张牌打出需要 \(A_i\) 能量,获得 \(B_i\) 能量。一开始你有 \(M\) 的能量。 如果一些牌,无论怎么无限的按照随机顺序打出,都不会缺少能量,则我们称这是一个无限牌组。 求有多少个子区间是无 阅读全文
posted @ 2024-09-29 23:28 Yaosicheng124 阅读(4) 评论(0) 推荐(0) 编辑
摘要: A. 平滑数列 题目描述 我们定义一个正整数数列是平滑的当且仅当任意两个相邻元素的差 \(\le 1\)。 求长度为 \(N\) 的字典序第 \(K\) 小的平滑数列。 思路 首先我们做一个 \(dp\):求出长度为 \(i\) 的首项为 \(j\) 的平滑数列数量,这里 \(j\) 只用枚举到 \ 阅读全文
posted @ 2024-09-29 11:29 Yaosicheng124 阅读(11) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页