Day 3 提高组模拟C组 总结

前言

就是这四题。。。打勾的那四个

正题

这次考试考得很差吧，最后一题打错文件名少了30分，第一题没有考虑特殊情况只有20分，第二题花了太长时间导致第三题都没做

下次要细心细心再细心啊！

T1 音符

https://blog.csdn.net/xuxiayang/article/details/80959884

范围	方法	时间复杂度	得分
n<=50000,m<=50000$n<=50000,m<=50000$	前缀和+二分	O(qlogn)$O(qlogn)$	100
n<=50000,m<=50000$n<=50000,m<=50000$	排序	O(nlogn)$O(nlogn)$	100

T2 视屏游戏问题

https://blog.csdn.net/xuxiayang/article/details/80960171

范围	方法	时间复杂度	得分
n<=50,m<=5000000$n<=50,m<=5000000$	动态规划	O(nm)$O(nm)$	100

T3 头晕的奶牛

范围	方法	时间复杂度	得分
1<=n,m1,m2<=100000	Topsort$Topsort$	O(n+q)$O(n+q)$	100

T4 过路费

范围	方法	时间复杂度	得分
n<=250,m<=10000$n<=250,m<=10000$	Spfa$Spfa$+贪心	O(nkE+qn)$O(nkE+qn)$	30
n<=250,m<=10000$n<=250,m<=10000$	Floyd$Floyd$+排序	O(nlogn+n3)$O(nlogn+n^3)$	100