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(总结)

谢谢

全部评论

相关推荐

点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:30
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务