02 2019 档案

AcWing 99.激光炸弹（二维前缀和）

摘要：一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R 的正方形的边必须和x，y轴平行。若目标位于爆破正方形阅读全文

posted @ 2019-02-23 16:02 moxin0509 阅读(198) 评论(0) 推荐(0) 编辑

AcWing 97.约数之和

摘要：假设现在有两个自然数A和B，S是AB的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数，代表S mod 9901的值。数据范围 0≤A,B≤5×107 输入样例：输出样例：注意: A和B不会同时为0。【思路】阅读全文

posted @ 2019-02-22 15:47 moxin0509 阅读(245) 评论(0) 推荐(0) 编辑

AcWing 95. 费解的开关

摘要：[//]: (推荐题解模板，请替换blablabla等内容 ^^) 题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。阅读全文

posted @ 2019-02-21 16:47 moxin0509 阅读(167) 评论(0) 推荐(0) 编辑

HDU 1880 魔咒词典

摘要：魔咒词典 TimeLimit: 8000/5000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others) TimeLimit: 8000/5000 MS (Java/Others) MemoryLimit: 32768/32768 K ( 阅读全文

posted @ 2019-02-09 14:16 moxin0509 阅读(144) 评论(0) 推荐(0) 编辑