摘要: http://codeforces.com/contest/760/problem/E 题目大意:现在对栈有m个操作,但是顺序是乱的,现在每输入一个操作要求你输出当前的栈顶, 注意,已有操作要按它们的时间顺序进行。 思路:线段树好题啊啊,我们把push当成+1, pop当成-1,按操作的位置建立线段 阅读全文
posted @ 2018-06-24 23:17 NotNight 阅读(142) 评论(0) 推荐(0) 编辑
摘要: D - Travel Card 思路:dp,类似于单调队列优化。 其实可以写的更简单。。。 阅读全文
posted @ 2018-06-24 17:38 NotNight 阅读(95) 评论(0) 推荐(0) 编辑
摘要: E - Bus Number 最近感觉打CF各种车祸。。。。。感觉要反思一下, 上次读错题,这次想当然地以为18!肯定暴了longlong 而没有去实践, 这个题我看到就感觉是枚举每个数字的个数,但是我觉得算得时候会爆longlong 就想用大数,但是我去看别人交的全部都是C++,就感觉是不是有别的 阅读全文
posted @ 2018-06-24 13:57 NotNight 阅读(167) 评论(0) 推荐(0) 编辑