Gym - 100015C City Driving 题意：给你一个n个点的树再加上一条边，求询问的两个点的最短路 题解：去掉形成的环中的一条边，这样就变成了一个普通的求树上最短路，求得A1，然后求u到删掉边的u，v到删掉边的v，再加上删掉边的权值，求得A2，求v到删掉边的u，u到删掉边的v，再加上 ...
分类：
其他好文 时间：
2020-01-19 21:59:34
阅读次数：
71
题目 https://vjudge.net/problem/Gym-102091F 题意 给出 T 组数据，每组数据给出一个 n，找杨辉三角前 n 层有多少个数是 7 的倍数。 题解 先打表成杨辉三角状找规律，然后会发现是一个以 7 为单位的变化方式，那么递归 *7，同时维护其中有多少个不是 7 的 ...
分类：
其他好文 时间：
2020-01-14 13:03:56
阅读次数：
83
题目 https://vjudge.net/problem/Gym-102091A 题意 从左到右给出 n 个位置固定机场和 m 个询问，每个机场有自己的高度 H，每个飞机只能向高度比原高度小的地方飞，并且途中不能经过大于等于原高度的位置。询问给出两个参数 u，v。 当 v ! = 0 时，从 u， ...
分类：
其他好文 时间：
2020-01-13 21:53:09
阅读次数：
87
题目 https://vjudge.net/problem/Gym-102091K 题意 给出 T 组数据，每组数据给出 n 个操作，操作分为下列两种： 操作 1：在 L 到 R 这个时间段内加入 W。（输入顺序：op，L，K，W） 操作 2：问 T 这个时间点第 K 大的数是什么。（输入顺序：op ...
分类：
其他好文 时间：
2020-01-13 21:39:55
阅读次数：
60
题目：G - BFS Gym - 101755H You play a new RPG. The world map in it is represented by a grid of n?×?m cells. Any playing character staying in some cell c ...
分类：
其他好文 时间：
2020-01-13 01:04:29
阅读次数：
78
题目 https://vjudge.net/problem/Gym-101490G 题意 给出 n 个信标的二维坐标 ( X，Y ) 以及唯一接收器距离每个信标的曼哈顿距离 D ( ( x1, y1 ) 和 ( x2, y2 ) 的曼哈顿距离为 | x1 - x2 | + | y1 - y2 | ) ...
分类：
其他好文 时间：
2020-01-12 11:55:22
阅读次数：
80
题意：给你一个长为L的圆形跑道，让你放置警示牌，相邻两个警示牌相隔距离不能超过S，让你求有多少种方案数放置。数据L，S都是1e6。 来个例子：L = 13， S = 5。一个圈表示长度为1。 思路：因为是一个圈，我们必须得判断最后一个牌子和第一个牌子的相距距离，所以如果我们规定了第一个放在那，最后一 ...
分类：
其他好文 时间：
2020-01-12 11:51:45
阅读次数：
104
题目 https://vjudge.net/problem/Gym-101490K 题意 给出圆形赛车跑道长度 L（十米单位），然后要在跑道上建立设施，每两个相邻设施之间不能超过 S 个十米单位，问总方案数。 题解 问总方案数以及要模 123456789，可知数据十分巨大，很快可以想到这是一道 DP ...
分类：
其他好文 时间：
2020-01-11 11:47:15
阅读次数：
88
给定 N 个点以及 P 条单向道路 Ai -> Bi，每条道路有 Ri 块石头（保证$0 \le \lfloor\frac{Bi}{4}\rfloor-\lfloor\frac{Ai}{4}\rfloor\le 1$）。
接下来 D 天每天有一个询问，分为三类：
（1）给定 X, Y, Z，修建一... ...
分类：
其他好文 时间：
2020-01-10 22:36:10
阅读次数：
99
https://codeforces.com/gym/101341/problem/I 题意： 给定三个矩阵ABC，问A*b是否等于c 代码： 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 long long ...
分类：
其他好文 时间：
2020-01-10 10:24:34
阅读次数：
70
