思路  一个字符串有两种转换方式：拆和合（只需进行一次） 所以我们只需要考虑这两种情况1）合：前后两个字母都是一位数字，并且两者能组成一个11~26的二位数2）拆：一个代表不为10，20的二位数字母拆成两个一位数的字母  代码 // Problem: 数字串 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9983/H // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com/cped...

思路  因为一个小朋友得到的糖果数小于他某个朋友得到的糖果数，我们可以把是朋友关系的连边，每个连通块每人得到的糖果数为该连通块中想要最多的糖果数  代码 // Problem: 糖果 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9983/G // Memory Limit: 524288 MB // Time Limit: 4000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #include <bits/stdc+...

思路 从n+1开始枚举，把年份然后转为字符串后每位相加 代码 // Problem: Happy New Year！ // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9983/D // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #include <bits/stdc++.h> using namespace std; #def...

思路  先把所有跷跷板按照y坐标存起来，并按照左端点排序 然后建边1）左右连边枚举每行，左边的跷跷板的右端点与右边相邻的跷跷板的左端点相同，连边2）上下连边相邻两行，存在公共部分的连边这里可以采用枚举上方的跷跷板，然后找到第一个与它有公共部分的位置记为k，然后再向右找枚举到下一个时，需要把k回退一个，因为最后一个与上一个有公共部分，也会与下一个有公共部分 跑一边bfs得出答案  代码 // Problem: 牛牛与跷跷板 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9982/E // Memory Limit...

思路：  离散化每个区间，利用差分的思想存做对某题的区间人数然后排序根据区间排序求出通过i题的人数利用前缀和的思想求金银铜牌分别对应的题数  代码 // Problem: 牛牛与比赛颁奖 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9982/G // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #include <bits/std...

思路  分类讨论1)当,不需要修改2)当,循环节为3)当,循环节为然后找循环节的每个位置上出现最多的字母，然后并修改为该字母  代码  // Problem: 牛牛与字符串border // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9982/C // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #include <bits/stdc...

思路： 我们可以先求出 一共存在多少个数根据打表+OEIS 可以得到 https://oeis.org/A055086求出  根据打表还能观察到 在前半部分是,所以答案为 在后半部分，答案就是 代码  // Problem: 牛牛与整除分块 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9982/D // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com/cpeditor/cped...

思路  我们可以将n很小的时候按照斐波那契数列填充又因为数不能大于1e9,所以我们可以先把前面满足的斐波那契数列逆序输出，之后填充“1”即可满足hack条件  代码 // Problem: 牛牛想要成为hacker // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9982/J // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #includ...

此题也因为测评姬抖动的情况，有点轻微卡常，多交几次还是能过的 思路  可以先把10的倍数预处理进行4e6的欧拉筛然后对每个数进行分解质因数分解质因数的时候我们可以把之前的数分解得出的答案存起来，对之后分解质因数进行优化  代码 // Problem: 牛牛的“质因数” // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9982/I // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com...

思路  因为每次翻转区间都比前一次的左端点靠后，所以我们很容易得出如果猜想区间成立，那么区间长度一定是第一个的点到实际的位置之间的长度。然后模拟翻转区间翻转，验证下正确性就行。  ps：因为赛后加强了数据，最后一个点可能有点卡常，测评姬有波动，有时候ac，有时候会t最后一个点。多交几次就能过了（bushi 代码 // Problem: 牛牛与交换排序 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9982/F // Memory Limit: 524288 MB // Time Limit: 2000 ms /...

思路  因为题目保证n为偶数，所以只要奇数行"01"打印，偶数行"10"打印即可  代码 // Problem: 牛牛与棋盘 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9982/H // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #include <bits/stdc++.h> using namespace std; ...

ICPC加油！！！拿牌！！！希望不辜负自己

思路  把每个坐标转化为一个数，如果"1"相邻的话进行合并 因为方案数等于连通块数量的阶乘乘上每一个连通块的大小 把格子从0改成1后,进行除原先的大小乘上合并后的大小  代码  // Problem: 点一成零 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9981/D // Memory Limit: 524288 MB // Time Limit: 4000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #include ...

思路  由每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点可得，如果叶子结点为一种颜色时，它的周围只有其父亲结点，所以父亲结点和它同色。 根据上述我们可以进行dfs，从下到上两两配对，存在一个没有与之配对的结点说明不存在此解 配对完成后在进行一遍dfs经行染色，如果是匹配的染同一颜色，否则染不同颜色。  代码  // Problem: 红和蓝 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9981/C // Memory Limit: 524288 MB // Time Limit: 4000 ms ...