s_r_f

题解

/ 注册

全部文章 / 题解（共13篇）

JOISC 2019 Day1 T1 考试题解

有个人每个人的属性可以用两个数字来表示有组询问形如表示询问有多少人空间比较小显然本题有一个简单的三维偏序做法,不再赘述考虑先计算出的人数然后再容斥掉的人数怎么计算的人数呢先算出的再减去的至于正确性画个图你就知道了以上所有内容都可以用二维数点实现复杂度 #include <b...

2020-04-22

2 515

K 迷宫题解

有一个的矩阵每次可以往上下左右移动一格你还可以最多进行一次跳跃如果并且那么可以从跳跃到求出最小的操作次数并给出一种方案首先如果我们不使用跳跃那么直接即可。记和分别表示到起点终点的距离如果没有路径则其值为如果进行跳跃设我从跳到那么这种方案的为那么我们需要对于每个能走到的点对进行一次矩阵...

2020-04-19

1 714

J 能到达吗题解

你有一个的矩阵定义两个格子联通为四联通求出所有联通块的其中为联通块大小考虑扫描线首先找出所有的整个的矩形然后相邻行的合并即可合并可以用并查集实现细节比较多不太好写复杂度 #include <bits/stdc++.h> #define LL long long ...

2020-04-19

1 563

L 动物森友会题解

有个任务需要完成其中第个任务需要做次它可能在周一到周日天内的若干天开放每天只能做次任务,求出完成所有任务需要多少天显然答案具有可二分性于是二分答案转化为判定性问题可以用网络流大概就是和然后在和这两组点之间连流量为(或)的边是否等于即可复杂度其中为答案范围 #...

2020-04-18

1 916

I 古老的打字机题解

你有一个字符串一开始它是空串你会随机次每次你会输入一个小写字母或按下有个字符串第个字符串的权值为对于所有生成的字符串求出给出的个串的出现次数权值之和对个串建出自动机记有效字符为没有被退格掉的字符记为用了个字符之后走到节点的方案数记为打了次字一共打出来个有效字符的方案数...

2020-04-18

1 657

H 纸牌游戏题解

多组数据每组给你一个字符串和一个数字要求你用中的字符拼出一个长度为的能被整除的非负整数不能有前导如果无解输出否则输出最大的答案求最后的首先如果答案中数字的个数知道了那么答案本身是什么以及答案是否就都知道了. 那么我们要求的就是答案中的出现次数考虑从枚举答案...

2020-04-18

3 1061

G 血压游戏题解

一颗个点的以为根的树树上有一些松鼠记点上的松鼠数目为进行若干次以下步骤直到所有都为对于所有令对于所有令 , (其中表示的儿子集合下同) 求最后的通过观察可以发现不同深度的点之间互不影响所以我们可以对于每种深度的点分别考虑建出虚树然后记为子...

2020-04-18

2 785

F 日期小助手题解

组询问每组询问给你一个日期要求你输出在这个日期之后最近的一次父亲节或者母亲节按照题目要求的格式输出模拟题难点大概在找出年的所有父亲节/母亲节的日期和按格式输出复杂度赛时代码没有优化直接了 #include <bits/stdc++.h> using namespace ...

2020-04-18

1 573

E 美味的序列题解

给你一个长为的数列 , 一个人现在要从两段吃这个序列必须吃完每次得到的收益为吃到的数的值但是每次吃完之后整个数列的所有数会减去要求最大化最后的总收益不难发现吃的顺序对答案没有影响答案为复杂度 #include <bits/stdc++.h> #d...

2020-04-18

5 570

D 最大字符集题解

给你一个数要求构造个互不为子串的长度的串,并且要求最大简单思考之后不难发现,除了的情况以外答案的一种可行的构造是,,,的情况特判一下复杂度 #include <bits/stdc++.h> #define LL long long using namespac...

2020-04-18

2 533