- 博客(8)
- 收藏
- 关注
转载 P1781 宇宙总统
P1781题库链接:https://www.luogu.org/problem/P1781难度:普及-算法标签:排序,高精,字符串1.高精+排序 O(log(n)) 得分100因为选票数可能会过长,所以用string型存储,使用结构体记录竞选者的编号(id)与选票(p),若想使用sort就要重写比较函数,先比较字符串的长度,若长度一样就比较字符串的内容,否则就比较长度,利...
2019-08-08 07:52:00
165
转载 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
179
转载 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
387
转载 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
197
转载 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
160
转载 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
208
转载 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
243
转载 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
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人