思路： 我们可以先求出 一共存在多少个数根据打表+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...

思路  根据题意可知，没有被吃掉的数<==>具有两个以上不同质因子组成的数求所有没有被吃掉的数的lcm<==>求每个质因子的个数，然后快速幂，并相乘当时，组成小于的数为当时，组成小于的数为 通过欧拉筛求出小于的素数  代码  // Problem: 一群小青蛙呱蹦呱蹦呱 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9981/J // Memory Limit: 2097152 MB // Time Limit: 4000 ms // Powered by CP Editor (http...

思路 因为,根据偶数之间为不互素对这一特性可以先排。如果多出来的可以用这个数来把3的倍数排就可。在此之前可以把不能构造的情况可以枚举出来。 代码  // Problem: 限制不互素对的排列 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9981/I // Memory Limit: 524288 MB // Time Limit: 2000 ms // Powered by CP Editor (https://github.com/cpeditor/cpeditor) #include <bits/s...

思路  当两人都没答对题时，此时两个人得分之和最小为0 如果两个人每道题都有人答对时，两个人得分之和最高，为题数+两个人相同的题数  代码 #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 i=(0);i<(b);i++) #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,b,a) for(int i...