感觉很长时间没写过题解了，不过我这种彩笔也就写写签到了这场总体感觉偏难，而且区分度有点低？四道签到（A，M，F，L）两道中档（C，E），剩下的感觉都very hard（这是能说的吗）关于G：关键字：二分，整除分块第一眼看过去就知道肯定是整除分块，对于每个块，我们可以将其看作一段长为等差数列。我们定义一个分块为Block： struct Block { int a, b, q; }; // [a,b]除数区间，对应商为q 其中[a,b]为除数区间，对于任意i属于[a,b]，有；此时我们知道，对于任意i属于[a,b]，n%i的值构成一个等差数列，此时区间内的最大余数为n mod a，即n-q*a。...

略抽象的一场 A. 签到 #include<iostream> #include<map> #include<queue> #include<set> #include<vector> #include<cmath> #include<algorithm> using namespace std; #define ll long long #define li __int128 #define pll pair<ll,ll> ll a[200005]; int main(){ map&lt...

这场怎么全是细节和数学（ E减的时候忘了先加个mod，喜提270。。。 A 签到 B 只需要找到一个相同的字母即可 C 细节很多，需要特判 首先，当有一种颜色的气球比其他所有气球的数量加起来还大的话，显然只能剩下这种颜色的气球； 然后，当有一种颜色的气球与其他所有气球的数量相等的话，如果n==2，那么最终剩余气球为0，否则剩余1； 如果这两种情况都不符合的话，对于每一个a[i]，判断一下除了i之外其他气球的数量和: 如果和为偶数的话，显然其他气球可以自己碰撞然后消失掉，第i种颜色的气球就可以留下； 如果为奇数，那么最少只会剩下一个气球，只要a[i]大于1的话，第i种颜色的气球就有可能留下； #...

手速场，做完签到就不会了，我好菜啊 A. 签到 #include <bits/stdc++.h> using namespace std; #define ll long long int main(){ int a,b; cin>>a>>b; if(a==1&&b==2||a==2&&b==3||a==3&&b==1){ cout<<'a'; } else if(a==b){ cout<<'p'; } ...

个人题解 原文Link: [https://zhuanlan.zhihu.com/p/697058078] 今天尝试和队友vp了22年山东省赛，被暴杀了，捡了个银尾；然后今晚牛客小白也被暴杀了... 这辈子没写过这么多数学（悲） A. 签到 #include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<queue> #include<map> #include<cmath> #include<vector...

原文链接：https://zhuanlan.zhihu.com/p/683944929 2024牛客寒假算法基础集训营6-个人题解 前言： 我是罚时高手 正文： A：宇宙的终结 签到题，枚举，看乘积是否在范围内即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int prime[2000]; bool vis[2000]; vector<int>v; void sieve(int n){//埃氏筛 int i,j,k; k=0; vis[0]=vis[1]...

原文链接： https://zhuanlan.zhihu.com/p/683282513 2024牛客寒假算法基础集训营5-个人题解 （开幕雷击，wcgo） A：mutsumi的质数合数 签到题，只需要注意1既不是质数也不是合数即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ cin.tie(0);cout.tie(0); ios::sync_with_stdio(0); int n;cin>>n; int num=0,v...

本题解是给平常编程习惯不好的同学们提个醒。 这道题我用int定义了x来接收数字，并用long long定义了xx，这里xx=x*x 然后就出问题了，样例过了但是后面全wa，我直接？？？ 检查调试了好几遍，输入了一个200002之后调试发现xx错了，看起来是爆int了，关于这一点上学期好像讲过但是我忘了，对于xx=x乘x，是先计算出x乘x的int值，再赋给long long类型的xx，所以爆了。 三年oi一场梦，不开long long见祖宗。 然后就ac了。没什么可讲的。 代码如下： using namespace std; int ck[1000004]; long long xx = 0; ...

首先，这个题的数据很水。。。非常水。 本题没有什么思维含量，因为数据量不是很大，可以采用非常简单暴力的思路： 先创建一个布尔型的check函数，如下所示： bool check(int s1, int sn, int n) { //s1,sn,n if (n == 1) { return 1; } if (n % 2 == 0) { if (sn == s1 + n / 2) { return 1; } else return 0; } else { if (sn == s1 - n / 2) return 1; else return 0;...

这道题没有什么思维含量，唯一考察的就是读题，真的难绷。因为这道题没有说明是否只能操作一次，样例给了跟没给一样... 所以只要按照可以多次操作理解，这道题就没有任何难度。强烈建议题面把话说明白，要么你就多给两个样例。 具体而言，本题的核心思路只有一个：对于任何大于等于2的数字n，如果n mod 2=0，那么最小代价就是2；如果不能满足n mod 2=0，只需要让n-1，即可满足mod 2=0；对于0，1，特判即可 所以本题一共有四种情况： 要么是2，要么是3，要么是1，要么是0 上代码： using namespace std; int n; long long w; int a[100000...