10 2022 档案
摘要：P8590 『JROI-8』这是新历的朝阳，也是旧历的残阳 本文一开始参考了@ ScottSuperb 的博客的 codecodecode。 挺好的思维题。 注意，满足数列 ai<ai+1a_{i}<a_{i+1}ai<ai+1。 主题的思路：贪心，数学。 正数阵营：对于分到第 kkk 次，平方
阅读全文
摘要：P8588 『JROI-8』雷雨天特别行动科 题目大意：给出一个数，每次对他加 111，如果加完后是 333 的倍数就除以 333 ，问操作 kkk 次后的结果。 Subtask 1，3： 枚举操作次数，然后每一次按照题目模拟，时间为 O(k)O(k)O(k)。 Subtask 2： 对于 n=0n
阅读全文
摘要：小清新简单构造题。 构造一个长度为 nnn 的仅包含 000，111 的数字串，满足 010101，000000，101010，111111 出现的次数相等。反之报告无解。 经过对于这四个数的模拟组合发现，它们组成最短长度必然超过 555，如果 n<5n<5n<5 必然无解。 因为要这四个数出现的次
阅读全文
摘要：CF1676G White-Black Balanced Subtrees dpi,j\mathit{dp}_{i,j}dpi,j 考察树的遍历。 题目翻译有一个没有翻译到，就是输入的第二行，输入的是 i+1i+1i+1 到 nnn 的根节点。 第三行是一个字符串，我们可以对 sizisiz_{i
阅读全文
摘要：P8584 探索未知 题目传送门 题目主要考察分数加减。 我的方法是用一个 fff 数组表示到当前的和是正数还是负数，ans1ans1ans1 数组表示当前分子的和，ans2ans2ans2 数组表示分母的和。 对于分数加减，首先我们要做的是通分，也就是找到分母的最小公倍数，设两个数为 aaa，bb
阅读全文
摘要：CF1182B Plus from Picture 题目传送门 深搜的练手题。 题目大意：找到一个 由 * 组成的 +，要求用完矩阵中全部的 * ，同时要求有且仅有一个。 思路：先找到一个 * ，让它成为中心点，然后向四个方向进行拓展，同时记录沿途 * 的个数。如果 * 的个数刚好和矩阵中 * 的个
阅读全文
摘要：CF835B The number on the board 题目传送门 贪心入门题。 题目大意： 给出两个正整数 kkk，nnn，其中的 nnn 被修改过，你需要修改 nnn 中的某几位，使新的 nnn 的各个位置的和为 kkk，求最小的修改次数。 思路： 首先，如果原数各位的和已经大于等于 kk
阅读全文
摘要：背包 dpdpdp 顾名思义，就是给你一个背包，然后给你一些物品，有一定的限制条件，然后求获得的最大值。 Part1 01背包 P1048 采药 大意：给一个背包，每个物品有对应的价值，重量（本题中时间就是重量），在背包容量下（采药的时间），求最大价值。 010101 背包二维方程 dp[i][j]
阅读全文
