摘要：题目来源：http://poj.org/problem?id=1068题目大意： S = s1 s2...s2n 是由n对配对的左右括号组成的串. 可以用两种方式对S进行编码： P-序列： P = p1 p2...pn， pi 表示第 i 个右括号之前的左括号数。 W-序列：W = w1 w2...wn， wi 表示从与第 i 个右括号匹配的左括号位置处开始计到该右括号是第几个右括号。 下面是一个实例： S (((()()()))) P-sequence 4 5 6666 W-sequence 1 1 1456写一个程序将P-序列转换为W-序列。输入：第一行t(1 ... 阅读全文

摘要：题目来源：http://poj.org/problem?id=1067题目大意： 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入：输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。输出：输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，. 阅读全文

摘要：题目来源：http://poj.org/problem?id=1066题目大意： 一个正方形迷宫里的某一个点处藏有宝藏，但是这个迷宫除了边界四周有强外，内部还有一些交错的内墙，把迷宫分隔成小房间。如图所示。求问要从迷宫外通至宝藏处最少要穿过多少堵墙，而且穿墙的要求是：只能在房间边界的中点处砸开一扇门。 显然图示的例子需要穿过两堵墙。输入：只含一个用例。第一行整数n(0= 0 && t 8 #include 9 10 using namespace std;11 12 struct Point {13 double x, y;14 } points[65];15 16 stru. 阅读全文