06 2018 档案
摘要：第一眼看到以为也是贪心(毕竟毕竟喜欢贪心的题)。 本题中要求把一个数列改成单调的数列，允许全为一个数。求改动的最少的次数。 最基础的想法是先求出每个位置以前包括自己1、2、3的个数sum1[i],sum2[i],sum3[i]。然后再枚举一的截止位点和二的截止位点，次数就可以直接求出。 公式如下(i
阅读全文
摘要：题目本来不难，但我不会邻接表哇，所以拖到了现在。 刚开始还以为可以上并查集，但是努力了一下后发现应该不行。 先推一下样例好了。图画出来如下所示： 答案里的三就是这个环的长度。 那么本题的目的就可以得出来了：已知n个顶点和n个边，求图中最小的环的大小。 本题中边的数目较小，是一个稀疏图。而顶点的数目对
阅读全文
摘要：这道题之前听LZD说过，困扰了他好久。那困扰我两天应该不丢人吧嘿嘿嘿。 这部分是误解，觉得智障的可以直接跳到下一个部分了 首先我知道可以用暴力搜索判断每一个正方形的对角线以外的地方有没有鱼(我还以为只要满足这个就可以了，没想到对角线上的鱼也要保证连续)。这个方法的复杂的原因在于枚举正方形与判断对角线
阅读全文
摘要：这次考试我能不能说还算满意。。 第一题是寻找和最小的两个因子，输出二倍的和。那肯定是在根号两边了，图省事就写了个 虽然也正确，但是不是最好的解法。如果从根号s+1向下循环的话肯定比向上走%起来快，于是丢了10分。被称为灵魂A题。。。难过 1 #include <cstdio> 2 #include
阅读全文
摘要：关于二分的重要性 这题，题意是没有看懂的(汉)，但是看懂了图，那就搞吧。 写了一个数组大小为50010的后发现大数据是会越界的。嗯嗯？这不是一个水题么？于是仔细阅读题目后发现：如果还想用数组记录下每个时刻的位置的音符的话是要开50000*50000的一维数组的，肯定是爆炸的。 于是想到了前缀和，但是
阅读全文
