AtCoder
文章平均质量分 51
秋天俯身采种子
我在想,飞蛾扑火时一定是极快乐幸福的。
展开
-
AtCoder Grand Contest 021 D - Reversed LCS(区间dp)
D - Reversed LCS繁凡さん设 f[l,r,k]f [ l , r , k ]f[l,r,k] 表示区间 [l,r][ l , r ][l,r] 中修改 kkk 次能得到的最长回文子序列的长度,直接区间DP转移即可。#include<bits/stdc++.h>using namespace std;const int N=310;int f[N][N][N];char s[N];int n,m;int dfs(int l,int r,int k){ i原创 2021-10-20 15:36:55 · 171 阅读 · 0 评论 -
AtCoder Beginner Contest 211 E - Red Polyomino(暴力+状态记录)
E - Red Polyomino暴力,对于状态的记录考虑下面用set<vector<string>> mp#include<bits/stdc++.h>using namespace std;using ll=long long;template <class T=int> T rd(){ T res=0;T fg=1; char ch=getchar(); while(!isdigit(ch)) {if(ch=='-')原创 2021-07-31 20:27:42 · 375 阅读 · 1 评论 -
atcoder E - Greedy Ant(最优解等价+dp)
E - Greedy AntGrice题解最开始看不懂神的思路,还评论请教了一波应该是个集训队大佬QaQsnuke在当前轮直接选取,那么状态会非常不好记录 我们保留snuke在之前轮,选择放弃暂时不选的次数,然后等蚂蚁走到这来了再选虽然这个跟原游戏不同,但显然其不会优于最优解,也包含最优解状态表示:fl,r,kf_{l,r,k}fl,r,k开区间(l,r)(l,r)(l,r)内的糖果已经被取走了,snuke\text{snuke}snuke还能选择kkk次的最优解状态转移:满足k>原创 2021-02-27 22:50:41 · 248 阅读 · 0 评论 -
F - GCD or MIN(数论)
F - GCD or MIN首先gcd(x,y)≤min(x,y)\gcd(x,y)\leq \min(x,y)gcd(x,y)≤min(x,y)数组中任意2个数的gcd可能是一种方案,任意3个数的gcd可能是一种方案…如果我们能够把原数组任意个数的gcd全部列出来,能够满足题意的数一定在这些数之中,并且如果这个数不大于min(a1→n)\min(a_{1\to n})min(a1→n),它一定能够最后存在:先gcd把这个数搞出来,然后一直取min即可。显然我们不能把任意多个数的gcd求出了原创 2021-02-13 21:54:53 · 323 阅读 · 0 评论 -
E - Rotate and Flip(线性代数矩阵坐标变换)
E - Rotate and Flip顺时针[010−100001][xy1]=[y−x1]\begin{bmatrix} 0 & 1 & 0\\ -1&0&0\\0 &0&1 \end{bmatrix}\begin{bmatrix} x\\y\\1 \end{bmatrix}=\begin{bmatrix} y\\-x\\1 \end{bmatrix}⎣⎡0−10100001⎦⎤⎣⎡xy1⎦⎤=⎣⎡y−x1⎦⎤逆时针[0−101原创 2021-01-24 16:18:38 · 462 阅读 · 2 评论 -
AtCoder Beginner Contest 183 总结
本来懒得写了,不过第一次AK还是记录一下吧A - ReLUABC的签到题就是友好#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragma GCC optimize(2)#include<set>#include<map>#include<cmath>#include<stack>#include<queue>#include<random>原创 2020-11-15 21:56:10 · 443 阅读 · 0 评论 -
AtCoder Regular Contest 105 部分 NIM游戏
A - Fourtune Cookies签到题B - MAX-=min做的时候感觉和求gcd的过程有点像,于是直接猜结论求序列gcd直接就过了#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragma GCC optimize(2)#include<set>#include<map>#include<cmath>#include<queue>#include<原创 2020-10-18 00:02:18 · 303 阅读 · 0 评论 -
HHKB Programming Contest 2020 总结
A - Keyboard#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragma GCC optimize(2)#include<set>#include<map>#include<cmath>#include<queue>#include<string>#include<vector>#include<cstdio>#incl原创 2020-10-14 17:46:49 · 182 阅读 · 0 评论 -
AtCoder Regular Contest 104——C区间dp
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragma GCC optimize(2)#include<set>#include<map>#include<cmath>#include<queue>#include<string>#include<vector>#include<cstdio>#include<cstrin原创 2020-10-06 15:16:41 · 931 阅读 · 0 评论 -
ACL Beginner Contest 总结——F多项式待补
A - Repeat ACL#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragma GCC optimize(2)#include<set>#include<map>#include<cmath>#include<queue>#include<string>#include<vector>#include<cstdio>#in原创 2020-10-04 15:39:31 · 210 阅读 · 0 评论 -
AtCoder Beginner Contest 179 总结
A - Plural Form模拟签到题1#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragma GCC optimize(2)#include<string>#include<iostream>#include<algorithm>using namespace std;const int N=100010;int main(){ IO; int T=1;原创 2020-09-20 00:34:46 · 1254 阅读 · 0 评论 -
AtCoder Beginner Contest 178 总结
A - Not签到题#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragma GCC optimize(2)#include<iostream>#include<algorithm>using namespace std;const int N=100010;int main(){ IO; int T=1; //cin>>T; while(T--原创 2020-09-14 08:09:24 · 502 阅读 · 2 评论 -
AtCoder Beginner Contest 177总结
回学校第一次打AtCoder,感觉晚上在寝室打不在状态~~A - Don’t be late数学题签到#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const int N=100010;ll a[N];int n;int main()原创 2020-08-31 11:33:56 · 212 阅读 · 0 评论 -
AtCoder Beginner Contest 176总结
由于打球又鸽了一场,快开学了好好打球(狗头!!!还是补一补A - Takoyaki签到题#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragma GCC optimize(2)#include<iostream>#include<algorithm>using namespace std;int n,x,t;int main(){ cin>>n>>x>原创 2020-08-23 15:12:23 · 351 阅读 · 0 评论 -
AtCoder Beginner Contest 175总结
这次做了ABCF~A - Rainy Season懒得想直接分类讨论#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#include<string>#include<iostream>using namespace std;int main(){ string s; cin>>s; int res=0; if(s[0]=='R'&&s[1原创 2020-08-16 17:59:23 · 423 阅读 · 0 评论 -
AtCoder Beginner Contest 174 总结
这次做了ABDF。我也不知道我怎么做的(乱做-.-A - Air Conditioner签到题1#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#define debug(x) cout<<#x<<": "<<x<<" "#include<iostream>#include<algorithm>using namespace std;int main原创 2020-08-04 12:51:46 · 323 阅读 · 0 评论 -
M-SOLUTIONS Programming Contest 2020总结
A - Kyu in AtCoder直接模拟#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#define debug(x) cout<<#x<<": "<<x<<" "#include<iostream>#include<algorithm>using namespace std;int main(){ IO; int x;原创 2020-07-26 16:18:19 · 205 阅读 · 0 评论 -
AIsing Programming Contest 2020 总结
A - Number of Multiples按照题目意思走就行#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)#include<iostream>#include<algorithm>using namespace std;int l,r,d;int main(){ IO; cin>>l>>r>>d; if(r<l) swap(l原创 2020-07-13 13:22:54 · 337 阅读 · 0 评论 -
AtCoder Beginner Contest 173总结
A - Payment#include<iostream>using namespace std;int main(){ int n; cin>>n; cout<<(1000-n%1000)%1000<<endl; return 0;}B - Judge Status Summary#include<iostream>#include<algorithm>#include<str原创 2020-07-07 19:38:10 · 288 阅读 · 0 评论 -
AtCoder Beginner Contest 172总结
A-calc直接按照题目输出就行#include<iostream>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int a; cin>>a; cout<<a+a*a+a*a*a<<endl; return 0; }B-Minor Change题中默认肯定能够从S替原创 2020-06-28 18:04:14 · 563 阅读 · 0 评论