摘要: CF-gym/101810 AJK题解 [ACM International Collegiate Programming Contest, Amman Collegiate Programming Contest (2018)] 比赛地址:https://codeforces.com/gym/10 阅读全文
posted @ 2020-11-02 23:23 茄子Min 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Amphiphilic Carbon Molecules [UVA - 1606 ]-(几何,极角排序) 题面: https://vj.z180.cn/dca67621ff558706ee979b5269632324?v=1604043406 题意: 题面特别啰嗦, 简化的题意就是: 在一个二维平面 阅读全文
posted @ 2020-11-02 01:09 茄子Min 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 2020ICPC·小米 网络选拔赛第二场 - C Data Structure Problem(线段树+树状数组) 题面: 思路: 我们设: \(S(i)=\sum_{j=1}^{i}b_j\) 那么对于一个询问3,答案为: \[ max(a_i+S(x)-S(i)),i\in[0,x] \] 显然 阅读全文
posted @ 2020-11-02 00:37 茄子Min 阅读(120) 评论(0) 推荐(0) 编辑