- 博客(8)
- 收藏
- 关注
RSS订阅转载 P1781 宇宙总统
P1781题库链接：https://www.luogu.org/problem/P1781 难度：普及- 算法标签：排序，高精，字符串 1.高精+排序 O(log(n)) 得分100 因为选票数可能会过长，所以用string型存储，使用结构体记录竞选者的编号(id)与选票(p)，若想使用sort就要重写比较函数，先比较字符串的长度，若长度一样就比较字符串的内容，否则就比较长度，利...
2019-08-08 07:52:00
182
转载 P1115 最大子段和
P1115题库链接：https://www.luogu.org/problem/P1115 难度：普及- 算法标签：动态规划，DP，递推 1.DP O(n) 得分100 由于需要求的序列是连续的，所以我们定义状态为b[i]表示某子段最大和，其状态转移方程为b[i] = max(a, b[i - 1] + a)(表示若该子段最大和 + a比单独的a大，就加上a，否则a就自己成为一个...
2019-08-05 09:41:00
199
转载 P1678 烦恼的高考志愿
P1678题库链接：https://www.luogu.org/problem/P1678 难度：普及- 算法标签：模拟，贪心，排序，二分查找 1.朴素模拟 O(m*n) 得分30 先将m个学校的录取分数线排序，再用每名考生的成绩依次寻找第i个大学(若某个大学的录取分数线大于等于考生的成绩，即为第i个大学)，该考生的成绩在第i-1个与第i个大学的录取分数线之间，用第i-1个和第i...
2019-08-04 10:32:00
411
转载 P1202 [USACO1.1]黑色星期五Friday the Thirteenth
P1202题库链接：https://www.luogu.org/problem/P1202 难度：普及- 算法标签：模拟，数论 1.朴素模拟 本题使用数组和map来解都行，由于最近用map比较多，所以我使用map来解，建立一个map容器来记录每月13号对应星期出现的次数，并定义一个变量k来模拟每星期中的每一天，将平年中1到12月的天数存在date数组中，若第i年为闰年，则只需二月...
2019-08-03 12:46:00
213
转载 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers
P1201题库链接：https://www.luogu.org/problem/P1201 难度：普及- 算法标签：模拟 1.map映射模拟 O(np*m) 得分100 由于最近做的map题比较多，所以马上就想到了map做法，嗑了快一个小时，终于写出了正解，输入时用s数组记录人名的顺序，方便输出，并建立两个map，分别表示每个人收到的钱(get)和送出的钱(put)，利用人名(s...
2019-08-03 09:20:00
177
转载 P3984 高兴的津津
P3984题库链接：https://www.luogu.org/problem/P3984 难度：普及- 算法标签：模拟 1.map模拟 O(n*t) 得分60 看过题后想到了利用map容器来记录高兴天的天号，并将所持续天数的map增加，最后高兴的天数即为map的元素个数 1 #include <cstdio> 2 #include <map>...
2019-08-02 21:36:00
226
转载 P1097 统计数字
P1097题库链接：https://www.luogu.org/problem/P1097 难度：普及- 算法标签：模拟，排序，概率论 1.桶模拟 O(n) 得分20 由于题目让统计数出现的次数，并按从小到大输出结果，很容易让人想到桶排序，但题目上说所输入的数不超过1500000000(1.5 * 10^9)，这意味着若想完全统计，空间开销将会非常大 1 #include...
2019-08-02 20:23:00
262
转载 P1102 A-B 数对
P1102题库链接：https://www.luogu.org/problem/P1102 难度：普及- 算法标签：模拟，数论，排序，HASH，概率论，二分查找 1.朴素 O(n^2) 得分76 将输入所有的数依次作为被减数，除此数外其他数依次作为减数，每当有一组的差为1时，方案数ans + 1 1 #include <cstdio> 2 using na...
2019-08-01 23:18:00
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人