A-智乃与瞩目狸猫、幸运水母、月宫龙虾#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingi128=__int128;usingldb=longdouble;#defineinti64usingvi=vector<int>;usingpii=pair<int,int>;usingv

2024牛客寒假算法基础集训营6题解（A,B,C,D,E,I）A 宇宙的终结题意找到\([l,r]\)区间中有多少数恰好等于三个不同素数的乘积思路数据范围很小，可以考虑暴力，遍历\([l,r]\)区间内每个数，拿每个小于当前数的素数一直往下除，判断是否存在能被恰好3个素数整除的情况代码/********

2024牛客寒假算法基础集训营5题解（A,C,G,H,I,L,M）A mutsumi的质数合数题意有一个由\(n\)个正整数组成的数组，她想知道数组中质数和合数共有几个。思路由质数和合数的定义可知，正整数范围内除\(1\)外，要么是质数要么是合数，本题直接统计不是\(1\)的正整数的个数即可代码

目录ABCDEFGHIKLAn的范围很小暴力直接\(O(n^3)\)直接做就行。我还傻的统计了一下前后缀，不过怎么写都行这道题。#include<bits/stdc++.h>#defineintlonglong#definerep(i,a,b)for(inti=(a);i<=(b);++i)#definefep(i,a,b)for(inti=(a);i>=(b);--i)#d

2024牛客寒假算法基础集训营4A 柠檬可乐题意根据给定的\(a\)和\(b\)，判断是否\(a\gek\timesb\)思路题意非常直接代码/*******************************|Author:AlwaysBeShine|Problem:柠檬可乐|Contest:NowCoder|URL:https://ac.nowcoder.com/acm/

Question2024牛客寒假算法基础集训营6K错综的统一一个矩阵仅由"r"，“e”，“d”组成一个矩阵区域是美丽的，当且仅当：在矩形区域内，任意横向或纵向取一个长度大于\(1\)的连续字串是，该字符串都不是回文的现在有\(Q\)次询问，每次给定一个矩阵，问最少修改多少字符（字符只能修改"r"

A.欧拉筛处理出素数直接3重暴力循环找#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;#defineinf0x3f3f3f3fboolis_prime[N];//是否是质数，0为是，1为不是intprime[N];//质数数组inttop=1;//质数的下标intmin_p[N];//最小

Question2024牛客寒假算法基础集训营6H纷乱的红线小红拿到了一个圆，以及平面上有\(n\)个点（保证没有三点共线）。现在小红将随机取\(3\)个点画一个三角形，她想知道这个三角形和圆的交点数量的期望是多少？Solution考虑到\(n\le1000\)可以枚举每一条线，计算这一条线和圆的交

Question2024牛客寒假算法基础集训营6G人生的起落定义一个三元组\((x,y,z)\)是“v-三元组”当且仅当该三元组满足以下条件：\(x=z\)\(x>y\)现在需要你构造一个\(n\)个正整数组成的数组，所有元素之和恰好等于\(S\)，且恰好有\(k\)个长度威\(3\)的连续子数组

B、左右互博不能操作的情况有且仅有所有石子堆的石子个数只有1的时候，因此不管途中怎么操作，让所有石子堆都变成1的总操作次数是确定的。即假设一共有\(n\)堆石子，石子总数为\(sum\)，总操作次数为\((sum-n)\)次。因此当\((sum-n)\)%\(2=0\)时一定在sweet操作完（或没有操作）后gui无法

2024牛客寒假算法基础集训营3A 智乃与瞩目狸猫、幸运水母、月宫龙虾题意给出若干组字符串，判断无视大小写，判断首字母是否相同思路如果首字母相同，则直接用\(==\)比较即可，如果首字母只有大小写的区别，则ASCII码值相差\(32\)代码/*******************************|Author:

2024牛客寒假算法基础集训营6比赛链接打一半就收拾行李了，不想开学呜呜呜(应该是lzgg出的题)A.宇宙的终结思路数据不大才100，所以模拟完全可以过去Code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineall(x)x.begin()+1,x.end()std::vector<

A.宇宙的终结Code(伪代码):voidsolve(){intleft,right;cin>>left>>right;autocheck1=[&](intn){for(inti=2;i<=sqrt(n);i++){if(n%i==0){returnfalse;}

A.总数-1的个数#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;#defineinf0x3f3f3f3fvoidsolve(){intn;cin>>n;intans=0;for(inti=1,x;i<=n;i++){cin>>x;if(x==1)c

2024牛客寒假算法基础集训营5比赛链接赛时出了五题,被自己不严谨的思维害惨了,之后的题晚几天再补，要开学了A.mutsumi的质数合数思路既不是质数也不是合数恐怕非1莫属了吧Code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineall(x)x.begin()

2024牛客寒假算法基础集训营4比赛地址A.柠檬可乐思路：简单的模拟，按照题目描述判断大小即可Code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineall(x)x.begin()+1,x.end()voidsolve(){ inta,b,k; cin>>a>>b>>k; if(a>=k*b)cout<<&qu

A.直接计算#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e5+10;#defineinf0x3f3f3f3fvoidsolve(){inta,b,k;cin>>a>>b>>k;if(a>=k*b)cout<<"good";elsecout<&l

线段树维护的信息有当前行有多少方块，一共有多少方块拿线段树维护一个矩阵就行，转移更新就是矩阵乘类似题有这个 牛客多校第二场-H-zhujio两题都基本上就是转移矩阵求出来正常建线段树，pushup就是直接矩阵乘 #include<bits/stdc++.h>usingnamespacestd;#defineen

H传送门  观察下图  1.只有在横着连续有三个*的时候才可能会出现三角形,并且随着横坐标的增加实际上增加的是(从左往右从上往下方向)斜对角线上点的数量。  2.当横着连续有3-4个的时候斜线的长度为2,当横着又连续5-6个的时候斜线的长度为3,以此类推，所以启发使用

C.TokitsukazeandMin-MaxXOR题解：01Trie观察后发现对序列\(a\)排序并不影响结果然后容易知道，对于\(i<j,a_i\oplusa_j\leqk\)，一共有\(2^{i-j-1}\)种序列\(b\)满足条件，特别的，如果\(i=j\)，只有\(1\)种满足条件那么现在问题就转换为，我们固定\(a_

M题智乃的36倍数(normalversion)错解幂运算写成了乘~#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'#defineintlonglong#definedebug(x)cout<<x<<""<<endl;#define_debug(a,n)for(inti=0;i<n;i++)

2024牛客寒假算法基础集训营1A解题思路:按照\(dfs\)出现顺序暴力判断即可。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#definesesecondusingi128=__int128_t;usingpiii=pair<ll,pai

比赛链接：2024牛客寒假算法基础集训营2K、TokitsukazeandPassword(easy)题面看着很难实际上只要暴力的东西，赛时看了眼题面就溜了血亏爆搜，枚举\(abcd\)和_可能的值，枚举的情况只有\(9*8*7*6*9=27216\)种。判断按照枚举出的对应值排列出的密码是否满足条件，满足就\(ans++\)写完

2024牛客寒假算法基础集训营2补题A.TokitsukazeandBracelet签到模拟参考代码：#include<bits/stdc++.h>usingnamespacestd;#definefffirst#definesssecond#defineebemplace_back#defineall(u)u.begin(),u.end()#defineendl'\n'#definedebug(x)cout

D.数组成鸡题解观察到\(abs(M)\leq1e9\)，容易知道如果绝对值不为\(1\)的数的个数大于\(30\)个的话，显然溢出，不会在答案的范围内再仔细分析性质，如果整个数组中数的种类超过了\(20\)种，那么除了\(0\)之外，最坏的结果就是\(-10,-9...-1,1,2,...10\)这样的情况，他们