juseice的博客

好家伙，一年没写题解越来越懒了说不定我以后会补上代码呢C. Spell题目大意给出a和b,递归求∏ab\prod_{a}^{b}∏ab​各位之和。举个例子888→24→6888→24→6888→24→6，所以888各位之和是6。题解做这道题要知道一个神奇的知识(当然也能推出来)，就是原数相乘后的各位之和是两数各位相乘之和(我是口嗨出来的)。还有一件事就是两个相差大于8的数一定含有一个9的倍数，只要被9污染的数它的各位之和一定是9(小学奥数？)。所以能在O(len(a))内完成。E. Cr

原题题目大意输入每个人接下来的两个人，输出这个环(哪个开头不影响答案正误)题目分析讲题那个是谁啊……讲到天花龙凤，还顺时针逆时针两边存什么的，搞到我整个晚饭都在想怎么做，结果我写完之前的题解过去一看就会做了……因为每个人接下来两个都有了，那选了一个做开头之后，第二个和第三个就只有两种可能，再看看哪一个有包含另一个的，那他就是第二个了，然后对第二个人来说，有一个位置被第三个占了，那第四个...

原题题目大意给定一个整数n，要求用k个2的幂次方表示题目分析啊啊啊啊啊啊啊啊没来得及交啊想知道一个数怎么拆成二进制的话上网查查快速幂就行，这个不难的到了这道题的话，因为要凑够k个数，那么简单的分离是不足够的，不过我们可以先来两个剪枝当分离出来的数(也就是指数二进制中1)的个数比k还多的时候，那就不能再用k个数去表示n了(见in3)当全部数被分成了1还不小于k个数的时候，也不能凑...

什么？F题哪去了？不会，滚。原题题目大意给出一个数组，要求去掉正好一个数之后，使数组最大值和最小值之差(instablility)最小题目分析很明显，不改变最大最小值就对这个不稳定值(?)完全没有影响，随便排个序或者找最大次大最小次小加加减减就行这里用最简单的STL库【雾代码#include<cstdio>#include<cstring>#inclu...

原题题目大意我也不知道怎么说……For example, if s=“bab” the process is: “b” → “baa” → “baabbb”. So the encrypted s=“bab” is “baabbb”.就是这样题目分析比签到题还水的题，我也没什么好说的了(刚刚去瞄了一眼standing，没做出来的应该不是集训队的吧)代码#include<...

原题题目大意和上一题差别不大，就是这次和旁边不同的就行题目分析将上一题的贪心代码复制过来改改就行……不过这次贪心是看前一位和后一位(话说能叫贪心么)代码#include<cstdio>#include<cstring>#include<string>#include<iostream> char ori[400010];bo...

原题题目大意给出一段字符串，在这个字符串中仅包含’R’,‘B’,'G’三个字符(也就是三原色)，修改该字符串使得它某个字符旁边以及旁边的旁边不能出现他自己，输出修改次数最小的方案和修改后的字符串题目分析一开始我是想用贪心的，就是三格三格找，最后一个入队的和要出队的一样就将入队的改掉核心代码如下 while (ft < n) { if (ori[ft...

原题题目大意给出一段数，这些数字是两个数的所有因数，找回这两个数题目分析简单分析一下可以发现最大的数一定是其中一个答案(花了10min意识到)，然后就很简单了，去掉一个数的所有因子，剩下最大的那个数就是答案2了。这里用最简单的桶来做(其实不排序好像也行)代码#include<cstdio>#include<cstring>#define max(a,b)...

专题2，3，4的题解先没写……先把训练赛的写了先，那些等我凑齐题数再发原题网址好像不能直接看所以就不放了题目大意给定两个区间，在两个区间里各自随便找两个数，他们不相等题目分析签到题，直接代码别问我为什么要引入随机化代码#include<cstdio>#include<ctime>#include<cstdlib> int main()...