摘要：
题意： John 有一个豪华的M*N个格子组成的新牧场 他想种美味的玉米 但是有些位置不能种 而且他种地不选择相邻的格子 求所有可能的种地方法 （不种也算一种选择）输入：第一行M和N， 第二行M*N地图，1代表该方格可以种地 0代表不可以种地输出：方法数 % 100000000. 开始读题读错（ n 阅读全文
posted @ 2015-08-22 17:32
我不吃饼干呀
阅读(135)
评论(0)
推荐(0)
摘要：
官方题解： The problem is just to calculate g(N) = LCM(C(N,0),C(N,1),...,C(N,N)) Introducing function f(n) = LCM(1,2,...,n), the fact g(n) = f(n+1)/(n+1) h 阅读全文
posted @ 2015-08-22 14:10
我不吃饼干呀
阅读(293)
评论(0)
推荐(0)
摘要：
题意：给n个数，第一个人选取相邻两个递降的数交换顺序，第二个人一半的概率选取相邻两个递降的数交换顺序，一半的概率选取相邻两个递增的数交换顺序。两个人轮流操作，求整个数列变成递增数列所需交换次数的期望。 题解：首先显然要求逆序对数，记为cnt。想了很多计算概率加组合数等，没算出来= = 后来看了题解找 阅读全文
posted @ 2015-08-22 11:42
我不吃饼干呀
阅读(258)
评论(0)
推荐(0)
摘要：
C. Jeff and Rounding time limit per test： 1 second memory limit per test： 256 megabytes input： standard input output： standard output C. Jeff and Roun 阅读全文
posted @ 2015-08-22 11:16
我不吃饼干呀
阅读(376)
评论(0)
推荐(0)
浙公网安备 33010602011771号