摘要: P1201题库链接:https://www.luogu.org/problem/P1201 难度:普及- 算法标签:模拟 1.map映射模拟 O(np*m) 得分100 由于最近做的map题比较多,所以马上就想到了map做法,嗑了快一个小时,终于写出了正解,输入时用s数组记录人名的顺序,方便输出,并 阅读全文
posted @ 2019-08-03 09:20 ZRQ666 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: P1102题库链接:https://www.luogu.org/problem/P1102 难度:普及- 算法标签:模拟,数论,排序,HASH,概率论,二分查找 1.朴素 O(n^2) 得分76 将输入所有的数依次作为被减数,除此数外其他数依次作为减数,每当有一组的差为1时,方案数ans + 1 2 阅读全文
posted @ 2019-08-01 23:18 ZRQ666 阅读(221) 评论(0) 推荐(0) 编辑