2017年11月1日
[题解] [NOIP2008] 双栈排序——关系的冲突至图论解法
摘要： Problem 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈 阅读全文
posted @ 2017-11-01 16:38 NagaseIori 阅读(265) 评论(0) 推荐(0) 编辑
[笔记] 较冷门的知识点集合
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-11-01 15:33 NagaseIori 阅读(30) 评论(0) 推荐(0) 编辑
[笔记] 易错点集合
摘要： 1.cena里不能用bits/stdc++.h..... 当然正式考试也不行.... 2.不要弄反 ifdef 和 ifndef ..... 3.取模优化原本是这么写的 实际上要这么写： 然后我也不知道有没有起到优化的作用 ..... 4.考虑方案选择数相关dp问题时（比如组合数），0有关状态算不算 阅读全文
posted @ 2017-11-01 14:37 NagaseIori 阅读(227) 评论(2) 推荐(1) 编辑