字符串
关注
分享
扫一扫
阿晴0917
这个作者很懒，什么都没留下…
展开
-
L1-027 出租 L2-014 列车调度 set二分
https://pintia.cn/problem-sets/994805046380707840/problems/994805107638517760#include<bits/stdc++.h>using namespace std;typedef long long ll;#define IO ios::sync_with_stdio(false);cin.tie(0...原创 2020-03-04 22:04:05 · 161 阅读 · 0 评论 -
Codeforces1304B 字符串STL构造最长回文 C. Air Conditioner 温度范围双指针 D双指针构造LIS最短最长
考虑本身回文 和 nnm寻找互相回文本身回文有多个 因为长度都为m 找出现次数最大的自身回文的串4 2oooxxoxx6oxxxxo9 4ababbabaabcdbcdecdefdefgwxyzzyxwijji20ababwxyzijjizyxwbaba#include<bits/stdc++.h>using namespace std;t...原创 2020-02-21 13:07:48 · 192 阅读 · 0 评论 -
Codeforces1303B. National Project 求余周期 C. Perfect Keyboard 字符串vector,set,map模拟
35 1 18 10 101000000 1 100000058499999500000#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;ll n,g,b,t;string s;int main(){ cin>>t; whi...原创 2020-02-18 19:16:35 · 162 阅读 · 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 评论 -
Codeforces1295C vector存字母位置 二分nlogn B. Infinite Prefixes 字符串找规律模拟 D欧拉函数值应用 素因子分解
#include <bits/stdc++.h>using namespace std;#define endl '\n'#define IO ios::sync_with_stdio(false);cin.tie(0);#define pb push_backtypedef long long ll;typedef pair<int, int> pii;t...原创 2020-01-31 11:11:34 · 215 阅读 · 0 评论 -
Codeforces1092C 贪心 B 双指针 A字符串最长前缀后缀
枚举删除一个区间multiset 左边找最大值 右边找最小值r-l值的最大#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 INF=0x3f3f3f...原创 2019-12-06 23:13:46 · 350 阅读 · 1 评论 -
Codeforces1263B. PIN Codes 字符串 A 数学 r g b
https://codeforces.com/contest/1263/problem/B#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;const ll mod=1e9+7;const int INF=0x3f3f3f3f;#define IO io...原创 2019-12-03 22:59:08 · 165 阅读 · 0 评论 -
Codeforces988B 查找子串
1<=n<=100个字符串按一定顺序排序后 是否满足前一个是后一个的子串5aabaabacababaabaYESabaabaabaabacabahttps://codeforces.com/contest/988/problem/B#include<bits/stdc++.h>using namespace std;typedef long...原创 2019-11-13 22:27:13 · 153 阅读 · 0 评论 -
Codeforces1256C - Platforms Jumping 1256B - Minimize the Permutation F. Equalizing Two Strings
https://codeforces.com/contest/1256/problem/En,m,d<=1000 复杂度O（n2）#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;ll n,m,d,t;ll c[maxn],ans[maxn];...原创 2019-11-09 22:30:34 · 149 阅读 · 0 评论 -
Codeforces1243B2 STL字符串模拟
https://codeforces.com/contest/1243/problem/B2最多遍历时将1对交换2次交换至多2n次1=<m<=2n每次交换s[i]与t[j] 最终使得s t串相等45sousehouhe3catdog2aaaz3abcbcaYes11 4NoNoYes31 23 12 3#include<bi...原创 2019-11-07 23:15:28 · 292 阅读 · 0 评论 -
POJ3087 STL字符串模拟 map字符串访问
clear() substr(0,len) s12.compare(s)==0map<string,int>#include<iostream>#include<map>#include<cstring>using namespace std;const int maxn=1e6+5;typedef long long ll;...原创 2019-10-14 22:21:19 · 85 阅读 · 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 评论 -
Codeforces1099C 字符串模拟
https://codeforces.com/contest/1099/problem/C雪花 可删 可留 可重复多次? 可删 可留最坏lb 最好先不考虑* rb有雪花 ul=true 可重复凑数#include <bits/stdc++.h>using namespace std; #define rep(i,a,n) for (int i=a;i<=n;i++...原创 2019-09-11 21:50:27 · 173 阅读 · 0 评论 -
Codeforces1194C
https://codeforc.es/contest/1194/problem/C从p中取出一些字符放入s中使s与t相等s是t子序列 t-s剩余部分是p的子集c[]计数 多组清0#include<bits/stdc++.h>using namespace std;#define forn(i,n) for(int i=0;i<n;i++)#define rep(...原创 2019-07-16 23:30:45 · 313 阅读 · 0 评论 -
Codeforces1196D2
字符串长度2e5前缀和 子串长度维护k 到后-前面的前缀和#include<bits/stdc++.h>#include<deque>using namespace std;#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)#define forn(i,n) for(int i=0;i&...原创 2019-07-26 22:29:48 · 204 阅读 · 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 评论 -
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 评论 -
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 评论 -
Codeforces723 B字符串模拟 C 贪心
https://codeforces.com/contest/723/problem/Cn个乐队编号代表演出 (1<=ai<=1e9)喜欢的乐队编号1-m (n,m<=2000)更改一些值 使得b1…bm 喜欢的乐队表演的数目 最小值最大即平均值输出尽量大的最小值和最小改变量缺多少改多少#include<bits/stdc++.h>using name...原创 2019-08-11 10:10:34 · 173 阅读 · 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 评论 -
Codeforces1214C 括号匹配
https://codeforces.com/contest/1214/problem/C括号不匹配时最多交换1对括号后看是否匹配ll n,m,t,minn=INF,maxx,cnt,sum,tmp,ans;string s;stack<char> v;ll num1,num2;int main(){ cin>>n; cin>>s; for(i...原创 2019-09-04 21:44:34 · 215 阅读 · 0 评论 -
Codeforces1217B贪心倒推 C字符串模拟 1600 D dfs连通分量01染色
https://codeforces.com/contest/1217/problem/C找子串 使该子串二进制值与子串长度相等的子串个数可以用前导0充数如果当前点为0 pre0 :前导0计数枚举起点位置起点 终点 长度 cur构成的值cur<=len长度+pre0前导0充数0110cur=3 11 len=2+ pre0=1值为3 子串长度为011#includ...原创 2019-09-08 16:04:48 · 240 阅读 · 0 评论 -
Codeforces1153C Serval and Parenthesis Sequence 字符串模拟括号匹配 1600
https://codeforces.com/contest/1153/problem/C由(,),?组成字符串 将所有?替换后 使得所有字符串前缀子串不匹配 但整个字符串括号匹配如果n为奇数 不匹配n为偶数 如果某个(或)超过整个长度一半，就算另一个全部替换也不能匹配n为偶数 也未超过长度一半 优先替换？为左括号最终(出现半 保证前缀尽量不合法,其余?替换)特例 )优先于(出现 使得查...原创 2019-04-16 17:12:50 · 231 阅读 · 0 评论