Codeforces 1245 E. Hyakugoku and Ladders
传送门 显然这个图是个 $DAG$ ，那么就可以考虑跑 $dp$ 了 先考虑没有梯子的情况，首先把每个位置标号，越后面的位置编号越小，终点位置编号为 $1$ 那么从终点往起点 $dp$ ，枚举当 ...
原文：Codeforces519 E. A and B and Lecture Rooms
传送门： gt Here lt 题意：询问给出一棵无根树上任意两点 a,b ，求关于所有点 i ， dist a,i dist b,i 的点的数量。要求每一次询问在 O log n 的时间复杂度内完成。 解题思路 由于在树上求距离，并且还要 O log n ，自然会联想到 LCA 。由于边权是 ，那么点到根的距离就是该点的深度。这个深度可以在 dfs 预处理的过程中处理完成。那么两个点之间的距离就 ...
2018-07-12 21:39 9 286 推荐指数：
相关推荐
codeforces 1217E E. Sum Queries? （线段树
codeforces 1217E E. Sum Queries? （线段树 传送门：https://codeforces.com/contest/1217/problem/E 题意： n个数，m次询问 单点修改 询问区间内最小的unbalanced number balanced ...
Codeforces Round #600 (Div. 2) E. Antenna Coverage
Codeforces Round #600 (Div. 2) E. Antenna Coverage（dp） 题目链接 题意： m个Antenna，每个Antenna的位置是$x_i$，分数是$s_i$,覆盖范围是$[x_i - s_i; x_i + s_i]$,每个硬币可以使一个 ...
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest（dp+线段树） 题目链接 题意： 给定3个人互不相同的多个数字，可以把数字移动给别人，问最少移动几次后可以使第一个人的数字为1~m1,第二个人m1~m2,第三个 ...
Codeforces Round #616 (Div. 2) E. Prefix Enlightenment 图论
E. Prefix Enlightenment time limit per test3 seconds memory limit per test256 megabytes There are n lamps on a line, numbered from 1 to n. Each one ...
Educational Codeforces Round 84 E. Count The Blocks
传送门: 1327- E. Count The Blocks 题意：给你一个整数n，求10^n内（每个数有前导零）长度为1到n的块分别有多少个。块的含义是连续相同数字的长度。 题解：从n=1开始枚举，ans数组记录每个长度的块的个数。当前的ans[n]的值就是下一个n++后的ans[n]的值 ...
Codeforces Round #603 (Div. 2) E. Editor 线段树
E. Editor The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor ...
Codeforces 1068 - A/B/C/D/E - (Done)
链接：http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意：一共 $N$ 种硬币，我已经有其中 $K$ 种，我的 $M$ 个朋友每人送我等数量的硬币，且送来的每一枚硬币都不属于同一种，要求最后我收到手上的硬币至少有 $L$ 种 ...