http://poj.org/problem?id=2593 /* Description: 思想:对于数据a[],从左向右依次求解以a[i]结尾的最大子段和b[i], 然后变b[i]为a[i]左边(包括a[i])的最大字段和。 然后,从右向左遍历,求a[i]右边(包括a[i])的最大子段和sum,输出sum+b[i-1]的 最大值
http://poj.org/problem?id=1001 /* Description: 基本思想很简单:把double型当做字符串进行读入,然后提取出double的各个数到int型 数组中,模拟手算进行大整数乘法。 注意:要事先计算出小数点的位置,输出的时候加以控制即可!*/#include<iost
POJ1067取石子游戏:威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤ bk ,k=0,1,2,……,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号