摘要：
基本思想 高精度问题是说当数字位数过多，超过long long的表示范围，如何实现这种超大数的加减乘除 代码模板 高精度加法 #include<iostream> #include<cstring> #include<vector> using namespace std; const int N= 阅读全文
摘要：
题意 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯 阅读全文
摘要：
题意 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方 阅读全文
摘要：
题意 假设现在有两个自然数 A 和 B，S 是 A^B 的所有约数之和。 请你求出 S mod 9901 的值是多少。 输入格式 在一行中输入用空格隔开的两个整数 A 和 B。 输出格式 输出一个整数，代表 S mod 9901 的值。 数据范围 0≤A,B≤5×10^7 输入样例： 2 3 输出样 阅读全文
摘要：
基本思想 递推和递归是一种思想，就是根据已知推理未知（有点像DP），或者是通过分治来缩小问题规模 代码模板 无 应用场景 当需要确定一部分状态，才能推测出全部状态，这个问题是递推 当问题规模足够小时我们能直接求解，而大问题又由小问题的解组成时是递归 具体问题： 递推：费解的开关 递归：约数之和、分形 阅读全文
摘要：
题意 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 分析 因为$x$的取值范围可以是负数，负数的 阅读全文
摘要：
题意 农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛，其数量不会少于 1 头，也不会超过 2000头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。 在给定条件下，计算围起 阅读全文
摘要：
题意 有 N 个元素，编号 1,2..N，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。 注意：不存在两个元素大小相等的情况。 也就是说，元素的大小关系是 N 个点与 N×(N−1)/2 条有向边构成的任意有向图。 然而，这是一道交互式试题，这些关系不能一次性得知，你必须通过不 阅读全文
摘要：
题意 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完 阅读全文
摘要：
基本思想 二分是对具有两段性问题的一种解决方式，通过不断缩小可行解的范围来解决问题。 二分可分为整数二分和浮点数二分，思想都大同小异。对于整数二分来说，二分的范围要是可行解的范围，而浮点数二分的初始范围一般不需要做限制。 代码模板 整数二分模板1 int l=0,r=n-1;//这里l,r对应可行解 阅读全文