wild_chicken

摘要： 题目链接：https://vjudge.net/contest/519146 B - Best Relay Team 水题。 D - Distinctive Character 题意 给n(n<=100000)个长为k(k<=20)的01串，定义两个01串的相似度为相同位的个数，找一个长为k的01串 阅读全文

摘要： 题目链接：https://vjudge.net/contest/504104 D - It's a Mod, Mod, Mod, Mod World 是以前都没听说过的类欧几里得算法，呜 G - Intersecting Rectangles 题意 给定n个矩形，判断是否存在两个矩形相交，即边框有交 阅读全文

摘要： 链接：https://vjudge.net/contest/504103 A - Berstagram 水题略 B - The Feast and the Bus 水题略 C - Trip to Saint Petersburg 题意 有一堆事情，每件事情有开始时间和结束时间，以及做完这件事能赚到的 阅读全文

摘要： 题目链接：https://vjudge.net/contest/504105 官方题解：https://codeforces.com/gym/102392/attachments/download/9634/seerc-2019-editorial.pdf 阅读全文

摘要： 题目链接：https://vjudge.net/contest/502702 其实这套之前写过，下面只写新补的题 B - The Power Monitor System 题意 给定一棵树，要求将所有点和边染色，在一个点上放置可以染色这一点和相邻的边，并有下列规则： 染色边相邻的点会被染色 两个染色 阅读全文

摘要： 链接：https://vjudge.net/contest/502701 A - Circuits 题意 给一堆边和坐标轴平行的矩形，问用两条水平直线最多能贯穿多少矩形。其中同时被两条直线贯穿的矩形只算一次。 思路 首先，这个问题可以转化为一维，即一堆线段和两个点的问题。 然后我们考虑枚举一个点，求 阅读全文

摘要： 链接：https://vjudge.net/contest/502699 A - Largest Triangle O 最大三角形，板子题，略 B - Hoppers O 题意 给定一张无向图，可以选定一个点染色，随后距离被染色的距离为2的点都会被染色。求至少需要向图中添加几条边使得选定一个点染色后 阅读全文

摘要： 链接：https://vjudge.net/contest/487596 F - Carny Magician 题意 求所有长度为n的恰好有m位数值与下标一致的排列中字典序第k大的那个。\(0\leq m\leq n,1\leq n\leq 50,1\leq k\leq 10^{18}\) 思路 明 阅读全文

摘要： 链接：https://vjudge.net/contest/488579 A - Agile permutation 题意 现在有一个长度为$n$的排列$p_1,p_2,\cdots,p_n$以及两种操作： 1.把两个元素交换位置，代价为$a$。 2.随机排列整个序列，代价为$b$。 你可以进行任意 阅读全文

摘要： A - Approach 题意 两条线段AB，CD。甲从A走向B，乙从C走向D。两人同时开走且速度相同，先到达目的地的人会停下来等待另一个人走完。问两人之间的最短距离是多少。 思路 三分。 分两段，两人同时在走的为一段，只有一个人走另一个人停下来等的为另一段。两段分别三分取最大值。 这题卡精度真卡得 阅读全文