随笔分类 -  算法提高课收录 / 基础算法

增减序列
摘要：## 题目描述 给定一个长度为 n 的数列a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 ## 输入格式 第一行输入正整数 n。 接下来 n 阅读全文
posted @ 2023-05-22 16:42 回忆、少年 阅读(45) 评论(0) 推荐(0)
激光炸弹
摘要：## 题目描述 地图上有 N 个目标，用整数 Xi,Yi表示目标在地图上的位置，每个目标都有一个价值 Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形 阅读全文
posted @ 2023-05-22 16:19 回忆、少年 阅读(37) 评论(0) 推荐(0)
分形之城
摘要：## 题目描述 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： ![image](https://img2023.cnblogs.com/b 阅读全文
posted @ 2023-05-22 15:51 回忆、少年 阅读(38) 评论(0) 推荐(0)
约数之和
摘要：## 题目描述 假设现在有两个自然数 A 和 B，S是 A^B的所有约数之和。 请你求出 S mod 9901 的值是多少。 ## 输入格式 在一行中输入用空格隔开的两个整数 A 和 B。 ## 输出格式 输出一个整数，代表 S mod 9901 的值。 ## 数据范围 0≤A,B≤5×10^7 # 阅读全文
posted @ 2023-05-22 14:50 回忆、少年 阅读(62) 评论(0) 推荐(0)
费解的开关
摘要：## 题目描述 你玩过“拉灯”游戏吗？ 25盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯，用数字 0 表示 阅读全文
posted @ 2023-05-22 14:11 回忆、少年 阅读(45) 评论(0) 推荐(0)
64位整数乘法
摘要：## 题目描述 求 a 乘 b 对 p 取模的值。 ## 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 ## 输出格式 输出一个整数，表示a*b mod p的值。 ## 数据范围 1≤a,b,p≤10^18 ## 输入样例 ``` 3 4 5 ``` ## 输出样例 ``` 2 阅读全文
posted @ 2023-05-22 13:32 回忆、少年 阅读(48) 评论(0) 推荐(0)