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) (......

高斯消元法

2016-03-15
高斯消元法 (Gaussian Elimination),是线性代数中的一个算法,可用来求解线性方程组。这里介绍一种运用较为普遍的消元方法,高斯约旦消元法。 思路 2 x + y − z = 9 − 3 x − y + 2 z = − 1 1 − 2 x + y + ......

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 ​ ......