Educational

https://codeforces.com/contest/1841 https://codeforces.com/contest/1841/problems # D. Pairs of Segments https://codeforces.com/contest/1841/problem/D ......

# A. Grasshopper on a Line ```cpp #include using namespace std; #define int long long void solve(){ int x , k; cin >> x >> k; if( x % k == 0 ){ cout > ......

## [A](https://codeforces.com/contest/1837/problem/A). Grasshopper on a Line ### 题目大意 给定两个整数 $x$ 和 $k$，我们需要规划一条路线，从 $(0,0)$ 走到 $(0, x)$，同时满足我们每次走的距离不能 ......

A. Grasshopper on a Line 题意：给出n，k，从0开始，每次可以加一个数，最快到达n需要，输出首先跳几次，然后每次跳多少，限制只有一个跳的长度不能整除k。 分析：n%k，有余直接跳，没余数，先跳一个，再跳剩余的长度。 代码： ``` #include #include #inc ......

https://codeforces.com/contest/1837 https://codeforces.com/contest/1837/problems 利益相关：上紫祭。 真的不要以为这道题放在 F 就不敢做。 压线过题的感觉真好。 ![image](https://img2023.cnb ......

# Preface 补题，本来这场想现场打的，但是玩**《Island》**玩的有点上头就没打了~~（逸一时，误一世~~ 然后今天发现2h30min就没啥难度的全写了，早知道昨天现场打给大号涨波分了 不过现场打以我的尿性也不知道会整出什么逆天操作，等下一个细节写挂心态一崩就开始坐牢~~（乐~~ # ......

Educational Codeforces Round 149 (Rated for Div. 2) A - Grasshopper on a Line 思路：只有两种情况，x整除k时为x-1和1，否则为x void solve() { int x, k; cin >> x >> k; if (x ......

Educational Codeforces Round 143 (Rated for Div. 2) A. Two Towers void solve(){ int n=read(),m=read(); string s,t; cin>>s>>t; int ans=1; for(int i=0;i ......

[Easy Version传送门](https://codeforces.com/contest/1832/problem/D1) [Hard Version传送门](https://codeforces.com/contest/1832/problem/D1) 题目大意： ![](https:// ......

# Preface 补题，这场比较简单，E之前的都能写出来，当然D的细节挺多的WA了好几发 感觉时间好不够用啊，想补的题那么多但效率好低，可能要等暑假才能集中攻克了 # A. New Palindrome 统计下出现了一次以上的字符有几种，如果大于等于两种就有解 ```cpp #include #i ......

## Educational Codeforces Round 148 (Rated for Div. 2) A~E ### A. New Palindrome 对于奇回文串不能统计中心的字符，然后判断是否有不同的字符 ```c++ void work() { string s; cin >> s; ......

