题目链接：http://codeforces.com/contest/1305/problem/E 题意：给你一个n和m，要你构造一个长度为n的序列，且序列满足a[i]<a[i+1]，而且必须要有m组a[i]+a[j]=a[k]（i<j<k），如果不存在就输出-1. 思路：如果m=0，那就输出n个奇 ...
分类：
其他好文 时间：
2020-03-04 20:48:30
阅读次数：
47
题意： 有一颗树，n个点，让你涂色，有三种颜色，每个节点每涂一种颜色都有一种成本。要求，所有连续的三个点都要有不同的颜色，并且总成本要最小。 无法满足就输出-1，否则输出成本和方案。 思路： 显然，如果有一个点的度>=3，那么肯定不满足，所以一定得是一条链。 如果头两个的颜色确定了，那么接下来的n- ...
分类：
其他好文 时间：
2020-03-04 15:02:47
阅读次数：
61
题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接输出n个递增的奇数即 ...
分类：
其他好文 时间：
2020-03-04 10:01:08
阅读次数：
56
"cf" 先考虑暴力做法.对于每条路径,显然可以拆到路径上的每条边上,然后记录一下这个路径经过这条边的起始时间$xl$和终止时间$xr$.然后在平面直角坐标系上,上行的边对应连接$(xl,0),(xr,1)$,下行的边对应连接$(xl,1),(xr,0)$,那么这条边的贡献就是所有线段交点的横坐标最 ...
分类：
其他好文 时间：
2020-03-03 12:35:42
阅读次数：
67
不得不说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
# A 题意: 题解： # B 题意: 题解： # D 题意: 给定三个数字a，b，c满足a <= b <= c ，每次操作可以使任意数+1或-1求最少的操作数使得 a | b , b | c并且始终满足a<=b<=c数据范围：t组数据，t<100a <= b <= c < 1e4 题解： 从a开 ...
分类：
其他好文 时间：
2020-03-02 23:13:17
阅读次数：
87
题面 "codeforces1301F" 题解 这题是道简单题 两种走路方式 莽过去，走曼哈顿距离 用超能力。那肯定是三段：先到一个颜色，从这个颜色到另一个颜色，从另一个颜色到目标。其中每一段都可能退化。 我们要算三种：曼哈顿距离，一个点到一种颜色，一种颜色到一种颜色。 第一个随便算，第二种扫四遍， ...
分类：
其他好文 时间：
2020-03-02 20:58:26
阅读次数：
143
A. Contest for Robots Polycarp is preparing the first programming contest for robots. There are 𝑛n problems in it, and a lot of robots are going to p ...
分类：
其他好文 时间：
2020-03-02 01:18:29
阅读次数：
74
题意：有n个学生 要求组成k个小组 每个小组中两两差值不得超过5 可以有学生不被编入组中 求最多可以有多少个学生被编入组中 n,k<=1e5 题解： 考虑dp[i][j],i为前i个学生，j为分了几组的最大人数，不选第i个人，dp[i][j]=dp[i-1][j], 选第i个人，贪心的选择距离a[i ...
分类：
其他好文 时间：
2020-03-01 12:15:41
阅读次数：
68
这是一个CF都上不了IM的大菜鸡。 目前的CF号: " " " " " " " " " " ...
分类：
其他好文 时间：
2020-03-01 00:10:57
阅读次数：
63
