题意 给定$n$和$d$，构造一颗$n$个节点的二叉树（以$1$为根），所有节点到$1$的距离和为$d$，不行输出$NO$，否则输出$YES$和$2$-$n$的父亲编号 分析 最大和显然是一条链，如果最大和仍小于$d$，则不行，否则先构造出一条链，然后枚举当前的层数，如果当前层数的下一层仍然可以填， ...
分类：
其他好文 时间：
2020-06-15 23:14:14
阅读次数：
74
CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence，于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - ...
分类：
其他好文 时间：
2020-06-15 17:51:54
阅读次数：
55
传送门：https://codeforces.com/contest/1364/problem/D 题目大意：给你个$n$个点，$m$条边的无向图，和一个$k$，找到以下一组条件： （1）能找到$?\frac{k}{2}?$个相互独立的点（两两之间没有边） （2）找到一个小于等于$k$的环 存在性证 ...
分类：
其他好文 时间：
2020-06-15 17:28:07
阅读次数：
79
题目链接 点我呀 翻译 给你3种颜色的宝石, 每种宝石数量为nr, ng, nb。 然后依次给出这3中宝石的各个重量。 让你选出来3个宝石, 每种类型的宝石各一个。 假设选出来的A, B, C宝石的重量分别为X, Y, Z。 则要求 \((X-Y)^2+(X-Z)^2+(Y-Z)^2\) 的值最小。 ...
分类：
其他好文 时间：
2020-06-14 23:51:49
阅读次数：
59
A：http://codeforces.com/contest/1364/problem/A 题意： n个数的序列，给出x 找出最长的子序列(删除首尾得到的序列)，使得和不能被x整除。 解析： 如果总的sum%x!=0，直接输出n 整除段-不能整除段=不能整除段 找到离左端点最近的不能整除x的下标L ...
分类：
其他好文 时间：
2020-06-14 23:47:14
阅读次数：
68
题目链接：http://codeforces.com/contest/670/problem/C 一个电影有影视语言以及字幕语言，有m部电影以及n个人，每个人只会一种语言，语言的编号是一个int数，如果一个人能听懂影视语言就会非常开心，如果他听不懂影视语言但是听得懂字幕语言他将会比较高兴，如果他两个 ...
分类：
编程语言 时间：
2020-06-14 20:43:42
阅读次数：
61
题目链接：https://codeforces.com/contest/1364/problem/C 题意 给出大小为 $n$ 的非递减数组 $a$，构造同样大小的数组 $b$，使得对于每个 $i$，$b_1, b_2, \ldots, b_i$ 中未出现的最小正整数均为 $a_i$ 。（$1 \l ...
分类：
其他好文 时间：
2020-06-14 20:41:42
阅读次数：
52
题目链接：https://codeforces.com/contest/1364/problem/B 题意 给出大小为 $n$ 的一个排列 $p$，找出子序列 $s$，使得 $|s_1-s_2|+|s_2-s_3|+\ldots+|s_{k-1}-s_k|$ 最大的同时 $k$ 尽可能地小。 题解 ...
分类：
其他好文 时间：
2020-06-14 18:48:20
阅读次数：
95
题目： You are given a sequence a1,a2,…,an consisting of n non-zero integers (i.e. ai≠0). You have to calculate two following values: the number of pairs ...
分类：
其他好文 时间：
2020-06-14 16:59:19
阅读次数：
54
https://codeforces.com/contest/1364 ##A - XXXXX 题意：给一个 \(n\leq 10^5\) 的数组，求一段最长的区间，这段区间的和不被 \(x\) 整除。 题解：先考虑所有以第一个元素为左端点的区间，这时候往右扫描，得到的前缀和 \(prefix[i] ...
分类：
其他好文 时间：
2020-06-14 16:39:06
阅读次数：
62
