摘要:
思路 因为 \(a_i - x = k \times m\) 所以我们可以列出 \(x \equiv \forall a_i (\bmod m)\)。 我们称满足对 \(m\) 取模之后余数为 \(x\) 的数为除余数。 我们设 \(g(i, x)\) 为 \(a_i\) 变成除余数的最小权值。 阅读全文
摘要:
Day0 晚自习到了 MX 听了 WJ 讲了许多的话,但是我感觉其实也没有太多梗,真的不知道那些小朋友怎么搞出这么多图片的。 认识了舍友 Coffee_zzz 和 ciuim 都是冲省队的大佬,就我一个蒟蒻,希望能跟上他们的脚步。 Day1 B 班第一天比赛,状态不是很好,所以考的有一点差(50)。 阅读全文
摘要:
暑假考题总结 CSP-S 2023 CSP-S T1密码锁: 一道很水的题目,我们可以直接用 \(9^5\) 通过。 Code #include <algorithm> #include <iostream> #include <string.h> #include <stdio.h> #inclu 阅读全文
摘要:
[COCI2018-2019#2] Maja 题目描述 蜜蜂 Maja 在一个神奇的牧场里为花朵传粉。牧场可用一个 \(N \times M\) 的矩阵表示。在第 \(i\) 行第 \(j\) 列有 \(C_{i,j}\) 朵未传粉的花。 Maja 从位于第 \(A\) 行第 \(B\) 列的蜂巢出 阅读全文
摘要:
前置知识 在笛卡尔坐标系,利用欧几里得距离公式对于 $ (x_1,y_1) $ 与 $ (x_2,y_2) $ 这两个点的距离为 $ \sqrt{({x_1-x_2})2+(y_1-y_2)2} $。 思路 根据题意我们可以推出旋转的次数最小就是圆心移动的距离最小,所以我们可以根据上面的公式得出移动 阅读全文
摘要:
题目大意 对于一个字符串 $ s $ 在输入的最后一行读入的字符,如个字符不为 $ E \(,\) T \(,\) B $ 那么这一个字符就添加至字符串 $ s $ 的末尾。 对于操作 $ B $ 那么执行删除字符串 $ s $ 的最后一个字符,如果 $ s $ 为空那么跳过这个操作。 对于操作 $ 阅读全文
摘要:
题目大意 一棵树一共 $ n $ 个点如果有 $ k $ 个点与某一个点相连那么这一轮的结尾这个点就会死。 思路 这道题有几个坑! 并没有说哪一个节点是根节点。 双向边记得开双倍数组。 等这一轮的点消除完了才能再次判断哪一些点可以消除。 首先我们创建一个数组 $ Size_{n} $ 来表示这个点与 阅读全文
摘要:
思路 这道题的思路其实是根据样例图片来的。 首先第一张: 这张图片可以得知 $ n $ 个点没有环的时候最少需要 $ n - 1 $ 个点。 再看第二张: 这个图确实很难思考,但稍微思考一下如果我们把含有一个强连通分量的图变成一整个强连通图。 这个图的边数不就变成 $ n $ 了吗? 来推一下为什么 阅读全文
摘要:
题目大意 一个有 $ n $ 个节点的树,对于任意一个点 $ v $ 为根的子树如果树上的颜色 $ \ge k $ 那么就把 $ v $ 为根的子树删去答案就加一。 思路 这个地方我们第一个就会想到贪心当一颗子树颜色 $ \ge k $ 时就立马删掉这一颗树答案加一,在操作时用 set 来维护就行了 阅读全文
摘要:
题目大意 给你一个矩阵 $ w $,大小为 $ n \times m $,然后你每次都从一个宝藏点开始去走旁边 $ T - 1 $ 个点施法,施法过的点就不用再走了,施法不需要耗费体力但是每一次从一个点走到另一个点需要耗费的权值为这两个点的高度差,你每次可以走的方向是上下左右。求最小需要耗费的体力。 阅读全文