03 2021 档案
摘要：https://ac.nowcoder.com/acm/contest/13175/C 数轴上有[1,n]一共n个点，m个区间分别是[li,ri]。设tot为所选取的区间数量，x为所有所选取的区间的交集长度。求min(tot,x)的最大值。 尺取法 题意即是尽可能多的段同时重复段尽量长 所选的区
阅读全文
摘要：A. Prison Break 很明显是n*m B. Restore Modulo 乱搞搞过得去的，讨论了一下增情况和减情况这样。 wa了两发 #include<bits/stdc++.h> #define inf 1e18 #define ll long long #define MAX 1000
阅读全文
摘要：江西省赛的J题。。。 总之就是简单博弈。。。 由于太菜没写出来呢。。。 可以说是很菜了。。。 啊啊啊啊。。。。 #include<bits/stdc++.h> #define inf 1e18 #define ll long long #define MAX 1000001 const ll N =
阅读全文
摘要：本场I题出锅，还有一题没有意义的转盘子毒瘤题 J-Lowest Common Ancestor #include<bits/stdc++.h> #define inf 1e18 #define ll long long #define MAX 1000001 const ll N = 2e5+7;
阅读全文
摘要：B 模拟 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1000001 #define inf 0x3f3f3f3f #define ll long long #define MAX 1000001 const ll N = 1
阅读全文
摘要：根据题意，任意一对(i,j) i<j 都有唯一对应的结果。 那么两结果之间不同，则两对(i,j)不同。 因为N≤2e5,1≤a[i]≤2.5e6 则结果最多有5e6-1种 则当我们枚举 (i,j) 达到5e6-1个，所有结果必定都枚举过了。 所以第5e6次必定出现不同的 (i,j) 对应相同的结果。
阅读全文
摘要：题意：给定N和K，K是二叉树的层次，N是要做出的值。 从1开始走堆式二叉树，每次必须加或者减当前值，必须跑完K层。 要求找一条路可以经过K层得到N的数值。 思路： 尝试1、2、4、8 发现可以得出±1，±3，±5，±7，±9，±11，±13，±15。 尝试1、2、4、9发现可以得出±2，±4，±6，
阅读全文
摘要：一个图，n个点，n条边，没有重边和自环。 那么多出的一条边必定使他成为基环树。 要求去计算简单路径的个数。 简单路径：与方向无关的路径。 又因为在树上，两点的路径唯一确定，那么路径仅仅与起点与终点有关。 也就是C(2,n）这样。 但是如果路径经过环，那么中间经过环的部分就可以有两种走法。 也就是说答
阅读全文
摘要：#include<bits/stdc++.h> #define inf 0x3f3f3f3f #define ll long long #define MAX 1000001 const ll N = 1e5+7; const ll mod = 1e9+7; using namespace std;
阅读全文
摘要：Codeforces Round #706 (Div. 2) 首先保证x落点峰顶 然后讨论最长上升或下降那一段的情况（否则，y走比x长的段就能赢） 讨论升降长度相等 不等 各自的奇数长度、偶数长度的情况 发现只有最长升降那段，升长等于降长且长度都为奇数才能输出1 其他情况输出0 讨论结束 赛后才会做
阅读全文
浙公网安备 33010602011771号