牛客小白赛
文章平均质量分 62
辉小歌
九局下半转啊转,我把帽子反戴,还在期待逆转。
展开
-
牛客白月赛33【题解 待补】
https://ac.nowcoder.com/acm/contest/11210#question不想补了,有时间补。目录字符统计【模拟】购物【模拟】喝可乐【枚举】切圈圈【思维】三角尼姆【思维】线段的交【四个点求面积】字符统计【模拟】#include<bits/stdc++.h>using namespace std;string s;int main(void){ int t; cin>>t; getline(cin,s); queue<stri.原创 2022-05-19 22:19:51 · 252 阅读 · 0 评论 -
牛客白月赛32【题解】
https://ac.nowcoder.com/acm/contest/11163#question目录拼三角【枚举】消减整数【思维】拼三角【枚举】#include<bits/stdc++.h> using namespace std;int a[15],st[15],flag;bool check(vector<int> ve){ sort(ve.begin(),ve.end()); return ve[0]+ve[1]>ve[2];}void d.原创 2022-05-16 02:44:00 · 343 阅读 · 0 评论 -
牛客白月赛31【题解】
https://ac.nowcoder.com/acm/contest/10746目录坐标计数坐标计数#include<bits/stdc++.h>using namespace std;typedef long long int LL;int main(void){ int t; cin>>t; while(t--) { LL x,y,xx,yy; cin>>x>>y>>xx>>yy; cout<.原创 2022-05-16 02:40:29 · 224 阅读 · 0 评论 -
牛客白月赛30【题解】
https://ac.nowcoder.com/acm/contest/9667#questionvp了一下,这场挺简单的。b题又是不擅长的线段树。有时间将所有的线段树题补一下,线段树不想学,指挥最基础的果真不行。不会线段树我也太菜了。目录黑白边【最小生成树】最好的宝石【线段树 待补】滑板上楼梯【思维】GCD【线性筛+思维】牛牛的加法【模拟】石子合并【贪心】滑板比赛【双指针】第 k 小【对顶堆】区间异或【预处理】小游戏【DP】黑白边【最小生成树】#include<bits/stdc.原创 2022-05-15 01:16:59 · 249 阅读 · 0 评论 -
牛客白月赛29【题解】
https://ac.nowcoder.com/acm/contest/8564目录进攻【贪心+二分】进攻【贪心+二分】前缀最大数组,然后二分找。#include<bits/stdc++.h>using namespace std;typedef long long int LL;const int N=1e6+10;const int mod=1e9+7;int n,m,a[N],maxv[N],b[N],x[N],y[N];struct node{int x,.原创 2022-05-15 00:50:08 · 375 阅读 · 0 评论 -
牛客白月赛28【题解】
https://ac.nowcoder.com/acm/contest/7412目录牛牛和牛可乐的赌约【概率】牛牛和牛可乐的赌约2【博弈论】单词记忆方法【栈模拟】位运算之谜【思维】牛牛和字符串的日常【KMP】上学要迟到了【建图 最短路】迷宫【DP】树上行走【并查集】牛牛和牛可乐的赌约【概率】#include<bits/stdc++.h>using namespace std;typedef long long int LL;const int mod=1e9+7;//1-x;.原创 2022-05-14 02:49:47 · 351 阅读 · 0 评论 -
牛客白月赛27【题解】
https://ac.nowcoder.com/acm/contest/6874#question目录巨木之森【树的直径】乐团派对【贪心 / DP】光玉小镇【状压DP TSP】巅峰对决【线段树】使徒袭来【二分】核弹剑仙【dfs / 拓扑】虚空之力【贪心】社团游戏【前缀和】名作之壁【单调栈】逃跑路线【思维】巨木之森【树的直径】乐团派对【贪心 / DP】#include<bits/stdc++.h>using namespace std;typedef long long int .原创 2022-05-13 02:38:26 · 426 阅读 · 0 评论 -
牛客白月赛26【题解】
https://ac.nowcoder.com/acm/contest/6013目录牛牛爱学习【二分】牛牛爱数学【一元二次方程求根】牛牛种花【树状数组】牛牛爱学习【二分】二分,check函数类似于多路归并。#include<bits/stdc++.h> using namespace std;const int N=1e6+10;typedef long long int LL;LL a[N],n,m,s; priority_queue<int>heap,q1.原创 2022-05-13 01:20:00 · 744 阅读 · 0 评论 -
牛客白月赛49【题解】
https://ac.nowcoder.com/acm/contest/11226目录法【签到】佛【暴力枚举】法【签到】#include<bits/stdc++.h>using namespace std;int main(void){ string a,b; cin>>a>>b; for(int i=0;i<a.size();i++) { int s1=a[i]-'0'; int s2=b[i]-'0'; cout<<.原创 2022-05-09 00:32:03 · 458 阅读 · 0 评论 -
牛客白月赛25【题解】
https://ac.nowcoder.com/acm/contest/5600#question目录AOE还是单体?【贪心】AOE还是单体?【贪心】#include<bits/stdc++.h>using namespace std;typedef long long int LL;const int N=1e5*2+10;LL a[N],n,x,sum;map<int,int>mp;vector< pair<int,int> >ve.原创 2022-05-06 02:07:51 · 473 阅读 · 0 评论 -
牛客白月赛24【题解】
https://ac.nowcoder.com/acm/contest/5158#question目录组队【二分】组队【二分】#include<bits/stdc++.h>using namespace std;const int N=1e5*3+10;int a[N],t,n,k;int main(void){ cin>>t; while(t--) { cin>>n>>k; for(int i=0;i<n;i++) .原创 2022-05-05 01:21:40 · 394 阅读 · 0 评论 -
牛客白月赛23【题解】
https://ac.nowcoder.com/acm/contest/4784目录膜法记录阶乘【二分】完全图【二分】A+B问题【签到】树上求和【】膜法记录状压枚举暴力,数据很水过了。按理说不行。#include<bits/stdc++.h>using namespace std;const int N=25;const int M=1e5+10;char s[N][M];int main(void){ int t; scanf("%d",&t); whil.原创 2022-05-04 22:52:21 · 483 阅读 · 0 评论 -
牛客白月赛22【题解】
https://ac.nowcoder.com/acm/contest/4462目录操作序列【STL维护】操作序列【STL维护】#include<bits/stdc++.h>using namespace std;map<int,int>mp;string s,a; int main(void){ int t; cin>>t; getline(cin,s); while(t--) { getline(cin,s); stringst.原创 2022-05-04 00:37:26 · 1027 阅读 · 0 评论 -
牛客白月赛21【题解】
https://ac.nowcoder.com/acm/contest/3947目录Audio【计算几何 三角形的外心】Channels【容斥】DDoS【拓扑排序】Exams【模拟】Fool Problem【规律】Game【博弈】”Happy New Year!“I love you【DP】Jelly【BFS】Audio【计算几何 三角形的外心】求三角型的外心#include<bits/stdc++.h>using namespace std;int main(){ .原创 2022-05-04 00:31:01 · 298 阅读 · 0 评论 -
牛客白月赛20【题解】
https://ac.nowcoder.com/acm/contest/3282目录斐波那契【矩阵快速幂】最大边长【二分】3的倍数【二进制枚举】进制转换【高精度】好点【排序】小小小马【找规律】Hello World【签到】斐波那契【矩阵快速幂】最大边长【二分】#include<bits/stdc++.h>using namespace std;typedef long long int LL;const int N=1e6+10;const int mod=1e9+7.原创 2022-05-03 02:28:31 · 274 阅读 · 0 评论 -
牛客白月赛19【题解】
https://ac.nowcoder.com/acm/contest/2272目录「水」滔天巨浪【双指针】「木」迷雾森林【DP】「土」秘法地震【前缀和】「金」初心如金【思维】「火」烈火燎原【思维】「水」悠悠碧波【KMP】「金」点石成金【二进制枚举】「土」巨石滚滚【贪心】「水」滔天巨浪【双指针】#include<bits/stdc++.h> using namespace std;const int N=1e5+10;int a[N],n,ans; int main(void.原创 2022-05-03 01:26:02 · 347 阅读 · 0 评论 -
牛客白月赛18【题解】
https://ac.nowcoder.com/acm/contest/1221#question目录Forsaken喜欢数论【线性筛】Forsaken给学生分组Forsaken喜欢正方形Forsaken的三维数点【树状数组+二分】Forsaken喜欢独一无二的树【独一无二的最小生成树】Forsaken喜欢数论【线性筛】#include<bits/stdc++.h>using namespace std;const int N=1e7*3+10;typedef unsigned.原创 2022-05-02 01:21:02 · 508 阅读 · 1 评论 -
牛客白月赛17【题解】
https://ac.nowcoder.com/acm/contest/1085目录小sun的假期【区间合并】扫雷【模拟】异或和解密小sun的假期【区间合并】#include<bits/stdc++.h>using namespace std;int n,m;vector< pair<int,int> >ve,ans;int main(void){ cin>>n>>m; while(m--) { int l,r; c.原创 2022-05-01 01:41:12 · 477 阅读 · 0 评论 -
牛客白月赛16【题解】
https://ac.nowcoder.com/acm/contest/949目录小石的签到题小雨的三角形【前缀和】小石的海岛之旅【双指针】小石的签到题#include<bits/stdc++.h>using namespace std;int main(void){ int n; cin>>n; if(n==1) puts("Yang"); else puts("Shi"); return 0;}//n=1 yang//n=2 shi//n=3 s.原创 2022-04-30 01:57:15 · 365 阅读 · 0 评论 -
牛客白月赛15【题解】
https://ac.nowcoder.com/acm/contest/917#question目录诡异的因数表单分数的运算诡异的因数#include<bits/stdc++.h>using namespace std;void solve(){ int n; cin>>n; int cnt=0; for(int i=1;i<=n/i;i++) { if(n%i==0) { cnt++; if(n/i!=i) cnt++; }.原创 2022-04-30 01:24:48 · 810 阅读 · 0 评论 -
牛客白月赛14【题解】
https://ac.nowcoder.com/acm/contest/879目录投硬币【组合数】植树造林签到题Imany sum有毒的玻璃球【积性函数】投硬币【组合数】#include<bits/stdc++.h>using namespace std;typedef long long int LL;const int N=1e5+10;const int mod=998244353;LL f[N],inf[N],val1[N],val2[N],n,k,p;LL q.原创 2022-04-30 00:54:08 · 384 阅读 · 0 评论 -
牛客白月赛13【题解】
https://ac.nowcoder.com/acm/contest/549目录小A的签到题【规律】小A的回文串【双指针】小A买彩票【DP】小A的签到题【规律】找规律。#include<bits/stdc++.h>using namespace std;int main() { long long n; scanf("%lld",&n); if(n&1) puts("1"); else puts("-1"); retur.原创 2022-04-28 16:25:02 · 920 阅读 · 0 评论 -
牛客白月赛12【题解】
https://ac.nowcoder.com/acm/contest/392#question目录华华听月月唱歌【贪心】华华教月月做数学【快速幂】华华听月月唱歌【贪心】#include<bits/stdc++.h>using namespace std;const int N=1e5*2+10;typedef long long int LL;typedef pair<int,int> PII;LL n,m;vector<PII>ve;int .原创 2022-04-27 02:12:55 · 451 阅读 · 0 评论 -
牛客白月赛11【题解】
https://ac.nowcoder.com/acm/contest/370#question目录签到题Rinne Loves Graph【图论】Rinne Loves Study【思维】签到题 #include<bits/stdc++.h> #define fi first #define lc (x<<1) #define se second #define U unsigned #define rc (x<<1|1) #define Re .原创 2022-04-27 01:45:24 · 325 阅读 · 0 评论 -
牛客白月赛10【题解】
https://ac.nowcoder.com/acm/contest/280#question目录勘测【递推】数学【数学 3,5,8,11整除的数】约数勘测【递推】#include<bits/stdc++.h>using namespace std;typedef long long int LL;const int N=1e6+10;const LL mod=1e10+7;LL a[N*5],f[N*5],n;int main(void){ cin>>.原创 2022-04-26 00:58:06 · 262 阅读 · 0 评论 -
牛客白月赛9【题解】
https://ac.nowcoder.com/acm/contest/275难度挺大的,线段树和数学这方面有点薄弱。有时间补吧。目录签到【数学 概率】法法 【思维】换个角度思考【区间小于等于x的个数】论如何出一道水题【gcd】签到【数学 概率】直接考虑掉下的概率很麻烦,但是求不掉的概率很容易。1-不掉的概率 就是掉的概率#include<bits/stdc++.h>using namespace std;typedef long long int LL;const i.原创 2022-04-26 00:08:19 · 393 阅读 · 0 评论 -
牛客白月赛8【题解】
https://ac.nowcoder.com/acm/contest/214#question目录病毒感染【树的重心】病毒感染【树的重心】找树的重心。#include<bits/stdc++.h> using namespace std;const int N=1e5*3+10;int h[N],e[N],ne[N],idx;void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++;}int st[N],dis.原创 2022-04-25 13:44:32 · 305 阅读 · 0 评论 -
牛客白月赛7【题解】
https://ac.nowcoder.com/acm/contest/190/A目录送分题【找规律】炸弹游戏【不会】谁是神射手【简单计算概率】明七暗七【不会】Applese的超能力【模拟】送分题【找规律】直接用它的代码交会T。看代码加打表找到规律即可。#include<bits/stdc++.h>#include<iostream>using namespace std;int main(){ long long n; cin >>.原创 2022-04-24 23:48:26 · 2851 阅读 · 0 评论 -
牛客白月赛6【题解】
https://ac.nowcoder.com/acm/contest/136目录鲲【思维】鲲【思维】这里特别要注意,我们要满足我们的实际情况。如果b>a 则不能回头,回头就碰上了。如果a>b 需要判断,当回去的时候,这俩的距离是不是大于等于k#include<bits/stdc++.h>using namespace std;typedef long long int LL;int main(void){ double l,k,a,b; cin>&.原创 2022-04-21 20:22:00 · 278 阅读 · 0 评论 -
牛客白月赛5 【题解 数学场】
数学场https://ac.nowcoder.com/acm/contest/135#question目录无关(relationship)【容斥】范围(range)【不会】水题(water)【不会】阶乘(factorial)【思维 末尾0的个数】面积(area)【不会】圆(circle)【n个点将圆分成几部分】异或(xor)最大公约数(lcm)区间 (interval)【差分】时间(time)【模拟】无关(relationship)【容斥】#include<bits/stdc++.h&g.原创 2022-04-21 20:00:09 · 302 阅读 · 0 评论 -
牛客白月赛4 【题解】
https://ac.nowcoder.com/acm/contest/134这一套相比上一套简单些。目录三角形【思维 枚举】博弈论【暴力枚举】病菌感染【模拟】郊区春游【floyd + DP】浮点数输出【签到】等价串【思维】黑白棋【模拟】相邻的糖果【贪心】合唱队形【贪心】强迫症【贪心】三角形【思维 枚举】你会发现,既然是要最长的。故这三条边一定是连在一块的。#include<bits/stdc++.h>using namespace std;const int N=1e5+1.原创 2022-04-21 01:22:22 · 421 阅读 · 0 评论 -
牛客白月赛3 【题解】
感觉这次的挺难的,很多不会的。还得加训啊。https://ac.nowcoder.com/acm/contest/87#question目录音标【模拟】躲藏【计数类DP】音标【模拟】模拟,暴力枚举就好了。#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int n,m,t;int a[N];int main(void){ string s; a['a'-'a']=1,a['e'-.原创 2022-04-17 01:07:59 · 402 阅读 · 0 评论 -
牛客白月赛2 【题解】
https://ac.nowcoder.com/acm/contest/86目录数字方阵【构造】数字方阵【构造】构造题,不咋会,难想。#include<bits/stdc++.h>using namespace std;int n,a[1010][1010];int main(void){ cin>>n; int step=1; for(int i=1;i<=n;i++) for(int j=1;j<=n-1;j++) a[i][j]=.原创 2022-04-16 10:23:52 · 516 阅读 · 0 评论 -
牛客白月赛1 【题解】
以后会持续更新。做完一套后,开始总结。最近事情太多了,好长时间没有训练了。加训。https://ac.nowcoder.com/acm/contest/85/A目录简单题【exp的用法】简单题2【考察的pow】简单题【exp的用法】题目挺好懂的,但是直接循环求精度一直有点误差。可以用现成的exp函数来求。#include<bits/stdc++.h>using namespace std;int main(void){ int t; cin>>t; w.原创 2022-04-13 23:25:07 · 494 阅读 · 0 评论