UVa 10061 - How many zero's and how many digits ?

2016-03-02
题目地址 描述 给定 n ( n < 2 2 1 ) , B ( 1 < B ≤ 8 0 0 ) n(n<2^{21}), B(1< B\le 800) n ( n < 2 ​ 2 1 ​ ​ ) , B ( 1 ......

UVa 10692 - Huge Mods

2016-03-02
题目地址 描述 给定 a 1 , a 2 , a 3 , . . . , a n ( 1 ≤ n ≤ 1 0 ) a_1, a_2, a_3,...,a_n(1\le n\le 10) a ​ 1 ​ ​ , a ​ 2 ......

UVa 10673 - Play with Floor and Ceil

2016-03-01
题目地址 描述 给定 x , k ( 1 ≤ x , k ≤ 1 0 8 ) x, k(1\le x, k\le10^8) x , k ( 1 ≤ x , k ≤ 1 0 ​ 8 ​ ​ ) ,求一组使下列方程成立的 p , q p......

模运算总结

2016-02-29
模运算是一个高深的地方,初来乍到,还是写一下为敬QAQ。。。 记号 我们把 a a a 除以 m m m 所得的余数记作 a mod m a \bmod m a mod m 。 如果 a mod m = ......

UVa 11426 - GCD - Extreme (II)

2016-02-29
题目地址 描述 给定 n ( 1 < n ≤ 4 0 0 0 0 0 0 ) n(1 < n \le 4000000) n ( 1 < n ≤ 4 0 0 0 0 0 0 ) ,请你计算下面式子的值: ∑ i = 1 n − 1 ......

UVa 10312 - Expression Bracketing

2016-02-26
题目地址 描述 在所有具有 n ( n ≤ 2 6 ) n(n\le26) n ( n ≤ 2 6 ) 个叶子,且所有非叶子节点都有至少 2 2 2 个儿子的树中, 不是 完全二叉树的有多少棵?(并非原汁原味的描述,但题目说的就是这个意思) 完全二叉树:一棵树,其所有非叶......

UVa 11038 - How Many O's?

2016-02-23
题目地址 描述 将区间 [ a , b ] [a, b] [ a , b ] 内的数写出来,一共有多少个 0 0 0 ?所有数均没有前缀 0 0 0 且数 0 0 0 含有 1 ......

UVa 10892 - LCM Cardinality

2016-02-16
题目地址 描述 给定正整数 n ( 1 ≤ n ≤ 2 0 0 0 0 0 0 0 0 0 ) n(1\le n\le 2000000000) n ( 1 ≤ n ≤ 2 0 0 0 0 0 0 0 0 0 ) ,统计有多少个整数对 ( a , b ) (......

UVa 662 - Fast Food

2016-02-14
题目地址 描述 现在有 n ( 1 ≤ n ≤ 2 0 0 ) n(1\le n\le200) n ( 1 ≤ n ≤ 2 0 0 ) 个餐馆,要在某些餐馆建共 k ( 1 ≤ k ≤ n ) k(1\le k\le n) k ( 1 ≤ k ......

Dynamic Programming Exercises Beginner 归档题解(3)

2016-02-13
归档地址 最后五题了。 题目 UVa 473 - Raucous Rockers 简单的 01 背包,直接给 DP: d p [ i ] [ j ] [ k ] dp[i][j][k] d p [ i ] [ j ] [ k ] 决策前 i i i 首......