Codeforces Round #156

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove

255A:直接模3统计

255B:显然第一步的结果就是x在前,y在后,然后第二步对消,只需要统计x,y的个数就行了

256A:离散化后DP。最终的序列便是p,q,p,q,p,q……
dp[i][j]表示序列有i,j的最大长度。
那么当前为i,时则枚举j,dp[j][i]的长度基础上加1

256B:貌似当时卡了许多人,细节题
先考虑直接扩散,2*t*t+2*t+1个格子
然后判断4个方向最远的距离,是否超出边界,这部分需要减掉。
但是可以发现有些地方多减了
便是按对角线扩散的部分,如果能到达某个顶点,而且继续扩散的话,两个方向的交汇处便要重新累加上

256C:sg博弈,其实求sg函数很简单,但是范围太大
只能打表找规律了,貌似有别的做法

256D:竟然也是打表题,4方的DP

256E:http://blog.csdn.net/acm_cxlove/article/details/8309502

你可能感兴趣的:(Codeforces Round #156)