摘要：快上学了，不想刷题，就无聊做做初赛。 1.D 不解释 2.D 先全转10进制 A.(269)16 = (617)10 B.(617)10 C.(1151)8 = (617)10 D.(1001101011)2 = (619)10 3.D 1B = 8bit 1KB = 1024B = 2^10B 1 阅读全文

摘要：时日不多了，好好珍惜OI的时光。 ### 逆波兰表达式 实质上就是中缀的后序遍历，把运算的优先给简化了，就是读到运算符的话就把栈顶的两个数出栈进行操作就好了，之后把结果再压进栈中。 比如3*(5–2)+7 就是 3 5 2 - * 7 +;4 + 2 * 5 - 7 / 11 就是 4 2 5 * 阅读全文

摘要：A 1e17,map会爆，那么就lower_bound; B $f_{n} = f_{n-1} + f_{n-2} | f_{0} = 1,f_{1} = 2$ C 校门外的树的增强版。先排序，再计算扩张区间 D 数学找规律，我不会。。。 总结： 做题速度太慢，思维不够快啊。。。像第三题这种水题应该 阅读全文

摘要：A.Grass Planting 考虑把无向无环图看成一个树。显然一个子树中各个简单颜色均不相同。因此我们统计每个节点的度。找到$max{d}$然后+1就是答案的解。 B.Icy Perimeter 搜索，面积的话就是flood fill。周长的话就是周围不是冰淇淋的格子的总和。存下每个冰淇淋，然后 阅读全文