摘要: P3984题库链接:https://www.luogu.org/problem/P3984 难度:普及- 算法标签:模拟 1.map模拟 O(n*t) 得分60 看过题后想到了利用map容器来记录高兴天的天号,并将所持续天数的map增加,最后高兴的天数即为map的元素个数 2.朴素模拟 O(n) 得 阅读全文
posted @ 2019-08-02 21:36 ZRQ666 阅读(118) 评论(0) 推荐(0) 编辑
摘要: P1097题库链接:https://www.luogu.org/problem/P1097 难度:普及- 算法标签:模拟,排序,概率论 1.桶模拟 O(n) 得分20 由于题目让统计数出现的次数,并按从小到大输出结果,很容易让人想到桶排序,但题目上说所输入的数不超过1500000000(1.5 * 阅读全文
posted @ 2019-08-02 20:23 ZRQ666 阅读(165) 评论(0) 推荐(0) 编辑