Bellala

摘要： C - Swappable 171 数组中不相等的数对数量 D - KAIBUNsyo 879 每次操作可以把数组中等于 \(x\) 的数全变成 \(y\)，问变成回文数组至少需要几次操作 简单的不错的并查集模拟题 #include <bits/stdc++.h> using namespace s 阅读全文

摘要： A - Repression 6 B - Hydrate 98 初始有a个蓝球，每次增加b个蓝球和c个红球，问至少几次后蓝球与红球的数量比不超过d 化一下式子，\((a+bk)/(ck)\le d\iff k\ge a/(dc-b)\)。那么分母小于等于0时无解，否则上取整 C - Many Seg 阅读全文

摘要： A - Rolling Dice 28 投 n 次骰子，总点数有没有可能是 k ？ B - Factorial Yen Coin 51 好题，值得知道的贪心 面值为 \(1!,2!,3!,4!,5!,\cdots\) 的纸币各 \(100\) 张，问凑出 \(n(n\le 1e7)\) 块钱（不找零 阅读全文

摘要： C - Not Equal 285 求长度为 n，两两不同，且满足 \(1\le a_i\le c_i\) 的数组的数量 数组 c 排序，答案就是 \(\prod\limits_i(c_i-(i-1))\)，其中 \(i-1\) 个位置被前面占了 D - Collision 686 给定一棵树，q 阅读全文

摘要： C - Colorful Candies 359 固定大小滑动窗口内不同颜色数 D - National Railway 1507 给定矩阵 \(a\) 和数 \(c\)，任选不重合的两点 \((i,j),(i',j')\)，求 \(a_{i,j} + a_{i',j'} + c(|i-i'|+|j 阅读全文

摘要： C - chokudai 559 询问长为 \(1e5\) 的给定字符串中，子序列 chokudai 的数量 简单dp。目标子序列没有重复元素，非常方便 D - Number of Shortest paths 755 边权为1，问最短路数量。bfs最短路径数模板题 普通的bfs 普通的队列 E - 阅读全文

摘要： A - Alloy (5') B - Weak Password (64') C - Min Difference (246') 两个数组中各取一数，最小化差的绝对值 排序，各用一个指针 D - Querying Multiset (775') 三种操作：加入一个数x、所有数+x、输出并删除最小数 阅读全文

摘要： 题意： https://atcoder.jp/contests/arc117/tasks/arc117_c 思路： 妙 https://atcoder.jp/contests/arc117/editorial/1136 void sol() { init(); int n, ans = 0; cin 阅读全文

摘要： 题意： 给定 $n$，请构造一个长度不超过 $1e6$ 的 1~9 串 $s$，满足视为数字时被 $7$ 整除的子串恰有 $n$ 个 $n\le 1e6$ 思路： $s[l..r]$ 能被 $7$ 整除，即 $7 | \frac{s[l..end]-s[r+1..end]}{10^?}$ 分母与 $ 阅读全文

摘要： 题意： 三种物品，<重量,费用> 分别为 $<1,X>,<A,Y>,<B,Z>$，求恰凑出重量 $n$ 的最小费用 $T\le 100, 1\le n,A,B,X,Y,Z\le 1e9$ 思路： https://blog.csdn.net/qq_45863710/article/details/12 阅读全文