North America - Greater NY 2012

转载请注明出处，谢谢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