Ruby·Z

摘要： 题目 https://vjudge.net/problem/Gym-247729C 题意 给出 n，m 表示初始序列 1 ~ n 以及 m 个操作，每个操作是将 p 位置开始之后的 s 个数放至最前面。 题解 题意十分简单，可是做不粗来，蒟蒻的我。首先可以想到，将一段区间 [ l, r ] 放至最前 阅读全文

摘要： 题目 https://vjudge.net/problem/Gym-102091F 题意 给出 T 组数据，每组数据给出一个 n，找杨辉三角前 n 层有多少个数是 7 的倍数。 题解 先打表成杨辉三角状找规律，然后会发现是一个以 7 为单位的变化方式，那么递归 *7，同时维护其中有多少个不是 7 的 阅读全文

摘要： 题目 https://vjudge.net/problem/Gym-101981J 题意 定义：mul (l, r) = \(∏_{i=l}^r\) \(a_i\) fac (l, r) 为 mul (l, r) 的所有不同的质因子的个数 求 \(∑_{i = 1}^n\)\(∑_{j = i}^n 阅读全文

摘要： 题目 https://vjudge.net/problem/Gym-102091K 题意 给出 T 组数据，每组数据给出 n 个操作，操作分为下列两种： 操作 1：在 L 到 R 这个时间段内加入 W。（输入顺序：op，L，K，W） 操作 2：问 T 这个时间点第 K 大的数是什么。（输入顺序：op 阅读全文

摘要： 题目 https://vjudge.net/problem/Gym-102091A 题意 从左到右给出 n 个位置固定机场和 m 个询问，每个机场有自己的高度 H，每个飞机只能向高度比原高度小的地方飞，并且途中不能经过大于等于原高度的位置。询问给出两个参数 u，v。 当 v ! = 0 时，从 u， 阅读全文

摘要： 题目 https://vjudge.net/problem/Gym-101490G 题意 给出 n 个信标的二维坐标 ( X，Y ) 以及唯一接收器距离每个信标的曼哈顿距离 D ( ( x1, y1 ) 和 ( x2, y2 ) 的曼哈顿距离为 | x1 - x2 | + | y1 - y2 | ) 阅读全文

摘要： 题目 https://vjudge.net/problem/Gym-101490K 题意 给出圆形赛车跑道长度 L（十米单位），然后要在跑道上建立设施，每两个相邻设施之间不能超过 S 个十米单位，问总方案数。 题解 问总方案数以及要模 123456789，可知数据十分巨大，很快可以想到这是一道 DP 阅读全文

摘要： 题目 https://cn.vjudge.net/contest/323505#problem/A 题意 给出一个m×n的矩阵，一开始全是白色，然后给出q次操作，每次将（x1，y1）到（x2，y2）这宽度为1的区域涂黑。输出每次涂黑操作后白色可以分成多少块。 题解 一开始从各种方向去想BFS的优化Q 阅读全文

摘要： 题目 https://nanti.jisuanke.com/t/41290 题意 给出n个城市的危险程度以及一个邻接矩阵描述道路信息。之后m个询问，问 ( u, v ) 城市之间不经过大于w危险程度的城市的情况下的最短路。 题解 裸的Floyd，不降维的那种。edge【k】【i】【j】表示用前k个城 阅读全文

摘要： 题目 https://cn.vjudge.net/problem/Gym-101490D 题意 给出n艘船来到的时间，现在他们要过桥，已知大桥抬起放下需要60秒，船只能在完全抬起时经过，需要20s。而一艘船可以最多在桥前等待30分钟，问大桥最少需要保持抬起多久（抬起，放下过程中也算）。 题解 简单的 阅读全文