|
ID
|
Origin
|
Title
| ||
|---|---|---|---|---|
| 0 / 5 | Problem A | HDU 4116 | Fruit Ninja | |
| 3 / 10 | Problem B | HDU 4127 | Flood-it! | |
| Problem C | HDU 4130 | Shadow | ||
 |
33 / 61 | Problem D | HDU 4161 | Iterated Difference |
|
15 / 35 | Problem E | HDU 4162 | Shape Number |
|
32 / 39 | Problem F | HDU 4165 | Pills |
| 2 / 25 | Problem G | HDU 4166 | Robot Navigation | |
|
17 / 49 | Problem H | HDU 4167 | User Names |
| 4 / 25 | Problem I | HDU 4169 | Wealthy Family | |
|
20 / 90 | Problem J | HDU 4173 | Party Location |
A
题意：给你平面上N个圆，求一条直线最多于多少圆相交或相切
扫描公切线
B
题意：coming soon
C
题意:coming soon
D
题意：给你一个数列，新数列a[i] = a[i] - a[i + 1], a[n] = a[n] - a[1], 求多少次后每个元素相等。
直接模拟
E
题意：给你一个数列，新数列a[i]是a[i]与a[i + 1]之间差的步数，求新数列中的最小表示法
直接O(n)求字符串最小表示法
F
题意：瓶子里N个药丸，每天吃半片，拿出来是一整片就拿半片，扔进去半片，拿出来是半片直接吃了。整片用W表示，半片用H表示，整个过程就是一个字符串，问这样的字符串有多少种
递推，f[i][j],表示i天拿出来了j个半片药丸，f[i][j] = f[i - 1][j] + f[i - 1][j - 1], f[0][0] = 1, 输出f[2*N][N]即可。
G
coming soon
H
题意：N个人，最长的编号长度为M，编号的规则是1.全部换成小写，忽略字母外字符，忽略middle name 2. 取first name 的 第一个字母，last name 的最后一个字母直到最大长度，如果重复就在后面加数字，也不要超过最大长度。
直接Trie
I
J题计算几何 给你平面上N个点，求半径为2.5的圆能够包含的最多的点。