算法每日一题
文章平均质量分 83
Knight-lh
做好笔记吧
展开
-
每日一题 AcWing 99.激光炸弹
地图上有 N 个目标,用整数 Xi,Yi 表示目标在地图上的位置,每个目标都有一个价值 Wi。注意:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和 x,y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R,分别代表地图上的目标数目和正方形的边长,数据用空格隔开。接下来 N 行,每行输入一组数据,每组数据包括三个整数 Xi,Y原创 2022-07-04 10:08:06 · 331 阅读 · 0 评论 -
每日一题 AcWing 98. 分形之城
城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示:当城区规模扩大之后,Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围,提升城市的等级。对于任意等级的城市,我们把正方形街区从左上角开始按照道路标号。虽然这个方案很烂,Fractal 规划部门的人员还是想知道,如果城市发展到了等级 N,编号为 A 和 B 的两个街区的直线距离是原创 2022-06-11 16:21:45 · 169 阅读 · 0 评论 -
每日一题 AcWing 97.约数之和
假设现在有两个自然数 A 和 B,S 是 A^B 的所有约数之和。请你求出 S mod 9901 的值是多少。输入格式在一行中输入用空格隔开的两个整数 A 和 B。输出格式输出一个整数,代表 S mod 9901 的值。数据范围0≤ A,B ≤ 5×10^7输入样例:输出样例:注意: AA 和 BB 不会同时为 00。A=p1k1∗p2k2∗p3k3∗...∗pnknA = p1^{k1}*p2^{k2} * p3^{k3}*...*pn^{kn}A=p1k1∗p2k2∗p3k3∗...∗pnkn因数的原创 2022-06-10 23:50:58 · 115 阅读 · 0 评论