摘要: https://ac.nowcoder.com/acm/contest/890/F 题意:二维平面中有n个气球,你可以横着社三法子弹,竖着射三发子弹,且横着子弹的关系是y,y+r,y+2*r,竖着是x,x+r,x+2*r。问你怎么射才能射爆最多的气球。 分析:(代码注释) #include<bits 阅读全文
posted @ 2019-08-19 14:42 starve_to_death 阅读(197) 评论(0) 推荐(0) 编辑
摘要: https://ac.nowcoder.com/acm/contest/887/E 树状数组做法(代码有注释) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=4e5+5; int x[M] 阅读全文
posted @ 2019-08-19 11:46 starve_to_death 阅读(133) 评论(0) 推荐(0) 编辑