- 博客(3)
- 收藏
- 关注
RSS订阅
原创 2019牛客多校第九场 H.Cutting Bamboos
#include<bits/stdc++.h>#define rep(i,t) for(int i=1;i<=n;i++)typedef long long ll;using namespace std;double eps=1e-8;int a[200009];int b[200009];struct node{ int l,r; ll sum; int ...
2019-08-16 18:20:13
152
原创 2019牛客多校第十场 F.Popping Balloons
使用线段树，将(1,1+r,1+2r)，(2,2+r,2+2r)，(3,3+r,3+2*r)以此类推，每个看成一个节点，对y进行建树，然后枚举x，维护最大值即可。代码如下：#include<cstdio>#include<algorithm>#include<string>#include<vector>using namespace s...
2019-08-17 17:56:28
135
原创 2019牛客多校第九场 E.All men are brothers
组合数学！#include<bits/stdc++.h>using namespace std;typedef long long ll;int f[100009];ll num[100009]; int find(int x){ if(f[x]==x) return f[x]; else return f[x]=find(f[x]);...
2019-08-16 20:26:26
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人