xtttgo的博客

传送门：http://poj.org/problem?id=3295题意：用5种字母表示不同运算符，并可能会出现5个变量，如果计算结果永远为真，输出Tautology，否则输出not；运算规则如下，K    a && b;  //与A    a || b;     //或N    !a;         //取反C    (!a)||b;E    !(a^b);   /

传送门：http://poj.org/problem?id=1753题意比较简单，就是反转一块，同时会反转四周的块，问几步能最少反转，因为一共就16块，所以表示出所有状态也就是1代码：#include#include#include#include#include#include#include#include#include#include#include#

地址：http://codeforces.com/contest/625/problem/A第一次碰到wa了这么多次的div2A题 TAT题意简单，有n块钱，要买东西，要买的数量最多。两种买法，一种就是a块钱一个，另一种就是b块钱买一个，买完了他回送你c块那么实际上就是两种情况，一种是用A plan买更优，一种是用B plan买更优，用a买的个数很清楚，就是n/a。难算的是用b买。

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1107 这题算是挺麻烦的一个模拟了。。wa了一次，发现有句话忘记写了，加上去就过了。纪念一下，写了差不多两个小时。#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>#i

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1054 这题题意很裸，看到明显就是一个最小顶点覆盖，求一个二分匹配就好了。#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <cstdlib>#include <cctype>#inc

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5754 题目就是就四种棋，然后走的时候从（1，1）走到（n，m），每次只能走右下方，问你谁能赢。 这题其实只要对每一种棋子分类讨论，推导每一种棋子的情况就可以了。 1——King： 因为只能走相邻的三格，那么我们从终点往前递推步数，很快可以看出来规律。就是n和m都是奇数的时候是G，其他情况为B 2

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5776 题意：求是否有一段区间的连续和%m==0。 我们可以看到，n的范围是100000，m是5000。那么，n个数字就会产生n个前缀和，如果n>=m，那么n个前缀和就会产生在[0, m)的区间内。如果每个前缀和都不相等，那么肯定会有%m==0的情况，也就是YES。而且，当n>m的时候，必定会产生两个前