思路  先把所有跷跷板按照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 ...

做法：前缀和，贪心 思路  由题意可知，我们可以根据排序,即 贪心思想 可以根据前缀和的思想先把每个人与他人的答案求出来（如果不考虑不愿意配对的情况）设自己排序后的位置为i前i个选自己的x以及他人的y最优第i个之后的选自己的y以及他人的x最优 然后再减去不愿意配对的情况考虑他们两个排序后位置的前后情况，是减去谁的x，谁的y  代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int...

思路  我们可以先求出正四面体的内切球半径和外接球半径1）当r小于等于内切球半径时，此时不相交2）当r大于等于外接球半径时，此时全部能喷到，结果为正四面体的表面积3）当与正四面体的某一面相交结果为一个内含或内切圆时，结果为这个圆的面积*4（正四面体的面数）4）如下图所示      代码  // Problem: 三棱锥之刻 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9981/E // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by C...

思路  长度为的包含子序列“us”的数量可以分为两部分之和 1)前字符串包含子序列“us”+随意一个字母  2)前字符串只包含“u”不包含“s”+第len个字符为“s”  可以两个集合可得，包含“u”不包含“s”<==>总数-不包含“u”-包含“us”  两者相加为 代码  // Problem: 串 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9981/A // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Edi...