牛客
抠脚老騷
这个作者很懒,什么都没留下…
展开
-
dp-[NOIP2000]方格取数
[NOIP2000]方格取数n^4#include <bits/stdc++.h>#pragma GCC optimize(2)using namespace std;#define int long longtypedef long long LL;typedef long long ll;const int INF = 0x3f3f3f3f;//const int inf = 1e18;const int mod = 998244353;//const int原创 2022-04-06 19:57:49 · 185 阅读 · 0 评论 -
dp-能量项链
能量项链#include <bits/stdc++.h>#pragma GCC optimize(2)using namespace std;#define int long longtypedef long long LL;typedef long long ll;const int INF = 0x3f3f3f3f;//const int inf = 1e18;const int mod = 998244353;//const int mod = 1e9 + 7;原创 2022-04-05 19:44:26 · 202 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5
2021牛客寒假算法基础集训营5D 石子游戏差分数组#include <bits/stdc++.h>//#pragma GCC optimize(2)#define int long longusing namespace std;const int mod = 998244353;typedef long long LL;const int INF = 0x3f3f3f3f;const int inf = 1e18;//const int mod = 1e9 + 7;原创 2021-03-10 19:44:58 · 73 阅读 · 0 评论 -
2021牛客寒假算法基础集训营4
2021牛客寒假算法基础集训营4B 武辰延的字符串exgcd#include <bits/stdc++.h>//#pragma GCC optimize(2)#define int long longusing namespace std;//const int mod = 998244353;typedef long long LL;const int inf = 1e18;const int mod = 1e9 + 7;const int maxn = 1e5 + 1原创 2021-03-06 16:53:04 · 77 阅读 · 0 评论 -
EXKMP
EXKMP算法导论————EXKMP介绍EXKMP主要是利用于解决处理两个字符串的最长公共前缀长度,假如A是主串,B是副串,那么这时我们定义一个ex数组,ex[i]就表示A[i…Alen]和B[1…Blen]的最长公共前缀长度模板#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using namespace s原创 2021-02-28 19:00:53 · 229 阅读 · 0 评论 -
2021牛客寒假算法基础集训营3
2021牛客寒假算法基础集训营3I 序列的美观度贪心/动态规划#include <bits/stdc++.h>#pragma GCC optimize(2)#define int long longusing namespace std;//const int mod = 998244353;const int inf = 1e18;const int mod = 1e9 + 7;const int maxn = 2e6 + 10;const int N = 8e7 +原创 2021-02-26 21:32:33 · 64 阅读 · 0 评论 -
2021牛客寒假算法基础集训营2
2021牛客寒假算法基础集训营2C 牛牛与字符串border#include <bits/stdc++.h>//#pragma GCC optimize(2)#define int long longusing namespace std;//const int mod = 998244353;typedef long long LL;typedef long long ll;const int inf = 1e18;//const int mod = 1e9 + 7;c原创 2021-02-21 18:53:23 · 130 阅读 · 0 评论 -
牛客练习赛76
牛客练习赛76A 校园活动枚举每组的和即可#include <bits/stdc++.h>//#pragma GCC optimize(2)#define int long longusing namespace std;//const int mod = 998244353;const int mod = 1e9 + 7;const int maxn = 1e3 + 10;int a[maxn];void solve() { int n; strin原创 2021-01-23 17:37:07 · 222 阅读 · 2 评论 -
武汉大学2020年新生程序设计竞赛(同步赛)
武汉大学2020年新生程序设计竞赛(同步赛)A 仓鼠与饭堂using namespace std;#include <bits/stdc++.h>#define int long longsigned main() { int t; cin>>t; while (t--){ double n,m; int flag=0; cin>>n>>m; for(in原创 2020-11-22 21:34:00 · 429 阅读 · 0 评论 -
2020牛客国庆集训派对day1
2020牛客国庆集训派对day1A ABB马拉夫算法#include <bits/stdc++.h>using namespace std;typedef long long ll; int N=4e5+10;int base=11;int n;char s[400005];int main(){ scanf("%d%s", &n, s); ll h1=0, h2=0, t=1; int ans=0; for(int i=n-1; i原创 2020-10-06 22:09:55 · 142 阅读 · 0 评论 -
2020牛客国庆集训派对day3
2020牛客国庆集训派对day3A Leftbest#include <bits/stdc++.h>//#define int llusing namespace std;#pragma GCC optimize(2)//#define int lltypedef long long ll;set<int > a;void solve() { ll sum=0; int n; cin>>n; for (int i =原创 2020-10-03 21:42:31 · 170 阅读 · 0 评论 -
牛客小白月赛28
牛客小白月赛28A 牛牛和牛可乐的赌约#include <bits/stdc++.h>//#define int llusing namespace std;typedef long long ll;const ll mod = 1e9 + 7;const int maxn = 3e3+ 10;ll pow_mod(long long a,long long b){ ll ret=1; a%=mod; while(b){ if(b&原创 2020-09-22 20:38:52 · 228 阅读 · 0 评论 -
C++ bitset
bitset高端压位卡常题必备的stlbitset存储二进制数位,值只有0和1bitset像bool类型的数组一样,但是有空间优化-bitset中的元素一个只占一bit,想当于char元素的8分之一bitset的一个特性:整型和布尔型都能转换成bitsetbitset的大小再定义时就要给定。如果要不确定大小的bitset-----vector< bool>bitset定义及初始化bitset<n> b; //b有n位,每位都为0 bitset&原创 2020-09-22 16:52:16 · 117 阅读 · 0 评论 -
牛客小白月赛25
牛客小白月赛25A AOE还是单体?#include <bits/stdc++.h>#define int lltypedef long long ll;const int INF = 0x3f3f3f3f3f;const int mod = 1e9 + 7;const int maxn = 2e5 + 10;const int N = 50;using namespace std;int a[maxn];void solve() { int n,x,sum=原创 2020-09-11 17:42:23 · 266 阅读 · 0 评论