2026年2月12日
摘要：
P14917 [GESP202512 五级] 数字移动 题目的意思是通过花费i可以将数字i移动到任意位置，求需要把这个数列变成相同的数字两两相邻的，所需要的代价最大值最小。 因为看到最大值最小，我们可以往二分上面考虑，看一下答案是不是满足单调性的。 发现确实是满足单调性的，假设这个最小值是y，如果x 阅读全文
posted @ 2026-02-12 22:32
钟一一
阅读(6)
评论(0)
推荐(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
钟一一
阅读(3)
评论(0)
推荐(0)
摘要：
P11960 [GESP202503 五级] 平均分配 这个题我的贪心策略就是先尽可能的拿大的。 拿完之后如果他们数目相等，那肯定就直接输出了。 如果数目不相等的话，那肯定是要把一个大的换成一个小的。 那么这时候怎么换才是更优的呢？从贪心的来看，肯定是从大的换小的，a和b的差值更小的更优，因为这样子 阅读全文
posted @ 2026-02-12 20:58
钟一一
阅读(1)
评论(0)
推荐(0)
摘要：
B3969 [GESP202403 五级] B-smooth 数 正确性证明 引理：每个合数只会被其最小质因子筛一次。 归纳假设：对于所有小于 mm 的数，其 maxp 已正确存储最大质因子。 递推：当合数 mm 被其最小质因子 pp 筛出时，有 m=i×pm=i×p，且 p≤ip≤i 的任意质因子 阅读全文
posted @ 2026-02-12 19:17
钟一一
阅读(2)
评论(0)
推荐(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
钟一一
阅读(1)
评论(0)
推荐(0)
摘要：
P10719 [GESP202406 五级] 黑白格 用二维前缀和存下来在从起点到ij结束这个矩形内一共有多少个1。 先用4个for循环枚举这个矩形的 左上角的横纵坐标（x1,y1） 以及 右下角的横纵坐标(x2,y2) 。 (x2-x1+1) * (y2-y1+1)表示这里面有多少个格子。 用前缀 阅读全文
posted @ 2026-02-12 19:11
钟一一
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号