消消看 知识点：贪心，排序题意：给定一个01串，每次可以选择一个连续的0或者1子串消除。两个人轮流消除，求双方都最优选择时，胜者是谁以及分数之差。思路：显然不可能选择'0'子串。并且有多个'1'子串时会选择最长的那个1串。因此用贪心策略即可，预处理出所有'1'子串的长度，然后从大到小选择即可。复杂度 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ vector<int>v; in...

坐标：中国石油大学。csp认证现场。

别的题没什么好说的，H正解的线段树我不会，用暴力卡过去了（数据不强）主要说下BEF三题吧： B 正解的思路是把转化为我没想到这个方法，而是用打表找规律来做的：可以发现，当n=4、13、40。。。的时候，全部都是1。而 所以首先根据 所在那一块进行分类，然后再根据更细的分类进行讨论。这里就不写细节了，毕竟推了快2小时。。给大家介绍一下我找规律和debug的技巧。首先一定要写一个对拍函数，以及一个check函数，这样可以快速得出自己算出来的对不对。然后是不要一口气全写完，可以写一部分对拍一次，查看这一部分写的对不对，这样debug起来不容易出错。 #include<bits/stdc++....

level 0 Happy New Year！ 对标cf难度：900知识点：模拟直接从n往后遍历即可，找到第一个数字和相等的break。 #include<bits/stdc++.h> using namespace std; #define ll long long int f(int x){ int cnt=0; while(x){ cnt+=x%10,x/=10; } return cnt; } int main(){ ll n,t,i,j,k; cin>>n; for(i=n+1;...

Level 0 牛牛与棋盘 对标cf难度：700知识点：模拟签到题。按题意直接打印即可。 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n,i,j,k,t,_=1; // cin>>_; while(_--){ cin>>n; for(i=0;i<n;i++){ for(j=0;j<n;j++){ if((i+j)%2=...

Updated:B（括号）的数据已经加强，大家可以再次提交试试（不影响rating和排名） Level 0 对答案一时爽 对标cf难度：900知识点：贪心签到题。最小值显然是0。最大值只需要找到有多少答案牛妹和牛牛是一样的，用题目总数加上这个数即可。 #include <string> #include <iostream> #include <algorithm> using namespace std; #define ll long long int n; int main(){ int i,j; string a,b; cin...

1、 的范围不止 2、 每个数的范围并不是到 ，有可能大于 3、 数组的输入可能有额外的空格，并不是两个数之间只存在一个空格。

写在前面的话 这场比赛打了两个半小时过了7题，剩下3题没时间开了。题目质量还是非常高的，不过难度偏大了一点。。 A 知识点：位运算题意是求不大于x的数中，有多少数和a没有两个数位都是1。先转为二进制，考虑a的每一位：首先如果a的当前位是1，那么待选择的数当前位只能选择0，没有其他选项。如果a的当前位是0，那么根据x的当前位分类讨论：如果x当前位是1，那么对于待选择的数y而言，当前位若选择0则有的贡献（其中sum为后面a的二进制的0的数量），若选择1则继续考虑下一位。如果x当前位是0，那么当前的数只能选0。然后处理一下尾部的特判就可以了。（这道题调了好久才过qwq） #include<bi...

A 对标cf难度：900按题意模拟即可。注意判断等比的时候要用乘法： 等价于 （a、b、c都是正整数） ，标程std是错的，无法通过以下hack数据：3200000000 400000000 800000001参考代码： #include<bits/stdc++.h> using namespace std; int main(){ int n,i; cin>>n; long long a[100010]; for(i=0;i<n;i++)cin>>a[i]; for(i=2;i<n;i++){ ...

知识点：构造算法题意：已知每个字母的出现次数，让你构造一个环，使得存在尽可能多的切法保证切开后为一个回文串。思路： 对于所有的字母的次数而言，如果存在不小于两个奇数，那么显然无论如何也不可能构成回文串。因此输出0即可。 如果奇数只有1个或者全部是偶数，那么可以构造出回文串。怎样构造让断点尽可能多呢？可以这样思考：若存在至少两个断点，即对于回文串仍有断点，不妨设回文串中的断点形成了 和 两个子串，那么由新断点生成的回文串则是 。例如：对于字符串 "abcbaabcbaabcba" 而言，总共有3个断点： "abcba abcba abcba" ，经过切断、平移的操作，生成的新串仍然是回文串...

（Updated：听说A题有人用奇怪的方法卡过去了，于是增加了一组数据：一个奇过剩数） 写在题解前面的话 本场比赛非常简单，最终ak的人数有100多。总之是非常水的一场比赛，大家打的开心就好。（花絮）清楚姐姐：怎么办啊，手上还有好多场提高组，没有普及组题目了。我：要不我出一场？但我太菜了出不了防ak题啊。清楚姐姐：没事不需要防ak，简单点也可以。（于是诞生了这场没有防ak的比赛）题目出完后也被审题人吐槽太简单了，下次还是出难一点吧QAQ A.完全数 题意：对一个数的约数之和（除去它本身）和它自身的大小进行比较。思路： 复杂度很容易想到，但明显过不了所有样例。事实上，可以观察到， 的所有约数可以...

（本来感觉题太简单了，可能没多少人需要题解所以没有发，但还是有人私聊我要题解，于是顺便发一下）比赛链接 题目难度： 签到题：K简单题：A C次简单题：B G I中等题：D E F H难题：J level 0 玩具销售员 知识点：无（本来没有这道题的，为了防止大家爆零就加了这道）比较k*2和m的关系就可以了。注意不要把Yes写成YES level 1 打毛玉大赛 知识点：博弈。容易发现，只有1 2和2 1这种情况，灵梦是必胜，否则灵梦必败。 level 1 爱丽丝的人偶（一） 知识点：构造算法。有多种构造方法。最容易想到的是：1,n,2,n-1,3,n-2,...... level 2 魔界伊始...

level 0 热身赛的签到题 基本上只要不看错题或者不马虎就不可能做错。 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; cout<<s<<"saikou"; }level 2 爱心 这里先检讨一下，赛前没有预估Java语言的System.out.print的时间，导致O(n^2)输出无法通过。本题的时限已经延长到c/c++ 2s，其他语言4s。这道题如果采用字符二维数组、赋值后输出则有可能输出多余的空格。正确算法是观察...

如题。