QTREE 3 - Query on a tree again!
2016-03-16
题目地址
分析 还是上树链剖分，线段树里面维护每个节点的颜色，由于每个节点到根节点最多经过 log n \log n lo g n 条轻边，所以我们把到根的路径记下来，然后反着向下找，一旦一个区间的和不为 0，说明有黑点，这时二分（要求点的深度尽量小）去找这个黑点即可，复杂度是 O ( n log 2 n ......
QTREE 2 - Query on a tree II
2016-03-16
题目地址
描述 给你一个 n ( n ≤ 1 0 0 0 0 ) n(n\le 10000) n ( n ≤ 1 0 0 0 0 ) 个节点的树，现在要你支持两种操作：
DIST a b 询问 a a a 到 b b ......
QTREE 1 - Query on a tree I
2016-03-16
题目地址 开始打 QTREE 系列。
描述 给你一个 n ( n ≤ 1 0 0 0 0 ) n(n\le 10000) n ( n ≤ 1 0 0 0 0 ) 个节点的树， 现在要你支持两种操作：
QUERY a b 询问 a a a 到 ......
UVa 684 - Integral Determinant
2016-03-15
题目地址
描述 给定一个 n ( 1 ≤ n ≤ 3 0 ) n(1\le n \le 30) n ( 1 ≤ n ≤ 3 0 ) 阶行列式，请你求行列式的值。
样例输入 2
5 2
3 4
3
2 3 5
1 6 7
4 8 9
0
样例输出 14
-27
*
分析......
UVa 472 - Simultaneous Equations
2016-03-15
题目地址
描述 请你求解含有 n ( 1 ≤ n ≤ 1 0 0 ) n(1\le n\le 100) n ( 1 ≤ n ≤ 1 0 0 ) 个未知数， n n n 个方程的方程组。数均属于复数域。
样例输入 (1,0) (2,0) (3,0) (......
UVa 1546 - Complete the sequence!
2016-03-15
题目地址
描述 给定 S ( 1 ≤ S < 1 0 0 ) S(1\le S < 100) S ( 1 ≤ S < 1 0 0 ) , C ( 1 ≤ C < 1 0 0 ) C(1 \le C < 100) C ( ......
造 BestCoder Round #75 之记
2016-03-12
几个星期前，Fuxey 跟我说要出一场 BC，我说好啊，一人三题，然后就开始了出题之旅。。 本来之前是打算出的很难的，好像 BC 官方的要求是一定要简单、简单、简单，于是就在想怎么在植树节这一天给大家惊喜，于是就有了极弱的 1001，坑爹的 1002，洪水的 1004。。 看来还是造的稍微简单了一点，1004 本想改一下题目，使其不能打表了，后来还是算了。1002 的话坑点比较多，应验题方的要求......
UVa 557 - Burger
2016-03-09
题目地址
描述 一共有 n ( 2 ≤ n ≤ 1 0 5 , n mod 2 = 0 ) n(2\le n\le {10}^5, n \bmod 2 = 0) n ( 2 ≤ n ≤ 1 0 5 , n mod ......
UVa 10090 - Marbles
2016-03-02
题目地址
描述 有 n n n 个弹珠，你需要购买盒子将弹珠全部放进去（不允许有盒子空着）。有两种盒子：
第一种：价格 c 1 c_1 c 1 ，恰好装 n 1 n_1 n ......
