UVa 1533 - Moving Pegs

2016-01-21
题目地址 描述 给定一个有 1 5 15 1 5 个格子三角形状的棋盘,除了给定的一个位置 e m p t y \mathrm{empty} e m p t y 每一个位置上都有一个棋子,你可以进行移动棋子,直到棋盘只剩下最后一个棋子在位置 e m p......

UVa 10012 - How Big Is It?

2016-01-20
题目地址 描述 给出 n ( n ≤ 8 ) n(n\le8) n ( n ≤ 8 ) 个圆的半径,你必须将他们贴着底部排放在一个长方形里面,问如何摆放能使长方形的宽度最短?输出这个宽度。 样例输入 3 3 2.0 1.0 2.0 4 2.0 2.0 2.0 2.0 3 2.0 1.0 4.0 ......

UVa 1508 - Equipment

2016-01-20
题目地址 描述 给出 n ( n ≤ 1 0 0 0 0 ) n(n\le 10000) n ( n ≤ 1 0 0 0 0 ) 件装备,每个装备有 5 5 5 个属性 ( r 1 , r 2 , r 3 ......

UVa 10795 - A Different Task

2016-01-16
题目地址 描述 汉诺塔问题,现有 n ( n ≤ 6 0 ) n(n\le60) n ( n ≤ 6 0 ) 个盘子,给定初始局面和目标局面,求从初始局面移动到目标局面所需要的最小步数? 样例输入 3 1 1 1 2 2 2 3 1 2 3 3 2 1 4 1 1 1 1 1 1 1 1 0 ......

UVa 261 - The Window Property

2016-01-14
题目地址 描述 给定一个长度为 n ( n ≤ 1 0 0 ) n(n\le100) n ( n ≤ 1 0 0 ) 的字符串。如果对于任意 k ∈ [ 1 , n ] k \in [1, n] k ∈ [ 1 , n ] ,该字符串所有长度为 ......

UVa 1402 - Robotic Sort

2016-01-13
题目地址 描述 给定一个长度为 n ( n ≤ 1 0 0 0 0 0 ) n(n\le100000) n ( n ≤ 1 0 0 0 0 0 ) 的序列,每一次将第 i i i 小元素(如果值相同,则规定初始序列中靠前的为更小)放置到位置 i......

POJ、BZOJ 题目排序

2016-01-10
用 python 爬了一下 poj 以及 bzoj 的题目,根据 AC 数目排了一下序,整理之后上传上来,希望对同学们有帮助。 POJRank BZOJRank ......

UVa 1406 - A Sequence of Numbers

2016-01-07
题目地址 描述 给定一个长度为 n ( n ≤ 1 0 0 0 0 0 ) n(n\le100000) n ( n ≤ 1 0 0 0 0 0 ) 的序列,每个数的范围都是 [ 0 , 2 1 6 ) [0, 2^{16}) [ 0 , ......

UVa 11992 - Fast Matrix Operations(线段树模板)

2016-01-06
题目地址 描述 给一个总元素个数为 n ( n ≤ 1 0 0 0 0 0 0 ) n(n\le1000000) n ( n ≤ 1 0 0 0 0 0 0 ) 的矩阵,矩阵长度为 r ( r ≤ 2 0 ) r(r\le20) r ( r ......

UVa 1400 - Ray, Pass me the dishes!

2016-01-05
题目地址 描述 给出一个长度为 n ( n ≤ 5 0 0 0 0 0 ) n(n\le500000) n ( n ≤ 5 0 0 0 0 0 ) 的整数序列 D D D ,你的任务是对 m ( m ≤ 5 0 0 0 0 0 ......