摘要：
可以设n*m个未知量，建立n*m个方程。位置i，j可以建立方程 (2*x[i*m+j]+x[(i-1)*m+j]+x[(i+1)*m+j]+x[i*m+j-1]+x[i*m+j+1])%3=3-b[i][j]; 套了个高斯消元的板子过了。 阅读全文
posted @ 2016-07-27 22:10
Fighting_Heart
阅读(274)
评论(0)
推荐(0)
摘要：
因为m最多只有100000，也就是说曼哈顿距离最多只有200000种，所以找200000对必然能找到。这和367人里面必然有人生日重复一样的道理。 阅读全文
posted @ 2016-07-27 10:46
Fighting_Heart
阅读(133)
评论(0)
推荐(0)
摘要：
公式：a*v1/(v1*v1-v2*v2)，注意a==0的时候，直接输出0. 阅读全文
posted @ 2016-07-27 10:44
Fighting_Heart
阅读(140)
评论(0)
推荐(0)
摘要：
四种棋子实质上都是一样的思路： 如果某位置的棋子，它下一步可以走到的位置中 能找到有后手胜的位置，那么该位置先手必胜。 如果某位置的棋子，它下一步可以走到的位置中 全是先手胜，那么该位置后手必胜。 其余三种都用如上思路打表即可，但要注意马的情况（因为马可能有些位置走不到终点）： 如果该位置走过去的两 阅读全文
posted @ 2016-07-27 10:42
Fighting_Heart
阅读(126)
评论(0)
推荐(0)
摘要：
计算每个c[i]对答案做出的贡献，累加即可。手算一下会发现是：c[1]/2+(c[2]+....c[n-1])/3+c[n]/2。注意：一个数的时候直接输出那个数。 阅读全文
posted @ 2016-07-27 10:37
Fighting_Heart
阅读(168)
评论(0)
推荐(0)
摘要：
可以先尝试一下longlong范围内哪个数已经不可能在5步之内得到1. 剩下的模拟算一下即可。 阅读全文
posted @ 2016-07-27 10:35
Fighting_Heart
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号