惊恐.jpg

有个人每个人的属性可以用两个数字来表示 有组询问形如表示询问有多少人 空间比较小 显然本题有一个简单的三维偏序做法,不再赘述 考虑先计算出的人数然后再容斥掉的人数 怎么计算的人数呢 先算出的再减去的 至于正确性画个图你就知道了 以上所有内容都可以用二维数点实现复杂度 #include <bits/stdc++.h> #define LL long long using namespace std; template <typename T> void read(T &x){ static char ch; x = 0,ch = getchar(); ...

有一个 的矩阵每次可以往上下左右移动一格 你还可以最多进行一次跳跃如果并且那么可以从跳跃到 求出最小的操作次数并给出一种方案 首先如果我们不使用跳跃那么直接即可。 记和分别表示到起点终点的距离如果没有路径则其值为 如果进行跳跃设我从跳到那么这种方案的为 那么我们需要对于每个能走到的点对进行一次矩阵查询最小值 可以使用单调队列来解决具体方法是先在轴上做一遍滑动窗口再把求出的答案在轴上再做一遍滑动窗口 然而我赛时写的是一个 用来优化查询复杂度下界是具体效率看数据强度和剪枝强度 目前经过多次调参和加火车头只能通过的数据 有没有人写个kdtree暴力过去啊，标算太trival了，没意思 解法 //9...

你有一个 的矩阵 定义两个格子联通为四联通 求出所有联通块的 其中 为联通块大小 考虑扫描线 首先找出所有的整个的矩形然后相邻行的合并即可 合并可以用并查集实现 细节比较多不太好写 复杂度 #include <bits/stdc++.h> #define LL long long #define int long long using namespace std; template <typename T> void read(T &x){ x = 0; char ch = getchar(); while (!isdigit(ch)) c...

有个任务需要完成其中第个任务需要做次它可能在周一到周日天内的若干天开放 每天只能做次任务,求出完成所有任务需要多少天 显然答案具有可二分性于是二分答案转化为判定性问题 可以用网络流 大概就是 和 然后在和 这两组点之间连流量为(或)的边 是否等于 即可 复杂度 其中为答案范围 #include <bits/stdc++.h> #define int long long using namespace std; template <typename T> void read(T &x){ x = 0; int f = 1; char c...

你有一个字符串一开始它是空串 你会随机次每次你会输入一个小写字母或按下 有个字符串第个字符串的权值为 对于所有生成的字符串求出给出的个串的 出现次数 权值 之和 对个串建出自动机 记有效字符为没有被退格掉的字符 记为用了个字符之后走到节点的方案数 记为打了次字一共打出来个有效字符的方案数 出上述两个数组之后直接计算答案即可 复杂度 #include <bits/stdc++.h> #define LL long long using namespace std; const int P = 1e9 + 7,N = 2050,M = 2050; inline void ...

多组数据每组给你一个字符串 和一个数字 要求你用 中的字符拼出一个长度为 的能被 整除的非负整数不能有前导 如果无解输出否则输出最大的答案 求最后的 首先如果答案中数字的个数知道了那么答案本身是什么 以及 答案 是否 就都知道了. 那么我们要求的就是答案中的出现次数 考虑从 枚举答案并 方法很多我赛场上是把的上界求出来然后枚举它们 的余数并的方法 复杂度 #include <bits/stdc++.h> using namespace std; int K; struct Data{ int c[12]; inline bool check(){...

一颗 个点的以为根的树 树上有一些松鼠 记点 上的松鼠数目为 进行若干次以下步骤直到所有都为 对于所有 令 对于所有 令 , (其中 表示 的儿子集合 下同) 求最后的 通过观察可以发现不同深度的点之间互不影响 所以我们可以对于每种深度的点分别考虑 建出虚树然后记为子树内的所有点的权值走到时的值是多少 转移比较容易想到 注意这里的是虚树上的儿子集合,而表示的是原树上的深度 复杂度 #include <bits/stdc++.h> #define LL long long using namespace std; template <type...

组询问 每组询问给你一个日期要求你输出在这个日期之后最近的一次父亲节或者母亲节按照题目要求的格式输出 模拟题 难点大概在找出年的所有父亲节/母亲节的日期 和 按格式输出 复杂度赛时代码没有优化直接了 #include <bits/stdc++.h> using namespace std; template <typename T> void read(T &x){ x = 0; int f = 1; char ch = getchar(); while (!isdigit(ch)) {if (ch == '-') f = -1; ch =...

给你一个长为 的数列 , 一个人现在要从两段吃这个序列 必须吃完 每次得到的收益为 吃到的数的值 但是每次吃完之后整个数列的所有数会减去 要求最大化最后的总收益 不难发现吃的顺序对答案没有影响 答案为 复杂度 #include <bits/stdc++.h> #define LL long long using namespace std; LL ans; int n,a[200050]; int main(){ int i; cin >> n; for (i = 1; i <= n; ++i) cin >> a...

给你一个数 要求构造 个互不为子串的长度 的 串,并且要求 最大 简单思考之后不难发现,除了的情况以外答案的一种可行的构造是,,,的情况特判一下复杂度 #include <bits/stdc++.h> #define LL long long using namespace std; int n; int main(){ cin >> n; if (n == 1){ cout << 1 << '\n'; cout << 1 << '\n'; r...

给你两个字符串 和 求出满足是其中一个串的子序列但不是另一个串的子序列的串的最长长度。 首先如果那么答案显然为 因为 和相等,所以的子串都是的子串,反之亦然。 否则,答案一定是 因为所以把和中较长的串拿出来它一定不是另一个串的子串 复杂度 #include <bits/stdc++.h> using namespace std; string S,T; int main(){ cin >> S >> T; if (S == T){ cout << -1 << '\n'; re...

有 条信息形如 要求你从中筛选出的,然后按照 为第一关键字(降序), 为第二关键字 (降序) , 为第三关键字 (升序) 排序并输出。 按题意模拟即可。排序可以用 复杂度 #include <bits/stdc++.h> using namespace std; struct data{ int date; double tem; int code; inline void print(){ cout << date << ' '; cout << code << ' ';...

给定四个数 要求把这四个数分成两组,并最小化 两组数的和 的 差的绝对值 总共只有种情况,直接枚举四种情况即可。复杂度 #include <bits/stdc++.h> using namespace std; int a,b,c,d; int ans; inline void calc(int x,int y){ ans = min(ans,abs(x-y)); } int main(){ cin >> a >> b >> c >> d; ans = abs(a+b-c-d); calc(a+b...