彦辰kkkkk

摘要： A. Era 思路： 对于任何一个a[i] > i来说，我们可以最多插入a[i] - i个1在最前面，所以最大值我们只需要把所有的a[i] - i取最大值就可以了 #include <iostream> #include <cstring> #include <cstdio> #include <a 阅读全文

摘要： F.Fireworks 思路： 由于是最优策略，所以并不是单纯的求期望，而再分析下题目，说做一个烟花是n分钟，放所有烟花是m分钟，那对于最优策略我们可以求一个k，表示每制作k个烟花放一次，那么每一轮时间花费就是k * n + m，由于成功的概率是p，所以失败的概率是(1 - p)，因此至少有一个成功 阅读全文

摘要： C. Dijkstra? 思路： Dijkstra求最短路，但要求是输出所经过的路径，具体做法我们可以开一个pre数组，在遍历邻接表的时候记录一个点前面的点是哪个，即一个点是从哪个点过来的，然后我们就得到了一个1到n的逆向路径，然后具体得到这个路径可以用一个while循环然后一直用pre数组迭代更新 阅读全文

摘要： B. DMCA 思路： 给的样例不由得让人想到开根号上去，这题意思是每次把每一位加起来得到一个和，得到和之后再把这个和的每一位加起来，直到这个和只有个位数。 这东西叫数根。有关于他的性质和公式： 公式：(n - 1) % 9 + 1 性质：一个数加上9之后他的数根不变 不用公式做法： #includ 阅读全文

摘要： B.Mine Sweeper II 思路： 很巧的思维题，虽然很容易想到直接构造一个图，但如果没得出这么几个性质的话就感觉无从下手。首先对于一个图来说，他的和与把这个图取反（.变X，X变.）得到的和是相等的，所以我们就可以比较图B与图A不相等的元素的个数是多少，如果图B与图A不相等的元素个数不超过n 阅读全文

摘要： C. Grandma Capa Knits a Scarf 思路： 官方的思路真的牛皮，字符串双指针确实平时打得少。由于题目中说我们只选择一种字符，所以我们可以枚举所有的26中小写字母，然后用双指针，一个指开头，一个指结尾，两个字符相等就双指针都移动，如果不相等，看当前指向的字符是不是可以删掉，即等 阅读全文

摘要： A - Easy $h$-index 思路： 这题题目说的太晦涩难懂了，英语不好直接炸掉，简单来说就是找到一个引用次数，使得至少引用这些次数的文章的数量要大于这个引用数，因为是至少，所以比如说至少引用3次，那么引用四次五次也是属于至少引用了三次的，所以由于要求的是最大的引用次数，所以我们把a从后往前 阅读全文

摘要： Xor Transformation 思路： 两种方法，首先是最重要的一个式子：X^K=Y -> K=X^Y，所以先求出这个k，然后普通方法就是二进制枚举k，把最高位的1当做一个数，然后之后的1加起来当做另一个数，由于每次k都会变大，所以先输出小的再输出大的。第二种方法就是先看看k和x的大小，由于k 阅读全文

摘要： A - Chuanpai 思路： 可以打表，但不如枚举快，枚举就从1到6两重循环，由于1,3 3,1算一种，所以第二重直接从i开始就可以 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #in 阅读全文

摘要： B. Make it Divisible by 25 思路： 能被25整除的数的最后两位一定只有四种情况，00,50,25,75。所以我们只要 1.找到一个0时，从当前位置开始往前找，找到第一个0或者第一个5， 2.找到一个5时，从当前位置开始往前找，找到第一个2或者第一个7， 此时更新一下res， 阅读全文