链接： http://codeforces.com/contest/339/problem/C DFS DP  方法都可解，DFS没什么可说的 DP时 设 一个 3维dp[i][j][k] 表示 第i 次 放砝码（一共m次） ，此次放的是 j 这个重量的砝码（如果有）， 放完是 k 这个重量差（此次放的这个盘比另一个重),  这个数组的值表示达到当前状态 的上一次 （即第i-1次） 放的砝码重

B. Xenia and Spies time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Xenia the vigorous detective faced n (n ≥ 2) foreign

D. Xenia and Bit Operations time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Xenia the beginner programmer has a sequenc

Xenia the beginner programmer has a sequence a, consisting of 2n non-negative integers: a1, a2, …, a2n. Xenia is currently studying bit operations. To better understand how they work, Xenia decided to

传送门 题意：给定一棵树，一开始只有1为红，其他点为蓝。两种操作：1，把一个点染成红点。2，询问一个点到最近红点的距离。 解：数据量只有1e5,n根号n*log应该是可以的，主要是这个染色后，我们不能每一次染色后都去跑一次最短路（bfs就可以了），所以我们当修改数目达到根号n时再去进行一次最短路，查询是如果有点是未更新状态，我们可以通过lca来求得两点的距离，这样就可以保证复杂度是可行的。

cf中的B题，由于比赛时题意理解不到位，所以wrong了。 思路： 简单的贪心，受到监视的时候就输出‘X’，否则就朝目标位置挪动。 没有想到的地方就是m次审讯后还可以传递情报，（其实m次审讯只是在所有审讯中抽出的m次，） 代码如下： #include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#i

题目 题面 简要题意：        给定一棵 n n n 个节点的树，初始时 1 1 1 号节点为红色，其余为蓝色。        要求支持如下操作：        1. 将一个节点变为红色。        2. 询问节点 u u u 到最近红色节点的距离。        共 q q q 次操作。        1 ≤ n , q ≤ 1 0 5 1 \leq n, q \leq