CodeForces
文章平均质量分 86
Nekroz_
这个作者很懒,什么都没留下…
展开
-
【题解】Codeforces731D 80-th Level Archeology
戳我题目解释:有n个数列,每个数列长度可能不一样,同时有一个c,你有一种操作,让这n个数列中所有小于c的数都加1,所有等于c的数变成0.问你最少可以操作几次可以让这n个数列满足字典序 我们可以发现,对于任意两个相邻的数列,操作数k有一个符合的区间。只要操作数k在这个区间里面,上面的数列字典序总小于下面的数列。说得通俗一点,有n-1个区间(有特殊情况,看代码),要求这n-1个区间的交。...原创 2018-04-11 16:25:52 · 258 阅读 · 0 评论 -
【题解】Codeforces 786B Legacy
传送门 题目意思很简单,就是你有三种操作: 1 u v w 从u向v连一条权值为w的有向边 2 u L R w 从u向L至R的所有结点连一条权值为w的有向边 3 u L R w 从L至R的所有结点向u连一条权值为w的有向边 首先看到题目,马上就明白不是暴力能够解决的事情(毕竟人家是Div.1的B啊),但是看到L和R,正常人应该都会往线段树这里想一想。没错,标算就是线段树图论建模+最短路。...原创 2018-05-21 21:15:51 · 1331 阅读 · 1 评论 -
【题解】CodeForces 55D Beautiful numbers
DescirptionDescirptionDescirption传送门一个美丽数就是可以被它的每一位非零数字整除的数。 要求寻找区间 [l,r][l,r][l, r] 内的美丽数的数目。SolutionSolutionSolution首先是计数问题的老套路,将 [l,r][l,r][l, r] 转化为 [1,r]−[1,l−1][1,r]−[1,l−1][1, r] - ...原创 2018-07-13 14:51:49 · 203 阅读 · 0 评论