摘要: 前几天跟Clavichord比赛……比的就是POJ 1001.虽然是水题吧,但是参加了几届NOIP之后高精度一点也不会写了…… 晚自习第三节“比赛”开始,比谁先写出这个题。题目是给若干组实数a、b,求a^b…… 我刚打开Lazarus,Clavichord猥琐地说他已经写了一半了……不公平啊,逼迫他删的只剩下头文件……得,我也耍赖……我关了Lazarus直接打开Eclipse…… 解法①:直接上Java……import java.util.*;import java.math.*;public class Main { public static void main(String[] arg. 阅读全文
posted @ 2011-03-06 13:35 Delostik 阅读(1483) 评论(0) 推荐(0)
摘要: 为什么叫staircase?肯定跟楼梯有关系。还是一个游戏,规则如下: 有N堆石子放在N级楼梯上,楼梯编号为0..N-1(最下面那个是0好了),每堆有a[n]个石子。两人轮流游戏,每次将任意堆中的任意个石子移动到它下面那一层楼梯上。直到所有石子都移动到0号(就是楼底),那个人就赢了。仍然是问必胜策略。 然后用昨天学到的方法整理一下:当石子全部在0号楼梯的状态时P-position;当石子全部在1上的(也可以在0 1上面都有)是N-position。当0,1,2均存在石子时,又是两种情况:①a[1]=a[2],则先手必败;②a[1]≠a[2],则先手可以通过移动多的使a[1]=a[2]则先手必胜 阅读全文
posted @ 2011-03-06 10:21 Delostik 阅读(362) 评论(0) 推荐(0)