摘要：
题目链接 一直觉得巴什博奕是最简单的博弈遇到肯定没问题，结果被虐惨了，看完标程错了10多遍都没反应过来，当然标程题解和代码的意思也写反了，但是还是想对自己说一句mdzz，傻啊！！！这道题很不错，我觉得很有必要拿来写一篇博客。 题意：n个石子，两个人轮流取，q次询问，每次询问给定k和l，取的石子数目在 阅读全文
摘要：
题目链接 给定一个字符串。输入是int& a*[]&, b, c*; 输出是 int&&[]* a;int& b;int&* c; 输入格式里逗号后面一定有个空格，把字母后面的符号逆序拿到前面来，按每个逗号分隔输出即可。 注意输出格式一定是定义类型+符号+空格+字母或字符串+分号。 阅读全文
摘要：
题目链接 题意：有四种翻转方式，问是否能使得所有棋子都变为0，求最小步数。 题解：依次构造枚举求出最小值即可。 阅读全文
摘要：
题目链接 中文题，改下模板构造一下就能过了，数据有点水，不过还是需要自由变元枚举的。 阅读全文
摘要：
题目链接 题解：和 poj1753Filp game 差不多，区别在于t组数据并且翻转的时候多了一个左上角。 阅读全文
摘要：
题目链接 中文题，高斯消元模板题。 阅读全文
摘要：
题目链接 题意：翻译过来就是20个0或1的开关，每次可以改变相邻三个的状态，问最小改变多少次使得所有开关都置为0，题目保证此题有解。 题解：因为一定有解，所以我们可以正序逆序遍历两次求出较小值即可。当然这题也可以用万能的高斯消元来做。给出两种代码。 暴力代码： 高消代码： 阅读全文
摘要：
题目链接 题意：给定一个4*4的矩阵，有两种颜色，每次反转一个颜色会反转他自身以及上下左右的颜色，问把他们全变成一种颜色的最少步数。 题解：4*4的矩阵打表可知一共有四个自由变元，枚举变元求最小解即可。 代码： 阅读全文
摘要：
今天发现了一个更快的素筛，比以前会的素筛速度快了整整一倍，虽然大部分题目不会对时间要求那么严格，但是会一个更快的算法还是很棒的。 以前用的素筛： 更快的素筛： 阅读全文
摘要：
题目链接 题意：一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 输入：一个4×4的矩阵，+表示关闭，-表示打开；输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标。 阅读全文