蚂蚁大战大象

这题和ZOJ上的 Extended Lights Out 很像,只不过这题要求是每个点的相邻点的和必须是偶数.做法是枚举第一行2^15种可能组合.然后后面的每一行都可以根据前一行推出来.最后判断下最后行是否符合条件要求.#include #include #include #include #include using namespace std;const int

给出一个A*B*C大小的长方体,每个小方块都有一个值(可以是负数),求出最大的子长方体和.3维的最大和问题,首先把3维的压缩成2维,再把二维压缩成一维求序列最大连续和./* * UVA10755.cpp * * Created on: Jun 3, 2013 * Author: root */#include #include #include #incl

题目意思就是给出一堆字符串求出一个字符串集合,满足里面的每个字符的出现次数都是偶数,并且字符串的数量最多.一看到题目首先想到的就是枚举2^24个状态,结果不用试都肯定是超时的.然后看了解题报告,刘汝佳神牛的书上用的是二进制枚举子集加二进制存储状态来做的.首先保存每个字符串的xor结果(同一个字符串里面的字符也是可以配对的).然后首先枚举前n / 2个字符串子集,将各个子集的字符串x

直接枚举每个城市作为起点,然后模拟是否能回到这个起点就可以了.#include using namespace std;const int MAX = 10001;int O[MAX], D[MAX];int N;int main(int argc, char const *argv[]){ while(scanf("%d", &N) == 1){ for(int i =