01 2020 档案
摘要：题目 https://vjudge.net/problem/Gym-102091F 题意 给出 T 组数据，每组数据给出一个 n，找杨辉三角前 n 层有多少个数是 7 的倍数。 题解 先打表成杨辉三角状找规律，然后会发现是一个以 7 为单位的变化方式，那么递归 *7，同时维护其中有多少个不是 7 的
阅读全文
摘要：题目 https://vjudge.net/problem/Gym-101981J 题意 定义：mul (l, r) = ∏ri=l ai fac (l, r) 为 mul (l, r) 的所有不同的质因子的个数 求 ∑ni=1\(∑_{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
阅读全文
