摘要: POJ2182 倒着做,根据当前这头牛排第几来计算放哪头牛。用二分加上树状数组来优化。POJ2853 设a、a+1...a+k为满足要求的序列,则2sum=(2a+k)*(k+1),显然(2a+k)>(k+1),而且两数必定一奇一偶,因此解的个数就是2sum的奇数因子个数,也就等于sum奇数因子个数。POJ2663 n*3的1*2domino覆盖问题。f[i]=f[i-2]*4-f[i-4],i为奇数时无解。POJ1740 当石子出现一对一对时,必然是后手赢,除此外一定是先手赢。因此只要判断是不是每个数都出现了偶数次。POJ1147 与POJ1602相似,但是却有本质性的不同。当把最后一 阅读全文
posted @ 2012-09-10 08:05 Minty 阅读(123) 评论(0) 推荐(0)