转载请注明出处，谢谢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了，这真的又是大丈夫？
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
