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