thejacoblu

摘要： 概念： P点——即必败点，某玩家位于此点，只要对方无失误，则必败； N点——即必胜点，某玩家位于此点，只要自己无失误，则必胜。 定理： 一、 所有终结点都是必败点P（上游戏中，轮到谁拿牌，还剩0张牌的时候，此人就输了，因为无牌可取）； 二、所有一步能走到必败点P的就是N点； 三、通过一步操作只能到N 阅读全文

摘要： 顾名思义(?)类似于单调栈？维护一个单调递减的栈。一旦准备入栈的元素大于栈顶元素，栈一直弹出直到准备入栈的元素小于等于栈顶元素，弹出的元素压入另一个tmp栈中。 s： tmp： 8 7 9 s: 9 tmp： 8 7 s: 9 7 tmp：　8 s: 9 8 tmp：　7 s: 9 8 7 tmp： 阅读全文

摘要： 用英文编写(复制黏贴)果然比较吃力啊，果然还是要写中文。 Expressions and Statements Operator summary Scope resolution class::member namespace::member Global ::name ::qualified-na 阅读全文

摘要： 顾名思义就是删除程序中的注释，不清楚fsm的机制，完全是自己的思路做。 开头先读取一个字符确定是否到文件结尾，如果读取成功，是换行的话就换行，并继续读取，不是的话，用putback放回缓冲区，并整行读取。 有两个状态开关(bool 0为关)，相互制约，state开时，说明已经遇到/*，要遇到*/才会 阅读全文

摘要： Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19th 阅读全文

摘要： 3.28更新 在EOJ 1641 集合栈计算机中，使用并集和补集时候，第五个参数使用x.begin()会报错：assignment of read-only location，而使用inserter(x,x.begin())就不会。没有声明过什么const，不知道为什么。 如果x是vector，那么 阅读全文

摘要： Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and 阅读全文

摘要： 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1－N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 1 X Y， 阅读全文

摘要： 3.30更新 使用位运算更简便，更新排序unique的操作，并且使用set容器。 3.29更新 用递归方式实现，核心代码只需3行！ 既然题目说明ab和ba等价，每次只需要从上一个指定位置向后看就好了。比如递归b的时候就不会从a开始了。 一开始用回溯，加加减减的没有必要，既然递归的局部变量在函数退出时 阅读全文

摘要： 给定一个由大写字母’A’、’B’、’C’构成的字符串s，按如下进行消除过程： 1、字符串s中连续相同字母组成的子串，如果子串的长度大于1，那么这些子串会被同时消除，余下的字符拼成新的字符串。 例如：”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除，余下”AB”和”B”拼成新的字符 阅读全文