转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove
继续发扬AK不了的好传统。
大家都说Greater NY的题比较水,确实如此嘛。。
所以我这么弱,只能先拿这几套练练手。
A:直接暴力,记忆化一下
B:直接做
C:题意是周长为n的三角形有多少种。
分为a = b = c , a = b < c , a < b = c , a < b < c的情况分别讨论。
有点复杂的就是a < b < c的情况,O(n)枚举c,然后直接推出a + b = n - c & a < b < c的个数。
首先忽略a < b的条件,搞出a可行的上下界,然后去掉a = b的情况,最后除以2。
D:这种题真的大丈夫?n = 1000,结果是n ^ 3的做法,一看时限2min,吓cry。有意义么
还找芒果爷讨论了下,无果,只能n ^ 3搞之。
dp[i][j][k]走完i步,当前在j,之前到达的最右的位置为k的概率。
E:直接高精度暴力,写个分数类。
F:似乎我是2 ^ n * n ^ 2的暴力打表。
G:数据范围都不给,真的大丈夫?暴力BFS,数据范围很小。
H:点很少,所以直接暴力,求出以当前点为中心,和其它所有点的偏移角,取最小。
I:题目好长,弃疗,保持AK不了的好传统。
J:起始为0,然后数字代表偏移量,样例过不了,然后AC了,这真的又是大丈夫?
code:https://github.com/cxlove/ACM_ICPC/tree/master/Regional/North%20America%20-%20Greater%20NY_2012