题目：传送门 题意：在一个 4 * n 的矩阵里，有 k 辆车，一开始所有的车都在第二和第三行，第一和第四行是车位，你一秒钟只能移动一辆车一步，问你有没有可能在 20000 秒内，将所有的车停到对应的车位上。 n <= 50, k <= 2n 思路： 我们首先将那些车位就在眼前的车，停进去，这时只要 ...
分类：
其他好文 时间：
2020-03-19 13:50:40
阅读次数：
50
题目描述 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例 1： 输入：rec ...
分类：
其他好文 时间：
2020-03-18 22:11:26
阅读次数：
69
题意： 给出两个数 $u,v$，求出一个元素个数最少的集合使得所有数的异或和为 $u$，和为 $v$。并输出元素个数和各个元素。 数据范围：$0\leq u,v \leq 10^{18}$ 分析： 先分类讨论： 1.当 $u v$ 时，显然无解； 2.当 $u=v$ 且 $u!=0$ 时，解为 $u ...
分类：
其他好文 时间：
2020-03-16 19:14:20
阅读次数：
58
传送门：https://codeforces.ml/contest/1325/problem/C 题意： 给你一个n个节点n-1条边的无向图，要求你要给每条边赋值，取值在0到n-2之间，要求给出一种构造方式，使每两对节点之间简单路径的边值组成的序列的mex值之和最小。 思路： 对于一条链来说(所以节 ...
分类：
其他好文 时间：
2020-03-16 14:28:05
阅读次数：
45
题意： 给一条树的 n-1 条边从 0 到 n-2 编号，使得任意两点路径中未出现的最小数最小的方案。 思路： 先给所有度为1的点所在边编号，之后其他点可以随意编排。 #include <bits/stdc++.h> using namespace std; const int M=110000; ...
分类：
其他好文 时间：
2020-03-15 10:05:36
阅读次数：
103
题意： 异或后值为 u，相加后和为 v 的最短序列。 思路： 由异或性质得初始序列为 u , (v-u)/2 , (v-u)/2 ，之后即为特判或尝试相加缩短。 #include <bits/stdc++.h> using namespace std; typedef long long ll; i ...
分类：
其他好文 时间：
2020-03-15 09:23:57
阅读次数：
85
题意：http://codeforces.com/contest/1323/problem/B 思路： 先预处理可能的矩阵，用pair配对配好 假设竖着的有n根，横着的有m根，一共n*m个矩形。也就是说每两根都有机会两两结合 那就把单独一根的数量算好，最后相乘就行了 1 #define IOS io ...
分类：
其他好文 时间：
2020-03-09 21:14:54
阅读次数：
69
题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
Polycarp is preparing the first programming contest for robots. There are nn problems in it, and a lot of robots are going to participate in it. Each ...
分类：
其他好文 时间：
2020-03-03 09:16:12
阅读次数：
84
不得不说cf题目都是毒瘤，一篇读下来我头都裂开了 （哭） 个人认为这次的大坑点是E题 不谈有生之年的F题 和平常一样A，B，C都是思维题不过这次C题有坑还是贴一下 C题： https://codeforces.ml/contest/1321/problem/C You are given a str ...
分类：
其他好文 时间：
2020-03-03 00:47:42
阅读次数：
79
