摘要： [2016-02-03][ACM][滚动数组][位运算][长度只有2,使用位运算更加快速]滚动数组,如果长度只有2,使用位运算更加快速123456789101112#includeusing namespace std;int main(){ int a[2]; //使用cur作下标表示,使用 ^位运算,比使用 %取模运算更快 int cur = 1; ... 阅读全文

摘要： 时间:2016-02-03 22:24:52 星期三题目编号:UVA 514题目大意:给定若干的火车(编号1-n),按1-n的顺序进入车站,给出火车出站的顺序,问是否有可能存在分析: FIFO,用栈模拟一遍即可,方法: 根据输入的顺序,从1-n开始,当前操作的为i如果i是当前对应的编号,那么直接跳过(进入B)如果不是,根据当前需求的编号,小于i,就从栈顶弹出一个元素,看这个元素是否是需... 阅读全文