随笔分类 - 刷题笔记----------
摘要：问题链接：Here 长度为 \(N\) 的数列 \(A_1，…，A_N\) 。回答满足以下条件的长度 \(N\) 的数列 \(X_1，…，X_N\) 的个数除以 \(998244353\) 的余数。 \(1\le X_i \le A_i\) \(X_i \not = X_{i + 1}\) \(2\
阅读全文
摘要：题目传送门：Here Description 提供由小写字符构成的长度N的字符串S。 请将S分割成几个连续的字符串，并判断这些字符串是否能够全部变成“dream”、“dreamer”、“erase”、“eraser”。 $1\le N \le 10^5$ 在这里试试DP。 DP[i] $\lefta
阅读全文
摘要：Description 美食家 Apple 先生是一家美食杂志的主编。他会用一个正整数来评价每一道菜。 美食家在第一天品尝第 $n$ 道菜，第二天品尝了 $m$ 道菜。他制作了一张 $n\times m$ 的表格，记录了他对菜肴的评价。如果第一套中的第 $i$ 道菜比第二套中的第 $j$ 道菜好，那
阅读全文
摘要：AB水题， C - Tsundoku 题目描述 有两摞书，一摞有 $n$ 本，从上至下每本需阅读 $a_i$ 分钟，一摞有 $m$ 本，从上至下每本需阅读 $b_i$ 分钟，问最多能在 $k$ 分钟内读多少本书。 挺明显的前缀和处理，枚举从第一摞书中读多少本，余下的时间用二分查找能在第二摞书中读多少
阅读全文
摘要：比赛链接：Here 很可惜，如果再强一点，就可以拿牌子了。 5道即可金牌尾 or 银首 F. Kobolds and Catacombs (思维) 真不难，只是理解错了题意 如果原数组 \(a\) 和 排序后的数组 \(b\) 在某个位置前缀和相同和可以划分为一组 const int N = 1e6
阅读全文
摘要：比赛链接：Here A - 119 × 2^23 + 1 注意到 $2^{60} > 10^{18}$ ，所以我们可以直接枚举 \(0\) ~ \(59\) int main() { cin.tie(nullptr)->sync_with_stdio(false); ll n; cin >> n;
阅读全文
摘要：写在前面 深感自己 DP 很弱的 村人B 刷了点 DP 题，题集地址戳这里。 后记：刷完后感觉自己又行了 A - Frog 1 题意 给定 \(n\) 个石头，第 i 个石头的高度为 \(h_i\)。现在要求小青蛙从 1 号石头跳到 n 号石头，每次小青蛙可以选择从 i 号石头跳到 i+1 或 i+
阅读全文
摘要：题目来源：AtCoder EDU DP题集 题目链接：Here 单独拎出来是因为这道题是一个很好的板子，值得记录 题意 给定一个 n 个节点的有向图的邻接矩阵，求该有向图中长度为 k 的路径长。 解法 算法涉及：倍增 Floyd 答案为该邻接矩阵的 \(k\) 次幂的行列式。 学过离散数学的后面图论
阅读全文
摘要：比赛链接：Here A - Max Add 观察一下发现每次输出与两点有关，前缀和和当前位置最大值 int main() { cin.tie(nullptr)->sync_with_stdio(false); int n; cin >> n; ll s = 0, t = 0, mx = INT_MI
阅读全文
摘要：比赛链接：Here 1549A. Gregor and Cryptography 不难，观察一下就容易得知要想使得 \(p\pmod a = p\pmod b\) 令 \(a = 2,b=p - 1\) 即可。 1549B. Gregor and the Pawn Game 一开始想叉了，直接贪心就
阅读全文
摘要：来源：Educational Codeforces Round 111 (Rated for Div. 2) 不难但很好的思维题 设 \(d(p,q)\) 为 \(p,q\) 两点之间的曼哈顿距离 给定三个点，如果 \(d(p,r) = d(p,q) + d(q,r)\) 则三个点是 坏三元组。 在
阅读全文
摘要：来源：2020 年百度之星·程序设计大赛 - 初赛一 一个圈，从内到外一共被分成了 \(n\) 个环，中间是空的。 我们把从外到内第 \(i\) 层环平分成 \(a[i]\) 份，其中 \(a[i]\) 是偶数，我们把这 \(a[i]\) 份黑白染色，第奇数个染成黑色，第偶数个染成白色。 现在我们旋
阅读全文
摘要：来源：2020 年百度之星·程序设计大赛 - 初赛一 一道贪心 + 细节模拟题 题意很简单，这里不详细写了 观察题目，\(n\) 只有 500 ，可以 \(n \times n\) 枚举每个位置作为起点，对于每个位置而言，可以 \(6 \times 6\) 去枚举周围曼哈顿距离为 \(3\) 的点，
阅读全文
摘要：来源：2020 年百度之星·程序设计大赛 - 初赛一 错误想法带来错的代码， 为什么一个简单DP题能被我想成复杂的贪心啊？？ 初始有 \(a,b\) 两个正整数，每次可以从中选一个大于 1 的数减 1，最后两个都会减到 1，我们想知道在过程中两个数互质的次数最多是多少。 直接预处理找出 \(1000
阅读全文
摘要：比赛链接：Here 1391A. Suborrays 简单构造题， 把 \(n\) 放最前面，接着补 \(1\) ~ \(n - 1\) 即可 1391B. Fix You \((1,1)\) → \((n,m)\) 统计相应个数的 R 和 D 即可 char a[110][110]; int ma
阅读全文
posted @ 2021-07-29 10:41
RioTian
摘要：比赛链接：Here A - LR Constraints 赛时做这个好迷啊，英文题面解释不清楚，还是看了日语原文才搞懂 \(n\) 个卡牌上有两个 字符 + 数字 组合，L 的右边所有元素 + 1，R 的左边元素 + 1 最后求出现过数字的乘积，同时对 \(998244353\) 取余 注意点：开
阅读全文
摘要：比赛链接：Here A、B题跳过 C - chokudai 题意： 给出一个字符串，问有多少个字串能构成 chokudai 这道题算是一个简单DP，只要计算某个位置对构成 chokudai 的贡献值即可 \(f[j] = f[j] + f[j - 1]\ if\ s[i] == t[j]\) \(f
阅读全文
摘要：比赛链接：Here 1551A. Polycarp and Coins （签到） 题意： 我们有任意个面额为 \(1\) 和 \(2\) 的硬币去支付 \(n\) 元账单， 现在请问怎么去分配数额使得 \(c_1 +2 * c_2 = n\) 并且要最小化 \(|c_1-c_2|\) 贪心， 很容易
阅读全文
摘要：比赛链接：Here 本场题目重现于 2021湘潭全国邀请赛 A - A+B Problem (签到) 根据题意处理即可 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >> _; _--;) { int a
阅读全文
浙公网安备 33010602011771号