- 博客(3)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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关注的人