yaosicheng124

摘要： B. 硬币问题 题目描述 有 \(N\) 种硬币，每种都有无限个。求 \([1,m]\) 中有多少种面额是不能被凑出来的。 思路 我们可以先求出不使用 \(w_1\) 凑出来的数，由于之后可以再添加若干个 \(w_1\)。所以对于 \(\bmod w_1\) 同余的数只需看较小的数。这明显就是一个最 阅读全文

摘要： A. 缩进优化 题目描述 有 \(N\) 行，每行有 \(A_i\) 个空格。你可以选择一个默认 TAB 长度 \(x\)。并用一个 TAB 替换 \(x\) 个空格。求最终需要 TAB 和空格数量之和的最小值。 思路 我们先对值的出现次数做一个前缀和，然后枚举 \(x\)。并枚举 \(x\) 的倍 阅读全文

摘要： A. 猜数 题目描述 给定 \(g,l\)，满足 \(gl=ab\)，且 \(a,b\) 是 \(g\) 的倍数。求 \(a+b\) 的最小/大值。 思路 根据积一定差小和小，最小值为 \(2\sqrt {g\cdot l}\)，最大值为 \(g+l\)。 时空复杂度均为 \(O(1)\)。 代码 阅读全文

摘要： C. 卡片放置 题目描述 有一些卡片，写着两个数字 \(A_i,B_i\)。你要将这些这些卡片排列，其对于你的分数为 \(\max(A_i,B_i)\cdot i\)，对于对手的分数为 \(\min(A_i,B_i)\cdot (N-i+1)\)。求令你的分数减对方分数的最大的方案数。 思路 我们来 阅读全文

摘要： B. 车轮战 题目描述 你将进行 \(N\) 场决斗。一开始你的战斗力为 \(s\)，咒术强度为 \(x\)。每次决斗之前你可以选择： 令 \(s\leftarrow s+x\)。 令 \(x\leftarrow x+1\)。 每次决斗，如果你的 \(s\ge f_i\)，则你赢得决斗。求最多能赢多 阅读全文

摘要： B. 网格游走 题目描述 你在一个 \(r\times c\) 的网格图的 \((1,1)\) 处。每个格子上都有一个箭头和计时器，一开始，箭头等概率地指向右/下方，计时器上等概率地显示 \([0,p]\) 中的一个实数。当计时器归零时，箭头指向的方向会翻转，即向右变成向下，向下变成向右，并且计时器 阅读全文

摘要： 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\)，这里介绍一种叫 阅读全文

摘要： C. 前缀 题目描述 给定一个字符串 \(S\)，你会将这个字符串无限循环，即变成 \(S+S+S+S+\dots\)。 接着给定一个字符串 \(T\)，你要求最短的一个 \(S\) 的前缀使得其中存在一个子序列 \(T\)，若 \(T_i=*\)，则这一位是什么都可以。但由于 \(T\) 太长了， 阅读全文

摘要： B. Infinity Card Decks 题目描述 有 \(N\) 张牌，第 \(i\) 张牌打出需要 \(A_i\) 能量，获得 \(B_i\) 能量。一开始你有 \(M\) 的能量。 如果一些牌，无论怎么无限的按照随机顺序打出，都不会缺少能量，则我们称这是一个无限牌组。 求有多少个子区间是无 阅读全文

摘要： A. 平滑数列 题目描述 我们定义一个正整数数列是平滑的当且仅当任意两个相邻元素的差 \(\le 1\)。 求长度为 \(N\) 的字典序第 \(K\) 小的平滑数列。 思路 首先我们做一个 \(dp\)：求出长度为 \(i\) 的首项为 \(j\) 的平滑数列数量，这里 \(j\) 只用枚举到 \ 阅读全文