2026年3月17日
摘要：
P2085 最小函数值 题目要求给出若干个二次函数，求出前m小的函数值。 如果把每个函数的前m个函数值都求出来，再排序求得前m个的话时间复杂度是n×m的，会tle。 经过观察题目发现，在数值上x是属于自然数，并且它的所有系数都是大于0的，所以也就意味着所有的函数都是递增的。 因为同一个函数的函数值都
阅读全文
posted @ 2026-03-17 00:48
钟一一
阅读(4)
推荐(0)
2026年3月12日
摘要：
P4667 [BalticOI 2011] Switch the Lamp On (Day1) 题目意思是现在有个电路板，上面的电路元件只能是两种斜杠（/和\）前者表示接通右上角跟左下角的格子，后者表示接通左上角跟右下角的格子。 每次走动的时候可以有一个操作，就是将这个电线旋转90度，变成了另一种类
阅读全文
posted @ 2026-03-12 23:20
钟一一
阅读(8)
推荐(0)
2026年3月2日
摘要：
恶魔果实 现在有个能力，每次可以把数字a变成数字b，并且这个使用是没有限制的可以是零次也可以是多次。 给出一个数字x。问，最终可以把x变成多少种不同的数。 根据样例，我们可以得到这个变化其实是每一个个位数有可能出现的变化，最后乘到一起。 比如一个两位数，第1位可以变化4次，第2位可以变化2次，那么最
阅读全文
posted @ 2026-03-02 11:58
钟一一
阅读(2)
推荐(0)
2026年2月24日
摘要：
小红统计区间（easy） 题目大意是找到有多少个区间满足区间内的和大于等于k。 这种统计合法区间的题很容易想到双指针。如果当目前的l到r之间的和已经大于等于k，那么再往后加入新的元素肯定也是满足和大于等于k的。 所以可以用双指针维护，当目前的区间满足条件的话往后的都可以被统计到答案里面去，而不需要r
阅读全文
posted @ 2026-02-24 11:25
钟一一
阅读(3)
推荐(0)
2026年2月12日
摘要：
P14917 [GESP202512 五级] 数字移动 题目的意思是通过花费i可以将数字i移动到任意位置，求需要把这个数列变成相同的数字两两相邻的，所需要的代价最大值最小。 因为看到最大值最小，我们可以往二分上面考虑，看一下答案是不是满足单调性的。 发现确实是满足单调性的，假设这个最小值是y，如果x
阅读全文
posted @ 2026-02-12 22:32
钟一一
阅读(15)
推荐(0)
摘要：
P10250 [GESP样题 六级] 下楼梯 这个题就是上楼梯的翻版。 一共有n级楼梯要往下走，其实可以反过来看看成是从第1级楼梯走到n级楼梯。 #include<bits/stdc++.h> using namespace std; #define int long long const int
阅读全文
posted @ 2026-02-12 21:49
钟一一
阅读(6)
推荐(0)
摘要：
P11960 [GESP202503 五级] 平均分配 这个题我的贪心策略就是先尽可能的拿大的。 拿完之后如果他们数目相等，那肯定就直接输出了。 如果数目不相等的话，那肯定是要把一个大的换成一个小的。 那么这时候怎么换才是更优的呢？从贪心的来看，肯定是从大的换小的，a和b的差值更小的更优，因为这样子
阅读全文
posted @ 2026-02-12 20:58
钟一一
阅读(4)
推荐(0)
摘要：
B3969 [GESP202403 五级] B-smooth 数 正确性证明 引理：每个合数只会被其最小质因子筛一次。 归纳假设：对于所有小于 mm 的数，其 maxp 已正确存储最大质因子。 递推：当合数 mm 被其最小质因子 pp 筛出时，有 m=i×pm=i×p，且 p≤ip≤i 的任意质因子
阅读全文
posted @ 2026-02-12 19:17
钟一一
阅读(16)
推荐(0)
摘要：
P10720 [GESP202406 五级] 小杨的幸运数字 prim[i]表示第i个质数 st[i]表示数字i的最小质因子 #include<bits/stdc++.h> using namespace std; const int N = 1e6+100; int prim[N],vis[N],
阅读全文
posted @ 2026-02-12 19:13
钟一一
阅读(6)
推荐(0)
摘要：
P10719 [GESP202406 五级] 黑白格 用二维前缀和存下来在从起点到ij结束这个矩形内一共有多少个1。 先用4个for循环枚举这个矩形的 左上角的横纵坐标（x1,y1） 以及 右下角的横纵坐标(x2,y2) 。 (x2-x1+1) * (y2-y1+1)表示这里面有多少个格子。 用前缀
阅读全文
posted @ 2026-02-12 19:11
钟一一
阅读(6)
推荐(0)
浙公网安备 33010602011771号