摘要: https://vijos.org/p/1782|| https://www.luogu.org/problem/show?pid=1083 描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一 阅读全文
posted @ 2017-06-10 21:04 Aptal丶 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3496 Accepted: 1191 缩点,然后每个新点跑一边SPFA 思路不难 ,注意细节~ 1 #include <algorithm> 2 #include <cstrin 阅读全文
posted @ 2017-06-10 16:30 Aptal丶 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如 阅读全文
posted @ 2017-06-10 11:10 Aptal丶 阅读(357) 评论(0) 推荐(0) 编辑