2023年9月21日
摘要：
J Minimum Manhattan Distance 题意：给两个圆，C1,C2，你需要在C2上选择一个点，使得到C1上面的所有点（包括圆内）的曼哈顿距离的期望值最小，求这个最小值 思路：由概率密度公式推出这个点在以C2的圆心为中心的一个正方形与圆C2的四个交点之一，因此我们映射C1为原点，然后 阅读全文
摘要：
K. Knitpicking 题意：给n种类型的字符串，每一种有三个属性，i，j，k，i是名字，j是方向，k是数量，方向是有left，right，和any，同一名字的left和right或left和any，right和any匹配，对这些类型的每一个进行排列，问最长的无匹配的是有多长 思路：根据题意模 阅读全文
摘要：
A. green_gold_dog, array and permutation 题意： 给一个数组a，确定一个排列b，使得ai-bi所形成的ci中不同的元素的给额数最大 思路：将a数组按照值排序，最小的放n，依次放b，最后按照i排序输出答案 diamond： #include<bits/stdc+ 阅读全文
摘要：
前言： 上周参加了网络赛 阅读全文
摘要：
A. Make It Zero 题意：给定一个数组a，你要将所有元素都变为0，你有这样一个操作，选择L,R，将$i∈[l,r]$中的ai所有元素都变为L到R的ai的异或和，最多操作8次，问一个符合条件的操作流程是什么 思路：当是偶数时，我们可以选择L=1,R=N，操作两次即可，当是偶数时，我们先操作 阅读全文