摘要：用时：20 min 时间复杂度：O(kn) 还算是比较简单的一道题，先看部分分，发现暴力可以拿50。暴力的做法是枚举每个合法咖啡店左右两端相同颜色的客栈。 考虑优化，由于本题中每个合法点都对答案造成影响，很容易想到维护某种前缀和。 而从输入过程中每个点的影响，无论该点是否合法，该点上的客栈都对答案做 阅读全文

摘要：D1T1 生活大爆炸版石头剪刀布 用时：10min 复杂度：n 简单模拟，照题意打表即可 D2T1 无线网络发射器选址 用时：10min 复杂度 ：n^4 简单模拟，注意维护边界，比较方便的做法是把所有的坐标加上20 阅读全文

摘要：D1T1 Vigenère 密码（一次ac） 用时 20min 复杂度 n 一道字符串模拟，给出密钥用一套简单的密码对应表把密码还原，只需要注意字母的范围。 因为不太熟悉字符的ASCII码搞的时间有点长，ASCII码的优点是可以把字母大小关系转化成数字进行处理，而且不必考虑字母的大小写。 呆马： D 阅读全文

摘要：概念 1.简单图：没有重边和自环的图 2.有向/无向/混合:不解释了 3.点的度，入度，出度（入边，出边） 4.一条只出现一次的路径叫简单路径 5.cycle（简单环，复杂环） 6.无向图中两节点可互相到达，则这两点连通 7.有向图中一点可到达另一点：可达（反着不行） 8.任意两点都可达的无向图：连 阅读全文

摘要：基础 乱七八糟 程序运行：CPU只负责计算 内存存储变量和常量 CPU的位（32/64）每一位为一个bit（最高位为符号位，1表负数，0表非负数） 语言基础 计算机中的整数表示 int：正负2的31次方 自然溢出：无符号溢出后从头起始 long long（long long int） 64位 sho 阅读全文