【LGR-071】洛谷 4 月月赛 & MdOI Round 2 Div.2 总结

【LGR-071】洛谷 4 月月赛 & MdOI Round 2 Div.2 总结

这次比赛我考了 220 220 220分,还是考的不错,就是第二道题没有拿满分,看了题解后觉得是垃圾

第一题: 『 M d O I R 2 』 『MdOI R2』 MdOIR2 C a r Car Car

解题思路

对于子任务 1 1 1

直接输出 11111 1 1 1 1 1 11111

对于子任务 2 2 2

直接对最后一位进行判断。

对于子任务 3 3 3

直接从后往前遍历整个字符串,找到数字并判断即可。

得分情况

比赛时 100 100 100分。

第二题: 『 M d O I R 2 』 『MdOI R2』 MdOIR2 M a y u r i Mayuri Mayuri

解题思路

这道题的解题思路是贪心。

对于子任务 1   t o   4 1\:to\:4 1to4

直接暴力即可

对于子任务 5 5 5

每次贪心选取最小的,每次选完可将数模 a a a,否则会超出整形范围。

得分情况

比赛时 80 80 80分,可能是因为超出整形了。
时间竟然没有超限——我用的是递归枚举。
改题后满分。

第三题: 『 M d O I R 2 』 『MdOI R2』 MdOIR2 O d y s s e y Odyssey Odyssey

解题思路

这道题目的解题思路是动态规划。
可以知道有向无环图是 D A G DAG DAG,可以利用拓扑排序进行 d p dp dp

我的 40 40 40做法:
子任务 1 1 1

因为 k = 1 k=1 k=1,所以直接 d p dp dp即可,不用判断。
直接记忆化搜索+动态规划,可以知道 f x = f y + d i s ( x , y ) f_x=f_y+dis(x,y) fx=fy+dis(x,y)
注: d i s ( x , y ) dis(x,y) dis(x,y)表示 x x x y y y的距离。
时间复杂度为 O ( m ) O(m) O(m)

子任务 2 2 2 3 3 3

直接暴力搜索就行了。
首先可以预处理 b k b_k bk表示 x k x^k xk
然后判断时只要二分答案,看一下你这个数是否在 b b b数组里面。
时间复杂度很高,可以卡过。

正解:

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

得分情况

比赛时 40 40 40分。

第四题: 『 M d O I R 2 』 『MdOI R2』 MdOIR2 R e s u r r e c t i o n Resurrection Resurrection

解题思路

没有看题目。

得分情况

比赛时 0 0 0分。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值