#include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();constintinf=0x3f3f3f3f;signedmain(){#ifdefGordenfreopen("in.txt&q

#include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdi

#include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();constintN=1e5+7;vector<vector<int>>e(N);signedmain(){#ifdefGor

A.茕茕孑立之影题意：给你\(n\)个数，你要找一个数使得这个数和数组的任意一个数都不成倍数关系。如果数组里有\(1\)肯定不行，\(1\)是所有数的因子。其他情况我们只需要找一个大质数就行，因为值域只有\(1e9\)，可以输出\(1e9+7\)。点击查看代码voidsolve(){ intn; std::cin>>

A.茕茕孑立之影题意：给定序列，找出一个数x，满足x和数组中任意一个元素都互不为倍数关系思路x范围为1e18以内，序列元素范围为1e9以内，选大于1e9的质数即可，特判序列中有1的情况。代码点击查看代码voidsolve(){ intn; cin>>n; intf=1; for(inti=1;i<=n;i++){ cin>>a[

训练情况赛后反思打一半吃饭去了，C题看到ax+by=k的问题，简单的扩欧exgcd没反应过来，简单数论还是不熟悉TAT，D题DSU计算联通块大小时\(i\)打成\(a_i\)疯狂RE被硬控了十几分钟A题输出题目所述的第几个字符串即可#include<bits/stdc++.h>//#defineintlonglong#defin

A.Onewan的疑惑题意：找有多少小于等于\(n\)的\(x\)满足\(x+(19260817)≥n−(114514)\)。移项可得\(x\)的下界，注意\(x\)最大得有\(1\)。点击查看代码voidsolve(){i64n;std::cin>>n;i64m=std::max(1ll,n-114514-19260817);std::cout<<n-m

训练情况赛后反思D题被卡常了，我知道是优先队列的问题，但是一直有一个点过不去，E题疑似二分，但是我不会处理快速幂溢出的问题A题工作日每天\(3\)题，求\(x\)天一共有几周，一周有五个工作日，剩下不足\(7\)天的分类讨论。#include<bits/stdc++.h>//#defineintlonglong#de

A万年沉睡的宝藏题意：有一些岛和一些宝藏，都用字符串来描述，会有4个操作：给一个岛加一个宝藏，问这个岛有多少宝藏，某个宝藏是否在这个岛上，有多少岛上有至少一个宝藏。用map存string和set就行了，注意特判没有这个岛的情况。点击查看代码voidsolve(){intq;std::cin>>q

#include<bits/stdc++.h>usingnamespacestd;inta[5010][5010];intpre[5010][5010];constintN=5e3;intmain(){ intn,m; cin>>n>>m; for(inti=0;i<n;i++) { intx,y,z; cin>>x>>y>>z; a[x][y]=z; } pre[0][0

TokitsukazeandCats思路1对没有只猫我们只需要枚举它的四个方向，看一下有没有猫，如果有他们就会公用一条边，需要注意的是这个方法会重复计算同一条共用的边，最后除2就行代码1#include<bits/stdc++.h>typedefstd::pair<int,int>pii;#defineINF0x3f3f3f3f#defineMOD

比赛链接A$y=0$的情况，答案是$0$。$y>0$的情况，我们把每两次按钮先捆绑在一起，算出$k=\lceil\frac{y}{x+1}\rceil$。然后判断是否可以在前$2k-1$次就完成任务，即判断$(k-1)(x+1)+1\gey$。如果上式成立，答案是$2k-1$，否则是$2k$。B提供一个比较暴力的做法。对于

003.字符串的展开(牛客NOIP2007)题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“de

#include<bits/stdc++.h>usingnamespacestd;intp1,p2,p3;strings;booljudge_char(charx,chary){ if(x>='a'&&x<='z'&&y>='a'&&y<='z') return1; return0;}booljud

怎么全是01串A枚举除了末尾的字符，判断下一个是否与它不同，不同则对答案的贡献++B找一个连续子串是好串，如果我们找到长度为len的子串，那么从中任意截取一段均为好串长度为len的子串1个长度为len-1的子串2个.....长度为2的子串len-1个用等差数列公式一个长度为len的好串

描述牛客每天有很多人登录，请你统计一下牛客每个用户查询刷题信息，包括:用户的名字，以及截止到某天，累计总共通过了多少题。 不存在没有登录却刷题的情况，但是存在登录了没刷题的情况，不会存在刷题表里面，有提交代码没有通过的情况，但是会记录在刷题表里，只不过通过数目是0。有一个登录(

Preface期末周闲的没事写一场小白月赛我会在代码一些有必要的地方加上注释，签到题可能一般就不会写了.以下是代码火车头：#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<set>#include<queue>#include<map>

先附上补题链接，没打的同学可以来补一下：https://ac.nowcoder.com/acm/contest/98256A小红的01串（一）题意找到一个01串中相邻字符不同的对数做法从头到尾扫一遍，计算前后不一样的字符就可以了#include<bits/stdc++.h>signedmain(){std::ios::sync_with_stdio(false)

牛客周赛Round72题解A小红的01串（一）直接遍历即可#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ strings;cin>>s;intn=s.size();intcnt=0;for(inti=1;i<n;i++){if(s[i]!=s[i-1])cnt++;}

Preface随便v的一场，这场难度不高呢，感觉有些小水，不如前面几场的难度，反而字符串那题更难一些。我会在代码一些有必要的地方加上注释，签到题可能一般就不会写了.以下是代码火车头：#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网 题目描述请在给定的数组中查找一个特定的数字，如果该数字出现多次，请输出第一次出现的位置。输入描述:多组测试，每组第一行输入1个整数n（n<20）第二行输入n个整数第三行输入1个整数m输出描述:查找在第二行的n个整数

题解Ax+y=n，共可以构造n-1对(x,y)，题目询问是否能构造k对，比较大小即可B摘一定数量的宝石，使手环破裂，贪心最近的相同宝石，暴力的思路，先选取一个宝石，找下一个相同的宝石，记录相邻的最小值，时间复杂度\(O(n^2)\)优化：我们将相同的宝石放在一起，记录他们在手环中的位置，这样每次遍历，每个

牛客小白月赛106比赛链接：牛客小白月赛106//也就写写水题骗自己了A.最后DISCO直接秒，注意一下c可以等于0#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineinfINT32_MAX#definePIIpair<int,int>#defineendl'\n'inlinevoidsolve(){

牛客周赛Round692024.11.24rank373Blonglong格式化输入%dwa一发C空间反射几何关系D爆搜读错题意调一个小时dfs/数位状压爆搜每个子方案选不选，判断是否冲突，记录最优方案。E将一个数组分为3份，每份和相等且至少有一个正数。问方案数。------------------------

牛客周赛Round71题解A构造A+B容易想出最多有\(n-1\)种构造方法，所以只要判断\(n\)和\(k\)的关系即可。#include<bits/stdc++.h>usingnamespacestd;intmain(){ intn,k;cin>>n>>k;if(k<=n-1){cout<<"YES\n";