- 博客(2)
- 收藏
- 关注
原创 2017 ACM-ICPC ECL-FINAL 部分代码
以下代码均为现场代码,注释不存在的 A#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;ll power(ll n,ll p){ ll ans=1; ll base=n; while(p){ if(p&1){
2017-12-18 15:06:52 1673
原创 2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) A
传送门 训练时候没有考虑到这样一个性质,得到栗子大佬的点拨才看出来:打到的圆一定是左边或右边第一个直径高出射击高度的圆。 如上图,如果点A不落在圆C内却落在圆D内,显然线段AB在圆D内且线段AB与圆C相交,则圆D与圆C相交,不符合题意描述。 再用线段树维护一下即可。#include <bits/stdc++.h>using namespace std;const int maxn=20
2017-12-14 15:58:25 708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人