ccf
莫得感情的bug生产者
王大黑今天写bug了嘛?!
展开
-
CCF201812-2-小明放学
原题)描述题目大意:给出一组数据,表示小明放学的时刻红绿灯初始的状态以及通过每段路程时间。那么小明在回去的路上,红绿灯的状态是随着时间不断变化的。要点是找出小明到达这个红绿灯时该红绿灯的状态注意点给出的测试点最后结果会超过10^9,所以存储最后结果的类型应该使用long long;红绿灯的跳变顺序为:红灯(1)–>绿灯(3)–>黄灯(2)–>红灯(1)的循环;循环...原创 2019-03-09 16:54:45 · 394 阅读 · 0 评论 -
CCF2011709-2 公共钥匙盒
题目描述解题思路思路一: 简单粗暴的模拟,以时间为线索,将取钥匙和还钥匙的时间进行进行排序,然后按时间循环,到达某时间点时执行取钥匙或者还钥匙操作;**思路二:**以取还钥匙的动作为线索,当时间跨度大是可是省去不必要的循环;代码思路一:// 思路一/*公共钥匙盒思路:设置两个数组,一个按取钥匙的时间进行排序,再一个按还钥匙的时间进行排序,按着时间走进行取还操作 */ #...原创 2019-03-10 17:27:05 · 208 阅读 · 0 评论 -
CCF201703-2 学生排队
原题题目分析1.连票优先原则,最小位置优先分配原则;2.使用的数据结构比较简单,一个数组表示每排座位的还能分配的余票,便于查找是否有连票的座位;一个数组保存每排当前能分配的座位的指针,因为座位分配是总是从最小的开始,所以这个指针之前的座位肯定是全部已经分配的;代码/*火车购票*/#include<iostream>#include<algorithm>u...原创 2019-03-11 16:53:02 · 143 阅读 · 0 评论