2025年11月22日
摘要：
本周的训练是三场多校，以及4场个人赛，时间大多数用来干多校了，队伍本周的状态比上周要好，算法学到了SOSDP，倍增，线段树赛时出了一个维护信息的题，虽然不难，也算是赛时出的第一个线段树吧，子集DP以及并查集合并更加深刻了，下周加油，目标多校干进前200。 题解：2024“钉耙编程”中国大学生算法设计
阅读全文
posted @ 2025-11-22 22:45
IR101
阅读(5)
推荐(0)
2023年9月21日
摘要：
J Minimum Manhattan Distance 题意：给两个圆，C1,C2，你需要在C2上选择一个点，使得到C1上面的所有点（包括圆内）的曼哈顿距离的期望值最小，求这个最小值 思路：由概率密度公式推出这个点在以C2的圆心为中心的一个正方形与圆C2的四个交点之一，因此我们映射C1为原点，然后
阅读全文
posted @ 2023-09-21 17:06
IR101
阅读(250)
推荐(1)
摘要：
K. Knitpicking 题意：给n种类型的字符串，每一种有三个属性，i，j，k，i是名字，j是方向，k是数量，方向是有left，right，和any，同一名字的left和right或left和any，right和any匹配，对这些类型的每一个进行排列，问最长的无匹配的是有多长 思路：根据题意模
阅读全文
posted @ 2023-09-21 16:04
IR101
阅读(24)
推荐(0)
摘要：
A. green_gold_dog, array and permutation 题意： 给一个数组a，确定一个排列b，使得ai-bi所形成的ci中不同的元素的给额数最大 思路：将a数组按照值排序，最小的放n，依次放b，最后按照i排序输出答案 diamond： #include<bits/stdc+
阅读全文
posted @ 2023-09-21 13:14
IR101
阅读(49)
推荐(0)
posted @ 2023-09-21 11:52
IR101
阅读(13)
推荐(0)
摘要：
A. Make It Zero 题意：给定一个数组a，你要将所有元素都变为0，你有这样一个操作，选择L,R，将$i∈[l,r]$中的ai所有元素都变为L到R的ai的异或和，最多操作8次，问一个符合条件的操作流程是什么 思路：当是偶数时，我们可以选择L=1,R=N，操作两次即可，当是偶数时，我们先操作
阅读全文
posted @ 2023-09-21 10:18
IR101
阅读(41)
推荐(0)
2023年9月15日
摘要：
A. Find The Array 题意：给定一个数组a，你寻求一个数组b，使得相邻两项可以被整除，且 $2 \sum \limits_{i = 1}^{n} |a_i - b_i| \le S$ 思路：可以发现，当我们把所有奇数项或偶数项都赋值为1，那么就可以满足整除，是奇数为1还是偶数为1，取决
阅读全文
posted @ 2023-09-15 18:23
IR101
阅读(24)
推荐(0)
2023年9月13日
摘要：
H. Hardcore Hangman 题意：交互题，你要每次询问一个字符串，然后会反馈给你 n个数字，每个数字代表，在x这个位置上，是你的字符串中的给字符之一，最多七次访问，如何才能得出答案 思路：与小鼠试毒类似，使用二进制来表示状态，00000五位，首先我们对a到z这个字符串进行询问，得出答案的
阅读全文
posted @ 2023-09-13 21:24
IR101
阅读(27)
推荐(0)
2023年9月9日
摘要：
A. Two Vessels 题意：有2个杯子，分别装有a，b克水，每次最多可以倒c克水，问最少几次两个杯子的水相同 思路：直接暴力跑一遍，当>=大的值的时候，break diamond： #include<bits/stdc++.h> using namespace std; #define in
阅读全文
posted @ 2023-09-09 16:22
IR101
阅读(47)
推荐(0)
摘要：
C. Min Max Sort（edu142） 题意：给定一个序列，有操作OP，是选择两个数字，其中大的放到末尾，小的放到起点，问最少多少次操作使序列是递增的 思路：我们可以发现，当我们进行其他操作时，最后一次操作必然是对1和n进行操作，那么倒数第二次操作就是将2和n-1进行操作，依次类推，我们假设
阅读全文
posted @ 2023-09-09 12:57
IR101
阅读(21)
推荐(0)
浙公网安备 33010602011771号