![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
宋辰轩
这个作者很懒,什么都没留下…
展开
-
激光炸弹(二位数组前缀和)
今天学习一下二位数组前缀和,签一道水题 问题 G: 激光炸弹 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n≤10000)个目标,用整数xi,yi(0≤xi,yi≤5000)表示目标在地图上的位置,每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即...原创 2019-08-07 10:24:38 · 319 阅读 · 0 评论 -
辗转相除法求最大公约数
int gcd(int m,int n) { int r=m; while(r) { r=m%n; m=n; n=r; } return m; }原创 2019-04-02 23:44:46 · 168 阅读 · 0 评论