KK_SpongeBob

摘要： T4T4T4： 分析可以知道，每一种颜色肯定的珍珠数量肯定不会超过n/2，所以以n/2作为分界点，让i与i+n/2去拼就肯定不会重复。 #include<bits/stdc++.h> #define int long long #define endl "\n" using namespace st 阅读全文

摘要： T5 暴力优化一下即可 可以证明在k-1是一定有解，而int是31位无符号整数，所以最多只要枚举32位即可。 #include<bits/stdc++.h> #define int long long//祖宗凝视 #define endl "\n" using namespace std; cons 阅读全文

摘要： T5： 用两个数组存到达第i位时崇拜的神牛。 if(abs(sum[i]-sum[j-1]==i-j+1))，说明i到j都相同 if(abs(sum[i]-sum[j-1]<=m)),说明i和j之间的不同人数差不超过m 在符合以上两个条件下， 转移方程：dp[i]=min(dp[i],dp[j-1] 阅读全文

摘要： 7.23考总 T3： 可将原式 ai⋅x+y=cia_i\cdot x+y=c_iai​⋅x+y=ci​ 快速转化为： (ci−y)÷x=ai(c_i-y)\div x=a_i(ci​−y)÷x=ai​ 可发现，这里的 yyy 很像除法中的余数，那么只要判断数组cmod xc\mod xcmodx是 阅读全文

摘要： T1:AC T2:75pts T3:AC T4:35pts T5:0pts T6:0pts 华丽的分割线 T1:直接数学分析END T2:枚举天数判回文 T3:枚举一个数，求另一个数，在判断即可 T4:deque模拟 T5:纯广搜 T6:说实话也不太懂 阅读全文

摘要： T1: 直接按题意模拟，统计糖果棒的高度，如果已经被吃完了就下一根，这样可大大减少时间复杂度。 AC code T2： 没过，不太明白。。。 T3： 不太明白。。。。。。 阅读全文

摘要： T1: 可以发现，如果两个相同元素之间只有一个元素不同，那么一定是可行的，所以不断更新每一个元素前一个相同的元素，标记距离，再用vis去重即可。 ACcode T2: 直接模拟贝茜每次的运动，但直接模拟会T,因为可能有两个值为0的跳板，这样就会死循环，所以判断跳的次数，如果大于3e5就break。 阅读全文

摘要： 简单二分。 思路 数位 dp 预处理和判断。 init 预处理出 dp 数组，与 windy 数大致相同。 二分答案，如果 111 至 midmidmid 的 Neq 数数量大于等于 kkk，rt=midrt=midrt=mid；否则 lt=midlt=midlt=mid，最后输出 rtrtrt。 阅读全文

摘要： 简单题。 考虑贪心地进行修改，每次选择字符串中最左侧第一个 000，并以该位置为左端点进行一次修改，可以发现若 lenlenlen 合法则这样一定构造出全 111 串。 然而直接暴力实现是 O(n2)O(n^2)O(n2) 的，但是发现每次选择的 000 的位置一定是递增的，且一个位置在若干次修改后 阅读全文

摘要： 数位 dp 模板题…… 题目大意 给你两个数 l,rl,rl,r，求出 l,rl,rl,r 之间所有数的数位和。 什么是数位和？ 举个栗子，有一个数 123123123，那么他的数位和，即各个数位的和为 6(1+2+3)6(1+2+3)6(1+2+3)。 考虑求数位和，采用数位 dp（不会请移步P4 阅读全文