UVa 1452 - Jump
2016-02-07
题目地址
描述 有 n ( n ≤ 5 0 0 0 0 0 ) n(n\le500000) n ( n ≤ 5 0 0 0 0 0 ) 个人顺时针排成一个圆圈,依次顺时针标号 1 − n 1 - n 1 − n 。现在从 1 1 ......
UVa 1394 - And Then There Was One
2016-02-04
题目地址
描述 有 n ( n ≤ 1 0 0 0 0 ) n(n\le10000) n ( n ≤ 1 0 0 0 0 ) 个人顺时针排成一个圆圈,依次顺时针标号 1 − n 1 - n 1 − n 。一开始标号为 m m ......
UVa 1312 - Cricket Field
2016-02-03
题目地址
描述 在 W × H ( W , H ≤ 1 0 0 0 0 ) W \times H(W, H \le 10000) W × H ( W , H ≤ 1 0 0 0 0 ) 的网格中有 n ( n ≤ 1 0 0 ) n(n\le100) ......
UVa 11054 - Wine trading in Gergovia
2016-02-03
题目地址
描述 直线上有 n ( n ≤ 1 0 0 0 0 0 ) n(n\le100000) n ( n ≤ 1 0 0 0 0 0 ) 个距离为 1 1 1 个单位的村庄,从左到右依次排列。每个村庄要么要买酒,要么要卖酒,具体的数量用 ......
UVa 1382 - Distant Galaxy
2016-02-02
题目地址
描述 平面上有 n ( n ≤ 1 0 0 ) n(n\le100) n ( n ≤ 1 0 0 ) 个点,请你找出一个矩形,使得的边界上包含尽量多的点。输出边界上最多有多少个点。
样例输入 10
2 3
9 2
7 4
3 4
5 7
1 5
10 4
10 6
11 4
4 6
0
......
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
......