摘要: 2021CSP—J游记 Day $-\infty$ 至 Day $-1$ 疯狂刷题 Day $0$ 晚 六点多到达酒店,我的妈呀我从来没想到120块钱一晚上的酒店这么舒服 ~~旅游淡季酒店真便宜~~ Day $1$ 上午吃早饭的时候本来打算去便利店吃,根本没开门。然后去酒店吃早饭还要早餐劵~~我们订的便宜没有免费早餐~~有 阅读全文
posted @ 2022-03-14 19:20 AC?别闹! 阅读(46) 评论(0) 推荐(0) 编辑
摘要: CSP-J 2020 T2 直播获奖(洛谷P7072 CSP-J 2020 T2 直播获奖 题目 这道题一开始看很容易想出一个简单的做法,每一次输入完一个分数就从大到小排一下序,然后输出第$\max(1,\lfloor p*w% \rfloor)$个数即可,但时间复杂度为$O(n2 \log n)$,有$n=105$这种恐怖数据的话$O(n^2 \lo 阅读全文
posted @ 2022-03-14 19:13 AC?别闹! 阅读(281) 评论(0) 推荐(0) 编辑