ZRQ's Blog

摘要： P1201题库链接：https://www.luogu.org/problem/P1201 难度：普及- 算法标签：模拟 1.map映射模拟 O(np*m) 得分100 由于最近做的map题比较多，所以马上就想到了map做法，嗑了快一个小时，终于写出了正解，输入时用s数组记录人名的顺序，方便输出，并 阅读全文

摘要： P3984题库链接：https://www.luogu.org/problem/P3984 难度：普及- 算法标签：模拟 1.map模拟 O(n*t) 得分60 看过题后想到了利用map容器来记录高兴天的天号，并将所持续天数的map增加，最后高兴的天数即为map的元素个数 2.朴素模拟 O(n) 得 阅读全文

摘要： P1097题库链接：https://www.luogu.org/problem/P1097 难度：普及- 算法标签：模拟，排序，概率论 1.桶模拟 O(n) 得分20 由于题目让统计数出现的次数，并按从小到大输出结果，很容易让人想到桶排序，但题目上说所输入的数不超过1500000000(1.5 * 阅读全文

摘要： P1102题库链接：https://www.luogu.org/problem/P1102 难度：普及- 算法标签：模拟，数论，排序，HASH，概率论，二分查找 1.朴素 O(n^2) 得分76 将输入所有的数依次作为被减数，除此数外其他数依次作为减数，每当有一组的差为1时，方案数ans + 1 2 阅读全文