Educational Codeforces Round 148 (Rated for Div. 2) A. New Palindrome map<int,int>mp; void solve(){ string s; mp.clear(); cin>>s; for(int i=0;i<s.size ......

###原题链接：https://codeforces.com/contest/1821/problem/D * 题意：从1开始走，走的给定区间的值要k次。且shift按了要松开，代表走了一个区间除了往右的次数，还要多两次按shift的次数， 求最小次数。 * 思路： 1. 先把不可能的情况列出来，就 ......

A Link。 模拟，代码。 B Link。 模拟，代码。 C Link。 我们设 $c$ 为最后相同的字符。 性质：我们一定不会删除字符 $c$。 因此以 $c$ 为最后字符的操作次数就是不包含字符 $c$ 的极大段的最小操作次数的最大值。 对于一个长度为 $l(l\ge 1)$ 的段，它的最小操 ......

Educational DP Contest ATcoder_link 夯实基础的好东西 I 记录一下此时第 i 个有多少概率小于等于 j 的就可以了。 #include<bits/stdc++.h> using namespace std; const int N=3005; #define db ......

A. Tricky Sum 公式求出1 到 n的和，然后枚举二等整次幂。 #include <bits/stdc++.h> using namespace std; #define int long long void solve(){ int n; cin >> n; int sum = ( 1 ......

Preface 补题 A~D都能秒出，E没看出性质被薄纱了，F感觉是个丁真题随便讨论下就过了 后面看了下F的标算是个倍增，感觉Tutorial对性质挖掘的还不够的说 A. Garland SB题，设出现次数最多的颜色个数为$cm$，若$cm\le 2$则答案为$4$；若$cm=3$则答案为$6$，若 ......

Preface 补题 这周比赛挺少，不过后面可能就很少有时间补以前的比赛了的说 现在除了要做学校的集训专题外，还要刷一下蓝桥杯国赛的题，可以说是很忙碌了 而且由于JAVA的期末考试要来了，为了熟悉下语法以后补题的时候前面的题目可能会用JAVA来写（其实我写的JAVA看起来和C++真没啥区别） A. ......

Educational Codeforces Round 147(Rated for Div. 2) A: 题意： 每个问号都能被替换成0~9，求替换每个问号后所能的到的数的数量 注：所得到的序列不能有前导0 思路：先判断第一位是什么，作为特判，为0，则不能得到任何数输出0，为？则答案×9再依次枚举 ......

A 题意 思路 有前导零结果直接为0，出现在第一位的**？贡献为9**，其他地方的**？贡献为10**。 代码 #include<bits/stdc++.h> using namespace std; using ll=long long; char s[10]; int main() { int ......

题目链接 B 核心思路 真的需要加强了，看到这个最大值和最小值我们其实也需要往对应的最大值和最小值的相关操作去想，不如前缀最小值/前缀最大值或者是后缀最小值/后缀最大值。 这里一个比较直接的想法就是想找到不同的地方，然后看不可以扩展。那么怎么看是否可以扩展呢，如果是左边的话，就看当前的位置是不是小于 ......

题目链接 D 核心思路 首先挖掘下操作的性质吧： x>1&&x+3<10: 1 x x+1 x+2 x+3 10 我们可以发现这样子好像对于我们的结果是没有影响的，答案还是9. 所以这个性质就挖掘出来了啊，只要我们把一段连续的插入到对应的区间里面就好了。也就是只要这个区间的左端点小于插入连续的数的最 ......

#A. Matching 橘子熊：这题太简单了我不想写 ##题面 Description 给定给一个带问号的字符串，求有多少种可能的数字 Input 多次询问，一次一个字符串 Output 对于每次询问，输出可能的数字的总数 数据范围与约定 2e5次询问，单词询问不超过5个字符 ##思路 主要思路 ......

写得很折磨人，每次dp都写个一个多小时，写出来明明觉得不难 ^.^ 题目大意：可以进行K次操作，把删除1，进行k次操作后每行第一个 1 和最后一个 1 的位置 相减的绝对值加 1 得到的结果最小。 做法：每次肯定是要从左删或者从右边删，然后顺着这个思路，先把每行的进行小于等于k次操作时， 每行最小的 ......

A. Matching 题意：给出一个数，数中可能会有?，可以用0-9替换问号，问最后有多少种方法 Solution 对于位于首位的数可以用1-9替换，对于其他位置的额、可以用0-9替换，如果首位为0则无解 void solve() { string s;cin>>s; if(s[0]=='0') ......

题目链接 C 核心思路 这个题目其实我们可以转换为把当前串转换为完美串有多少种方案呢，也就是我们从前往后一步一步往完美串去构造我们的方案。 这个思路非常巧妙，我刚开始的思路局限于算贡献去了。 完全就脱离了正确的思路。 集合定义 $f[i][0/1]表示的是处理了前i个位置，并且当前位置是0的方案数$ ......

A. Matching 题意： 　　给定一个字符串，将其中的 ‘？’ 替换成数字，不含前导0，如果字符串前导为0，输出0.。 分析： 　　每个地方有10种可能方案，在特判一下第一位就行了。 ......

Educational Codeforces Round 147 (Rated for Div. 2) 链接 Educational Codeforces Round 147 (Rated for Div. 2) A题 如果第一位数是0,直接打印0 如果第一位数是'?',有9个数可以选择,如果其他位 ......

A: 思路： 首字母如果是0，直接输出0。 如果首字母是?,提供九种方案，之后每一个？提供10种方案。 void solve(){ string s; cin>>s; if(s[0]=='0'){ cout<<"0"<<endl; return ; } int ans=1; for(int i=0; ......

打的很烂的一场 C想了很久 D的贪心没有贪好 赛后一小时补起来了 谁是nc 我是nc！ A. Matching 问有多少种情况能匹配 就计算？的个数 x10x10...... 如果第一个是？ 那么就是9x10x10... 如果第一个是0 不能有前导0 就输出0 #include<bits/stdc+ ......