codeforces
DickensTone
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #435 (Div. 2) 之Mahmoud and Ehab and the MEX
打cf已经有一段时间了,可还是只能做水题,看来能力还差很多啊。 题意:给你一个n个元素的集合。找出不在集合中的最小数m。可以通过操作加一个数,删一个数,使得m = x。问:最少操作几次。 怎样找出不在集合里的最小数呢?这是首先需要思考的问题,我们可以先sort集合。sort之后,连续两个数的差值减一,就是两个数之间的个数。但也有特殊情况 比如:集合{5,7,9} 五与零的差值减一为4, 0原创 2017-09-20 08:10:20 · 236 阅读 · 0 评论 -
codeforces Educational Round 34 D Almost Difference
题意:给你一个数列,求出 求出所有的d(ai, aj) 的和 i和j 满足 1 d(ai, aj) over all pairs (i, j) such that 1 ≤ i ≤ j ≤ n. 也就是说,每个数只能向后匹配,不能像前匹配。 一个数,它前面有m个数,后面有n 个数,它是会用n + m次的。只不过情况有两种。 我们利用map,可以很快找到有那些对于当前数特殊原创 2017-12-15 23:52:36 · 131 阅读 · 0 评论