随笔分类 -  刷题

P1781 宇宙总统
摘要：P1781题库链接：https://www.luogu.org/problem/P1781 难度：普及- 算法标签：排序，高精，字符串 1.高精+排序 O(nlog(n)) 得分100 因为选票数可能会过长，所以用string型存储，使用结构体记录竞选者的编号(id)与选票(p)，若想使用sort就 阅读全文
posted @ 2019-08-08 07:52 ZRQ666 阅读(202) 评论(0) 推荐(0)
P1115 最大子段和
摘要：P1115题库链接：https://www.luogu.org/problem/P1115 难度：普及- 算法标签：动态规划，DP，递推 1.DP O(n) 得分100 由于需要求的序列是连续的，所以我们定义状态为b[i]表示某子段最大和，其状态转移方程为b[i] = max(a, b[i - 1] 阅读全文
posted @ 2019-08-05 09:41 ZRQ666 阅读(116) 评论(0) 推荐(0)
P1678 烦恼的高考志愿
摘要：P1678题库链接：https://www.luogu.org/problem/P1678 难度：普及- 算法标签：模拟，贪心，排序，二分查找 1.朴素模拟 O(m*n) 得分30 先将m个学校的录取分数线排序，再用每名考生的成绩依次寻找第i个大学(若某个大学的录取分数线大于等于考生的成绩，即为第i 阅读全文
posted @ 2019-08-04 10:32 ZRQ666 阅读(505) 评论(0) 推荐(0)
P1202 [USACO1.1]黑色星期五Friday the Thirteenth
摘要：P1202题库链接：https://www.luogu.org/problem/P1202 难度：普及- 算法标签：模拟，数论 1.朴素模拟 本题使用数组和map来解都行，由于最近用map比较多，所以我使用map来解，建立一个map容器来记录每月13号对应星期出现的次数，并定义一个变量k来模拟每星期 阅读全文
posted @ 2019-08-03 12:46 ZRQ666 阅读(260) 评论(0) 推荐(0)
P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
摘要：P1201题库链接：https://www.luogu.org/problem/P1201 难度：普及- 算法标签：模拟 1.map映射模拟 O(np*m) 得分100 由于最近做的map题比较多，所以马上就想到了map做法，嗑了快一个小时，终于写出了正解，输入时用s数组记录人名的顺序，方便输出，并 阅读全文
posted @ 2019-08-03 09:20 ZRQ666 阅读(274) 评论(0) 推荐(0)
P3984 高兴的津津
摘要：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 阅读(121) 评论(0) 推荐(0)
P1097 统计数字
摘要：P1097题库链接：https://www.luogu.org/problem/P1097 难度：普及- 算法标签：模拟，排序，概率论 1.桶模拟 O(n) 得分20 由于题目让统计数出现的次数，并按从小到大输出结果，很容易让人想到桶排序，但题目上说所输入的数不超过1500000000(1.5 * 阅读全文
posted @ 2019-08-02 20:23 ZRQ666 阅读(172) 评论(0) 推荐(0)
P1102 A-B 数对
摘要：P1102题库链接：https://www.luogu.org/problem/P1102 难度：普及- 算法标签：模拟，数论，排序，HASH，概率论，二分查找 1.朴素 O(n^2) 得分76 将输入所有的数依次作为被减数，除此数外其他数依次作为减数，每当有一组的差为1时，方案数ans + 1 2 阅读全文
posted @ 2019-08-01 23:18 ZRQ666 阅读(228) 评论(0) 推荐(0)