训练
关注
分享
扫一扫
阿晴0917
这个作者很懒，什么都没留下…
展开
-
2020牛客寒假算法基础集训营6 J-签到题 Yes不能大写 G括号序列 T组样例要清空栈 A配对k大 n-k+1小 原数组sort F 十字阵列 注意超时5e5次询问 D重排列 C汉诺塔LIS
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;ll T,n,ans;double a,b,c,r[4];string s;int main(){ cin>>a>>b>>c; if(a+b>c &...原创 2020-02-26 19:15:19 · 240 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5 H hash26进制 E取石子 2的幂次 D 1/3次方 模拟 F题经典dp
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+5;#define fi first#define se secondtypedef long long ll;typedef pair<int,int> pii;const double e...原创 2020-02-15 09:23:56 · 199 阅读 · 0 评论 -
2020牛客寒假基础算法训练营4 D子段异或 前缀异或和 F dfs树上深度 B 括号匹配 C子段乘积 双指针/线段树 A找规律/斐波那契数列 E模拟字符串加法大数加
Dal…ar=sum[r]^sum[l-1]=0 1-r 1-l-1异或抵消前面相同的为l-r异或mp[0]=1必须写#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+5;ll n,a[maxn],sum[maxn],ans;map<ll,ll&...原创 2020-02-11 19:44:44 · 178 阅读 · 0 评论 -
Codeforces1291B. Array Sharpening 构造先增后减 C贪心1700
数组符合先严格递增后递减 0=<ai<=1e9 n<=3e5ai-=1任意次直接递增或递减也成立101248618312 10 86100 11 15 9 7 840 1 1 020 020 121 021 130 1 031 0 1YesYesYesNoNoYesYesYesYesNohttps://code...原创 2020-02-07 21:36:15 · 254 阅读 · 0 评论 -
Camp Day1 2签到 减法取模逆推 8 gcd
81-n k的倍数 比k大 n/k下取整个 爆ll 大数#include<bits/stdc++.h>using namespace std;#define maxn 100000int ans[maxn],T,n,k;string num;bool isprime(int x){ for(int i=2;i<=sqrt(x);i++){ if(x%i==0)...原创 2020-02-04 11:39:05 · 158 阅读 · 0 评论 -
Camp Day2 1前缀后缀和 3nim博弈相关 异或 5子树编号排序相邻差的平方和
#include<bits/stdc++.h>using namespace std;#define maxn 1000050#define IO ios::sync_with_stdio(false);cin.tie(0);typedef long long ll;ll T,n,k,suff[maxn],suf[maxn],pre[maxn],sum[maxn];doub...原创 2020-02-04 11:39:05 · 227 阅读 · 0 评论 -
Codeforces Round #611 (Div. 3) 解题报告 D优先队列最短距离
https://codeforces.com/contest/1283/problem/CSTL erase更快保证至少有两个位置为0 自己不能给自己送礼物#include<bits/stdc++.h> //保证至少两个fi=0using namespace std;const int maxn=2e5+5;typedef long long ll;ll n,t,f[ma...原创 2020-01-10 10:33:26 · 140 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2) 解题报告
https://codeforces.com/contest/1265/problem/BA由?,a,b,c组成的串 将？改成a,b,c使得s相邻两个字符不相等起初有相邻相等-1思路 特判相邻两个相等且不为？输出-1判断i=0和i=len-1端点处 s[i]=?其余部分与左右都不相等#include<bits/stdc++.h>#include<string>...原创 2019-12-12 19:08:39 · 177 阅读 · 0 评论 -
2019长安大学新生赛
Aa b c d排序后 a,b,c之间距离两两至少为d相当于相邻两个至少为d两边与中间分别判断#include<bits/stdc++.h>#include<string>using namespace std;typedef long long ll;const int maxn=1e6+5;const ll mod=1e9+7;const int ...原创 2019-12-09 00:51:45 · 180 阅读 · 0 评论 -
Codeforces Round #595 (Div. 3) 题解 C 3进制 E 简单dp
B2 n=2e5dfs连通分量/并查集#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;#define rep(i,a,n) for(int i=a;i<=n;i++)ll q,n,x,to[maxn],vis[maxn],num[maxn];v...原创 2019-10-23 18:33:46 · 162 阅读 · 0 评论 -
Codeforces Round #582 (Div. 3) E next_permutation()
Cn=100 m=3把n以内 所有3的倍数 的数个位求和找周期ll n,m,k,q,t,sum1,sum2,num,ans=INF,cnt;ll a[maxn],vis[maxn],res;vector<int> v[maxn];int main(){ cin>>q; while(q--){ cin>>n>>m; sum1=...原创 2019-09-01 14:15:01 · 123 阅读 · 0 评论 -
Codeforces Round #550 (Div. 3) 解题报告
E 字符串中位数 注意进位i->i-1 += 和 奇数 i->i+1 +=26#include <bits/stdc++.h>#define rep(i,a,n) for (int i=a;i<=n;i++)#define pb push_back#define IO ios::sync_with_stdio(false)using namespace s...原创 2019-08-12 16:54:49 · 289 阅读 · 0 评论 -
Codeforces1076 数学场
长为n的字符串s 至多删除1个使得字典序最小https://codeforces.com/contest/1076/problem/All n,m,T,minn=INF,maxx,cnt,sum,tmp,f=0,ans,f1;string s;int main(){ cin>>n>>s; int ans=n-1; //全递增 删除最后1个 for(int i...原创 2019-09-13 23:37:59 · 268 阅读 · 0 评论 -
Codeforces1209 A集合用法 C单调栈/枚举边界维护递增D转化为图 G1双指针2e5 O(n)
https://codeforces.com/contest/1209/problem/BA注意7 10 15int n,m,k,T,minn=INF,maxx,cnt,sum,tmp,f=0,ans;set<int> s;int ww[maxn],vis[maxn];int main(){ cin>>n; rep(i,1,n){ cin>&g...原创 2019-09-15 11:13:48 · 464 阅读 · 0 评论 -
Codeforces1220B 矩阵简单运算 D二分图性质 不存在奇数环
Mij=a[i]*a[j]Mii=0 告诉M矩阵求原先的A数组n 3-1000推Mii 但是ai不能直接开根 有误差#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for(int i=a;i<=n;i++)#define pb push_back#define mp make_pair...原创 2019-09-19 18:35:16 · 208 阅读 · 0 评论 -
Codeforces1082C 排序前缀和
https://codeforces.com/contest/1082/problem/C#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for(int i=a;i<=n;i++)#define pb push_back#define mp make_pair#define fi first...原创 2019-09-29 19:38:42 · 204 阅读 · 0 评论 -
CometOJ国庆欢乐赛 C两排房子 二分 D1 二分贪心 E贪心特判
时间复杂度O(n*log2m)lower_bound 第一个大于等于upper_bound 第一个大于#include <bits/stdc++.h>using namespace std;const int Maxn = 2000005;int n, m, Xl[Maxn], Xr[Maxn], Yl[Maxn], Yr[Maxn];long long ans;in...原创 2019-10-02 13:41:37 · 155 阅读 · 0 评论 -
Codeforces1238 解题报告
B二分修改次数1-cnt(去重)次 从大到小排 大的vis[i]=1D字符串的子串good的个数要想good 分成的每一部分都是回文串，回文串长度>1合法情况=总情况不包括长度为1的（必不是回文串）-不合法的情况n=5 长度为5 1个 4 2个 3 3个 2 4个#include<bits/stdc++.h>using namespace std;typedef...原创 2019-10-09 23:05:59 · 175 阅读 · 0 评论 -
gym101243 训练 G素数筛
A n鱼条数,k个锅位每条鱼两面煎2个特判当然1条鱼不可同时在2个锅位煎正反如果n*2 不能求余k 还需要1minif(n<=k) 3条鱼 4个锅位 ans=2;else n>k 4条鱼 3个锅位 8面{ num=n*2; //8面 ans=num/k; if(num%k) ans++;}正1 正2 正3反1 反2 正4反3 反4 一定每一行不...原创 2019-05-03 16:30:20 · 171 阅读 · 0 评论 -
Codeforces1200解题报告
A1e5*10 10个房间每次从左或者右 找到第一个为空的位置 置1 breakB贪心 1-n-1枚举每次将new=a[i+1]-k然后a[i]>=new多余a[i]放入背包否则new-a[i] 差的用背包补if(m<0)背包容量<0 不行C分2组 取n,m的gcdnn=n/gcd mm=m/gcdsx=1 sy/nn 余数不为0 res1++sx=...原创 2019-08-12 16:23:31 · 227 阅读 · 0 评论 -
Codeforces1204 解题报告 C Floyd算法
Codeforces1204A注意二进制数范围 0=<s可以为0 len=1 ‘0’不能超过2进制数本身的 1 4 16 64错过 问错过多少隔两个计数 不能以0开头最后根据1的个数 特判 注意长度为1的情况 ‘1’ ‘0’都为0string s;ll a[maxn],b[maxn],vis[maxn];int main(){ cin>>s; int ...原创 2019-08-21 12:05:42 · 273 阅读 · 0 评论 -
Codeforce1185B . Email from Polycarp C1 C2 D
https://codeforces.com/contest/1185/problem/Bvector存字符种类 和对应个数如果缩进字符种类数不同如果相同 再看对应位置是否是同一种字符int值 和数量是否满足s1<=s2#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pa...原创 2019-08-01 14:12:31 · 293 阅读 · 0 评论 -
SNNOJ D因子分解 最大连续因子个数 C线性递推 G斐波那契博弈
168=2347，则可以得到一个连续数序列为 2 3 42200 可以分解 451011不包括1输入一个数 n（1<n<=2^31）输出对于小伙伴的每个提问，首先在第 1 行输出最长连续数序列的长度；然后在第 2 行中按升序输出这些连续的数的序列，如果有两个序列长度相等，则输出最小的（例如 2200 可以分解 4510*11，可以得到 4 5 和 10 11 两个连续数序列...原创 2019-05-25 23:10:56 · 140 阅读 · 0 评论 -
gym100553
B 贪心 结构体排序怒气值<=B 开心值>=A按照性价比排序 bi不变si尽量大 使总量更接近Bsi尽量大 siai也就越大 总开心值一定越大int 除0异常 RE 保留10-8以上精度#include<iostream>#include<cmath>#include<algorithm>#include<cstdio...原创 2019-05-07 11:29:09 · 264 阅读 · 0 评论 -
Codeforces1154 总结
Aa+b+c a+b b+c a+c 求a,b,c排序后最大值-其他3个debug时多写一个输出 wa1 不过没算罚时 下次debug一定要注释B给一串序列 把它们变成相同的数可以-d +d 不操作求最小非负整数 d先排序复杂度nlogn暴力O（n）解决的问题 比赛时只会二分O(nlogn)做，n是100，想不到暴力的所有情况，没有在纸上推 暴力思路清晰但需要全面 二分结果一定正...原创 2019-04-20 11:14:28 · 237 阅读 · 0 评论 -
西电校赛
Avis数组标记>=60的i,j下标输出未被访问的B字符串模拟ASCII码有256个字符串先倒置 对应高低位int型数组 char->int注意进位累积c[i]+=(a[i]+b[i]); c数组考虑进位开5位 c[i]=1(进位) +(a+b)255 进位if(c[i]>=256){c[i]-=256;c[i+1]++;}string s1,s2...原创 2019-05-03 11:47:16 · 217 阅读 · 0 评论 -
Codeforces1157A vis数组1e9 map B连续区间最多修改1次值变max CSTL
按照题意模拟 末尾0删除 每个数最多出现1次进行0次或若干次+1操作 使得得到最多不同数的个数每个数最多统计1次 n=1e9A//n=1e9 模拟 map map<int,int> mp;//1e9 最多出现1e9次 int main(){ IO; int n,cnt=0;//cnt最多1e9个 cin>>n; //1098 mp[n]++; c...原创 2019-04-27 16:14:23 · 409 阅读 · 0 评论 -
gym101972
E. Stupid Submissions (暴力模拟)https://codeforces.com/gym/101972/problem/EWhen Abed gets a wrong answer on test x (x ≤ n), he can see all the tests up to test number x. If Abed gets accepted, he can se...原创 2019-04-26 00:17:36 · 293 阅读 · 0 评论 -
Codeforces 394 div2总结
http://codeforces.com/contest/761A总步数在1-inf之间给偶数个数 奇数个数 a,b从0开始则a,b不能同时为0int a,b; cin>>a>>b; if(a==0 && b==0) return puts("NO"),0; if(abs(a-b)==1 || abs(a-b)==0) puts("...原创 2019-04-21 16:11:58 · 132 阅读 · 0 评论 -
Codeforces1159解题报告
A注意++ ----+输出1因此模拟 初始num=0 如果num<0 num=0说明前面补了最小个数int main(){ int n,pos=0,num=0; cin>>n; cin>>s; for(int i=0;i<n;i++){ if(s[i]=='+') num++; else num--; if(num...原创 2019-08-13 17:22:25 · 419 阅读 · 0 评论 -
Codeforces1102B 结构体排序位置
只有k种颜色#include <bits/stdc++.h>#define rep(i,a,n) for (int i=a;i<=n;i++)#define pb push_back#define mp make_pair#define IO ios::sync_with_stdio(false)#define fi first#define se secondu...原创 2019-08-13 20:59:43 · 214 阅读 · 0 评论 -
Codeforces1061C 删除最多方块数
https://codeforces.com/contest/1061/problem/Bll a[maxn],b[maxn];int main(){ cin>>n>>m; ll sum=0,maxx=0; rep(i,1,n){ cin>>a[i]; sum+=a[i]; maxx=max(maxx,a[i]); } if(n==1)...原创 2019-08-20 22:35:31 · 137 阅读 · 0 评论 -
Codeforces1131B
https://codeforces.com/contest/1131/problem/C0:0 开始 给n个时刻 求最多平局次数!= 优先级低 先算则()ll n,m,T,ww[maxn],vis[maxn],ans;ll a[maxn],b[maxn];vector<int> v;int main(){ cin>>n; rep(i,1,n){ ci...原创 2019-08-15 18:04:29 · 148 阅读 · 0 评论 -
Codeforces1138A 思维 区域赛难度B C
https://codeforces.com/contest/1138/problem/BA用vector压入容易出错考虑 2 1 11 2 这几种情况 压入不能漏ll a[maxn];vector<int> v;int main(){ cin>>n; rep(i,1,n) cin>>a[i]; cnt=1; for(int i=...原创 2019-08-15 15:49:08 · 193 阅读 · 0 评论 -
Codeforces1136 Div2 解题报告 E线段树
C 构造只要每条斜对角线都相等 转置一定相等#include <bits/stdc++.h>#define rep(i,a,n) for (int i=a;i<=n;i++)#define pb push_back#define mp make_pair#define IO ios::sync_with_stdio(false)#define fi first#d...原创 2019-08-15 14:22:38 · 121 阅读 · 0 评论 -
Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2)
https://codeforces.com/contest/738Aogogogostring s,t;int n,k,T,ww[maxn],vis[maxn],ans;int a[maxn],dp[maxn];vector<int> v;int main(){ cin>>n; cin>>s; int i=0,j=0; for(i=0;...原创 2019-08-20 14:52:08 · 104 阅读 · 0 评论 -
Codeforces Round #560 (Div. 3) 题解报告
A求最小操作次数 构造结果数组最大20位n-y-1位置一定为1n-x ~n-1 其他位置一定为0不为ans++Bnow=1 排序后 判断a[i]<=now 满足条件now++ cnt++输出cnt 最多几天Chttps://codeforces.com/contest/1165/problem/C如果一个字符串奇数位置与偶数位置不同 且长度为偶数 则为好字符串给你一个长...原创 2019-08-10 13:09:29 · 138 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3) 解题报告 F1贪心排序 F2 dp
Chttps://codeforces.com/contest/1203/problem/C首先4e5 RE ai<=1e12 ll把因子压入vector auto一层 O(n)一层 超时求n个元素的公共gcd把最小公共gcd的所有因子压入vector 最大需要1e6左右 遍历数也不会超时求gcd出错wa3g=a[1]for 2-n g=gcd(g,a[i]);#incl...原创 2019-08-14 14:28:59 · 140 阅读 · 0 评论 -
Codeforces1202A D构造
a+b左移 使得和字典序最小 lena>lenb尽量让b为1的位置 消掉a中从对应位置开始 较低位的1#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> pii; //1e9typedef pair<ll,ll> pll;c...原创 2019-08-09 13:49:10 · 174 阅读 · 0 评论 -
gym102035
E New MaxKamal 'D has an array of size N.He can do at most K operations on it, in each operation he can choose any element in the array and change its value to any other value X, (1≤x≤400).Kamal 'D...原创 2019-03-26 20:44:41 · 494 阅读 · 0 评论