暑假集训-合训第二场

 
 

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
= a
- 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]
即可。

G

　　coming soon

H

　　题意：N个人，最长的编号长度为M，编号的规则是1.全部换成小写，忽略字母外字符，忽略middle name 2. 取first name 的 第一个字母，last name 的最后一个字母直到最大长度，如果重复就在后面加数字，也不要超过最大长度。

　　直接Trie

I

　　

J题计算几何 给你平面上N个点，求半径为2.5的圆能够包含的最多的点。