辉小歌的博客

题单地址:https://ac.nowcoder.com/acm/problem/collection/1265?asc=true&order=difficulty 目录情人节的电灯泡【二维树状数组 / 单点修改 区间查询】 情人节的电灯泡【二维树状数组 / 单点修改 区间查询】 #include<bits/stdc++.h> using namespace std; const int N=1e3+10; int tr[N][N],a[N][N],n,m; int low.

目录救救企鹅【KMP】 救救企鹅【KMP】 https://ac.nowcoder.com/acm/problem/20862 KMP匹配，记录匹配的开始下标。 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; char s[N],a[N],b[N]; int ne[N],n,m; unordered_map<int,int>mp; int main(void) { cin>>s+1

目录）最大公约数(lcm)[NOIP2011]计算系数【组合数】大水题【容斥定理】 最大公约数(lcm) https://ac.nowcoder.com/acm/problem/16710 #include<bits/stdc++.h> using namespace std; typedef long long int LL; LL a,b; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} int main(void) { cin>>a&gt

目录挖沟【最小生成树板子题】公交线路【最短路板子题】 挖沟【最小生成树板子题】 https://ac.nowcoder.com/acm/problem/17509 #include<bits/stdc++.h> using namespace std; struct node{int a,b,c;}temp; bool cmp(node a,node b){return a.c<b.c;} const int N=1e5+10; int n,m,a,b,c,p[N]; int find(

目录Jelly【简单bfs】maze【建图求最短路】wyh的迷宫【BFS】 Jelly【简单bfs】 https://ac.nowcoder.com/acm/problem/201613 #include<bits/stdc++.h> using namespace std; const int N=110; struct node{int x,y,z,step;}; char a[N][N][N]; int st[N][N][N],n; int dx[6]={-1,0,0,1,0,0}; i

目录新建 Microsoft Office Word 文档【小根堆】加边的无向图【并查集】好串【栈 / 括号匹配】[NOIP2004]合并果子【小根堆】DongDong认亲戚【并查集】 新建 Microsoft Office Word 文档【小根堆】 https://ac.nowcoder.com/acm/problem/17889 用小根堆来维护一个删除掉的编号，即现在剩余的编号。在用一个编号存目前最大的编号。 当小根堆内有元素就拿堆里的，没有的话就向后延申。 #include<bits/stdc

目录华华给月月准备礼物【二分】The Biggest Water Problem【模拟】 华华给月月准备礼物【二分】 https://ac.nowcoder.com/acm/problem/23049 就是一个常见的二分模板 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=1e5+10; LL a[N],n,k; bool check(int x) { int cnt=0;

目录[USACO 2007 Jan S]保护花朵【经典贪心】[NOIP2005]校门外的树【区间合并】[NOIP2006]明明的随机数【签到】[HNOI2003]激光炸弹【二维前缀和】铺地毯【枚举】[NOIP2007]纪念品分组【模拟】[NOIP2016]回文日期【日期模拟】[NOIP1998]拼数【经典贪心题】毒瘤xor【贪心】字符串【双指针】数学考试【贪心 前缀和】「土」秘法地震【二维前缀和】丢手绢【取尺法 双指针】[NOIP2008]排座椅【贪心】 [USACO 2007 Jan S]保护花朵【经典贪