摘要: 这道题是2018年普及组的第二题,是一个模拟题。 首先计算出双方各自的势力,然后将增援的队伍势力加上,比较此时双方势力,并且作差,最后枚举将公平兵加在哪一个兵营。看似简单的题被我20分钟就写完了,但是调了整整16次!对于“坑”值得警惕! 三个坑点:要用long long;当我copy龙的代替虎的时候 阅读全文
posted @ 2019-07-19 21:33 毛炯人 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 这是一个快速排序的模板题。拿到题后便写了quicksort(确定一个基准数,利用两个哨兵,把大的放右边,小的放左边,再递归实现排序),但是竟然TLE了60pts(???),于是翻看dalao们的题解,发现了堆排序(在清北学会了,但是一个学期后给忘了),然后看到了一个multiset(set去重,它不 阅读全文
posted @ 2019-07-19 20:06 毛炯人 阅读(189) 评论(0) 推荐(0) 编辑