OpenJudge

开始时间
2016-12-08 15:10:00
结束时间
2017-01-31 17:00:00
比赛已经结束

2016年秋季北京大学研究生算法课模拟考试

题目ID 标题 通过率 通过人数 尝试人数
A Red and Black 99% 163 165
B Butterfly 94% 141 150
C Dynamic Median 95% 120 126
D 求逆序对数 97% 150 155
E Heavy Transportation 96% 110 115
F 股票买卖 99% 133 135
G Polygon 93% 52 56

1. STL编程接口:
1)(多道题均可能用到)STL队列中queue.push()是在“队尾”插入,“队头”元素访问用queue.front(),并需要额外调用queue.pop()来删除“队头”元素
2)(dynamic median)STL中声明一个int元素的优先队列(缺省为最大堆)的方法:priority_queue<int> pq; 如果需要最小堆:priority_queue<int, vector<int>, greater<int> > pq; greater<int> 所在的头文件为<functional>
2. 输入输出格式:
(heavy transportation) 题意要求每个case结束之后单独输出一个空行,而样例并未体现这一点
3. 其他需要注意的地方:
(dynamic median/股票买卖)输入数据量较大,应使用scanf而不是cin,否则有可能超时
(polygon)注意 -1 % n (n为正整数) 仍为 -1

其他问题可以到提问板上提问或者直接找助教