摘要：
前置知识 在笛卡尔坐标系，利用欧几里得距离公式对于 $ (x_1,y_1) $ 与 $ (x_2,y_2) $ 这两个点的距离为 $ \sqrt{({x_1-x_2})2+(y_1-y_2)2} $。 思路 根据题意我们可以推出旋转的次数最小就是圆心移动的距离最小，所以我们可以根据上面的公式得出移动 阅读全文
posted @ 2024-05-30 21:26
CaoSheng
阅读(23)
评论(0)
推荐(0)
摘要：
题目大意 对于一个字符串 $ s $ 在输入的最后一行读入的字符，如个字符不为 $ E \(，\) T \(，\) B $ 那么这一个字符就添加至字符串 $ s $ 的末尾。 对于操作 $ B $ 那么执行删除字符串 $ s $ 的最后一个字符，如果 $ s $ 为空那么跳过这个操作。 对于操作 $ 阅读全文
posted @ 2024-05-30 21:25
CaoSheng
阅读(20)
评论(0)
推荐(0)
摘要：
题目大意 一棵树一共 $ n $ 个点如果有 $ k $ 个点与某一个点相连那么这一轮的结尾这个点就会死。 思路 这道题有几个坑！ 并没有说哪一个节点是根节点。 双向边记得开双倍数组。 等这一轮的点消除完了才能再次判断哪一些点可以消除。 首先我们创建一个数组 $ Size_{n} $ 来表示这个点与 阅读全文
posted @ 2024-05-30 21:25
CaoSheng
阅读(36)
评论(0)
推荐(0)
摘要：
思路 这道题的思路其实是根据样例图片来的。 首先第一张： 这张图片可以得知 $ n $ 个点没有环的时候最少需要 $ n - 1 $ 个点。 再看第二张： 这个图确实很难思考，但稍微思考一下如果我们把含有一个强连通分量的图变成一整个强连通图。 这个图的边数不就变成 $ n $ 了吗？ 来推一下为什么 阅读全文
posted @ 2024-05-30 21:24
CaoSheng
阅读(38)
评论(0)
推荐(0)
摘要：
题目大意 一个有 $ n $ 个节点的树，对于任意一个点 $ v $ 为根的子树如果树上的颜色 $ \ge k $ 那么就把 $ v $ 为根的子树删去答案就加一。 思路 这个地方我们第一个就会想到贪心当一颗子树颜色 $ \ge k $ 时就立马删掉这一颗树答案加一，在操作时用 set 来维护就行了 阅读全文
posted @ 2024-05-30 21:24
CaoSheng
阅读(30)
评论(0)
推荐(0)
摘要：
题目大意 给你一个矩阵 $ w $，大小为 $ n \times m $，然后你每次都从一个宝藏点开始去走旁边 $ T - 1 $ 个点施法，施法过的点就不用再走了，施法不需要耗费体力但是每一次从一个点走到另一个点需要耗费的权值为这两个点的高度差，你每次可以走的方向是上下左右。求最小需要耗费的体力。 阅读全文
posted @ 2024-05-30 21:23
CaoSheng
阅读(14)
评论(0)
推荐(0)
摘要：
思路 对于每一个数 $ n $ 我们将他转换为二进制，对于每一个二进制下连续的 $ 1 $ 我们可以将这个位置上的数变成 $ - 1 $ 对于高这个位置一位的那个数 $ + 1 $，对于连着的 $ - 1 $ 我们可以将本位变成 $ 1 $ 将高于这个位置一位的那个数 $ - 1 $ 一直这样维护下 阅读全文
posted @ 2024-05-30 21:23
CaoSheng
阅读(31)
评论(0)
推荐(0)
摘要：
题目大意 对于一个集合 $ S $，对于 $ S $ 中长度为 $ m $ 的子序列 $ P $，在集合 $ P $ 中如果 $ P_1<P_2<...<P_m $ 那么我们称 $ P $ 为 $ S $ 的一个上升序列。如果有多个 $ P $ 满足条件我们就输出最小的那个，如果没有完成条件的 $ 阅读全文
posted @ 2024-05-30 21:22
CaoSheng
阅读(20)
评论(0)
推荐(0)
摘要：
题目大意 给你一个数组 $ a $，令 $ t $ 为 $ a $ 的子序列且 $ t $ 中所有数的最小公倍数 $ \notin a $ 求 $ t $ 数组中最多有多少个数。 思路 非常明显这是一道数学题，对于数组 $ a $ 我们首先从小到大拍一个序，然后我们可以求出 $ a $ 中所有数的最 阅读全文
posted @ 2024-05-30 21:17
CaoSheng
阅读(32)
评论(0)
推荐(0)
摘要：
题目大意 对于一个图 w 一共有 v 个点点的编号为 1 , 2 , ... , v ，对于点 a 与点 b 如果满足 $ a \to b $ 且 $ b \to a $ 使得每一条道路都只走过一次，那么我们称 $ a,b $ 为完美点对，当一个联通图只有 $ k $ 个完美点对时，称这个联通图为美 阅读全文
posted @ 2024-05-30 21:12
CaoSheng
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号