JustDreamer的博客

题目介绍链接。一句话就是改动最少的字符使得这个字符串不出现大于2的回文子串。分析首先介绍一种贪心的写法。我们首先考虑怎么去修改一个字符串。例如bbbb这个字符串：(1)bbbb 首先考虑第一位，没问题。考虑第二位，后面有一个和它一样的，那么我们把它修改掉。修改为多少呢？假设修改为c。这个时候字符串为bcbb(2)考虑第三位其实你发现，这个位置的修改会影响到两个位置，i-1,和i-2.你要保证本次修改不会让s[i-2],s[i-1],s[-2]成为一个回文串。修改为多少呢？这其实是一个大问题，我当时

题意链接题目的大意就是给一个数组，可以把相邻的数合并到一起，问你最少合并多少次才能把这个数组合并成所有元素都相等。分析首先考虑所有元素都相等是什么情况，因为总和不变，所以最后的情况就是每个数都是总和的因子。所以我们就可以遍历每一个因子，检查是否能够合并成这个因子。因为一个数的因子的数量是有限的，可以理解为常数个。所以这个遍历的复杂度很低，然后考虑怎么检查。从前往后考虑，如果a1正好等于目标，那么跳过考虑a2,如果a1比目标小，那么需要加上a2,如果加上a2还是小，就加上a3,如果加上a3继续小，依次类

CF1462B链接题意就是给你一个字符串，问你至多删一个子串能不能变成2020.分析这个题目其实还是比较简单的，不知道别人怎么做的，我是这样考虑的。考虑这个最后的答案2020从哪里开始，比如头部没有，那答案必然是最后四个字母是2020，如果开始有个2，那么后面三个就得是020，如果开始是202，那么最后一个就要是0，如果开始就是2020，那么后面就不用考虑。就这样判断一下就好了。#include <iostream>using namespace std;int main(){

题目简介链接题目比较简短其实还是很好读懂的，就是给你一个数字找一下最小一个数字数位和等于这个数字并且这个数字还没有重复。分析可以看到数据量很小，所以就没有怎么思考。直接打个表交了。#include <iostream>#include<algorithm>using namespace std;#define ll long long//ll ans=1e18;//void dfs(int vis[],int cur,ll curAns){// if(cur

题目题目链接题目描述题目的意思比较简单，首先是mex函数，这个是博弈里面的一个经典函数。把一个数组分成两个子数组，使得mex和最大。题目解析首先考虑Mex代表这个集合不出现的最小的非负整数，如果这个集合没有0存在，那么直接就是0.贪心的考虑就是把这个数组分割成两个个最长的连续底层的序列。这样得到的mex值就是最大的。所以模拟一下这个分割的过程即可代码#include <iostream>#include <map>using namespace std;int m

题目题目链接题目描述比较好读懂，就不翻译了。解析分两步，首先产生sticks，然后产生coal。算出需要sticks的总数：an=an−1+x−1an=1+(n−1)∗(x−1)=k(y+1)n=k∗(y+1)−1x−1a_n=a_{n-1}+x-1\\a_n=1+(n-1)*(x-1)=k(y+1)\\n=\frac{k*(y+1)-1}{x-1}an​=an−1​+x−1an​=1+(n−1)∗(x−1)=k(y+1)n=x−1k∗(y+1)−1​最后再加上k(用于产生coal

题目A. Digit Game题目描述简单点描述就是：现在有一个游戏，A，B两个玩家。每次给出一个字符串，长度是n，字符串是纯数字串，A每次可以标记字符的奇数位，B每次可以标记字符的偶数位，直到最后剩下一个数字。最后剩下的如果是个奇数，就是A获胜，输出1，否则就是B获胜，输出2.解析首先可以发现的是，这个博弈不会存在和局的状态。要么A胜，要么B胜。所以我们只需要考虑某个人的必胜策略，如果满足就是必胜，否则必败。考虑A的必胜策略，如果字符串的长度是奇数，并且奇数位上出现了奇数，那么他就可以把这个奇