![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 51
hi_just_do_it
向上吧少年!
展开
-
Codeforces Round #377 (Div. 2) E. Sockets(map,pair,STL)
这道题做法很简单,但是要用到stl的知识,这题主要是学到了pair 的排序,map里面怎么用pair,以及auto 的用法 ~原创 2016-10-22 12:26:01 · 295 阅读 · 0 评论 -
Codeforces Round #377 (Div. 2) D. Exams
一道二分题,比赛的时候是用贪心水过了,数据太弱哈哈哈!! 只要写一个check函数配合二分查找答案范围就好了~原创 2016-10-18 22:01:17 · 211 阅读 · 0 评论 -
Codeforces Round #376 (Div. 2) F. Video Cards (二分)(lower bound)
这道题主要是要只要一个 j += num[i] 来遍历,再加上一个lowerbound 二分一下,但是要边界设置好。 wa了N发~原创 2016-10-19 00:08:09 · 342 阅读 · 0 评论 -
Codeforces Round #388 (Div. 2) D. Leaving Auction
这道题主要是运用stl和二分,主要是set的运用可以练一下std。 先用vector存每个人的出价,再用一个数组和set存每个人的最高价,最后对于每一个q,把不在的人从set 里面erase掉,结束后再加进去。erase掉不在的人后,取出出价最高的两个人(set里面的最后两个人),找出价第二高的在最高的人的位置+1,就是出价最高的。原创 2016-12-22 09:11:16 · 365 阅读 · 0 评论