首页 > TAG信息列表 > 2029
2029. 石子游戏 IX（C++解法与思路）
题目： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。 Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。 如果杭电2029
#include<stdio.h> char a[10000000]; char b[10000000]; int main() { int n,j,flag; scanf("%d",&n); getchar(); while(n--) { gets(a); for(int i=0;a[i]!='\0';i++) { j=i; } for(int i=0;i<=j;i++) { b[j-i]=POJ-2029(二维树状数组)
地址：http://poj.org/problem?id=2029 题意： 给一个w*h的矩阵，n个坐标点被标记，给出s*t的矩阵，问它能容纳最多多少个标记点。 解析： 暴力枚举每一块区间，注意坐标点，比如定位i,j，左上角点应该为：i-s+1，j-t+1。算的时候还是那一套，画图更容易理解。 接下来就是二维树状数组的维护了。 #includeHDoj 2029 Palindromes _easy version
Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 Input 输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。 Out