2020.03.18模拟赛17(总结)

模拟赛17总结

T1
比赛时开始用暴力,
数据没过,
就用了快排和比较大小,
最后就AC了
T2
比赛时用了二分,
自己弄的大数据直接就卡掉了,
二分出了问题但找不出原因,
提交上去只有70分,
后来看到判断有问题,
改完就成功AC了
T3
开始以为就是个分组背包,
后来样例都过不了,
就用了个01背包,
答案就有些接近了,
最后将dp分为两部分,
1是买这个游戏,
就进行01背包,
2是不买这个游戏,
就跳过,

最后找最大就AC了
T4
比赛用了暴力spfa,
得了30分,
听讲解才知道是个Floyd,
利用中间的k,
进行一些操作,
就AC了

感觉有点进步,但是还要加油!!

下面附本次比赛的其它题目

2020.03.18模拟赛17(第一题)
2020.03.18模拟赛17(第二题)
2020.03.18模拟赛17(第三题)
2020.03.18模拟赛17(第四题)
2020.03.18模拟赛17(总结)

谢谢

发布了116 篇原创文章 · 获赞 143 · 访问量 5332

猜你喜欢

转载自blog.csdn.net/weixin_45524309/article/details/105234674