摘要: 链接: https://www.acwing.com/problem/content/101/ 题意: 一种新型的激光炸弹,可以摧毁一个边长为 R 的正方形内的所有的目标。 现在地图上有 N 个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。 激光炸弹的投放是通过卫星定位的, 阅读全文
posted @ 2019-09-04 23:41 YDDDD 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.acwing.com/problem/content/description/100/ 题意: 城市的规划在城市建设中是个大问题。 不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想 阅读全文
posted @ 2019-09-04 22:14 YDDDD 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 链接: https://www.acwing.com/problem/content/99/ 题意: 假设现在有两个自然数A和B,S是AB的所有约数之和。 请你求出S mod 9901的值是多少。 思路: 考虑a^b次方的约数可以变为对a进行质数分解,对每个指数的次数乘上b.就构成了a^b的约数集合 阅读全文
posted @ 2019-09-04 00:22 YDDDD 阅读(189) 评论(0) 推荐(0) 编辑