- 博客(8)
- 收藏
- 关注
原创 2020牛客多校第三场 H 笛卡尔树
大致题意:给定一个长度为n的字符串S,字符串满足“01234567890123…”。给出长度为n的数列p和数列d,执行n次操作,每次操作将S[p[i]]位置的数字替换成d[i],每次操作都会得到一个新的字符串,求这(n+1)个字符串的先后顺序。思路:首先,很容易知道,如果第i次操作把字符串的第一个位置也就是S[0]替换成更小的数字,那么在第i次操作后得到的所有字符串都比第i次操作前得到的字符串大。比如第i次操作前,得到的字符串全都是"4…"将4替换成2后,得到的字符串都是“2…”所以,如果将第一个位
2020-07-22 11:32:10
191
原创 2020牛客多校第四场 B
2020牛客多校第四场 B解法:如果要最优,必须要使gcd的次数最多。已知x=p1k1p2k2…我们可以让y=gcd(i,x)=p1k1-1p2k2…以此类推,最多可以执行(k1+k2+…kn)次。#include <bits/stdc++.h> using namespace std;typedef long long ll;const int N = 1e6;bool vis[N+10];int p[N+10],a[N+10];void init(int n){
2020-07-20 20:10:46
197
原创 Codeforces Round #631 (Div. 2) D
Codeforces Round #631 (Div. 2) Ddp 不错#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;int dig[40],m;ll dp[40];ll pow2[40];int main(){ int t; c...
2020-04-20 14:56:04
147
原创 Codeforces Round #627 (Div. 3) F
Codeforces Round #627 (Div. 3) F写完A,发现题目太难,只能跳过BCDE,把F过了被迫下线QAQ简单的树形dp#include<bits/stdc++.h>using namespace std;const int N=2e5+10;int head[N],cnt;int val[N];struct edge{ int next,...
2020-04-20 14:53:14
144
原创 2019 ICPC Universidad Nacional de Colombia Programming Contest 题解
2019 ICPC Universidad Nacional de Colombia Programming Contest 题解A:貌似是计算几何#include<bits/stdc++.h>using namespace std;struct vec{ int x,y; vec(int _x,int _y):x(_x),y(_y){ int d=__gcd(x,y)...
2020-04-20 14:43:44
825
原创 牛客练习赛61题解
牛客练习赛61 题解A:正义感爆棚去打怪#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ int h,a,H,A; scanf("%d %d %d %d",&h,&a,...
2020-04-20 14:19:44
263
原创 牛客小白月赛24 题解
牛客小白月赛24 题解最后还剩一道计算几何,其实可以AK,但没必要///B:签到#include <bits/stdc++.h> using namespace std;const int N=2e5+10;int a[N];int main(){ int t;scanf("%d",&t); while(t--){ int n,...
2020-04-20 14:13:09
300
原创 2019 JUST Programming Contest 题解
2019 JUST Programming Contest 题解#还行A:还行#include <bits/stdc++.h> using namespace std;typedef long long ll;const int N=1e5+10;const int M=2e5+10;int head[N],cnt=1,tot,dfn[N],low[N],num,n,...
2020-04-20 13:53:26
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人