简单的题解 属2017

本文回顾了NOIP2017提高组和普及组的比赛,重点讨论了几道题目,如‘奶酪’、‘宝藏’和‘列队’的解题思路。‘奶酪’题未能一次过,原因是未能识别为DFS问题;‘宝藏’题经过多次尝试和优化,最终AC;‘列队’题采用暴力解决。还提到了‘逛公园’和‘成绩’题的细节处理,以及‘图书管理员’题目的排序与取模技巧。文章探讨了在编程竞赛中常见的算法应用,如贪心、DFS和状态压缩等。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

……

待补充

 

P3958 [NOIP2017 提高组] 奶酪

刷过,当时没一次过

因为没看出来是dfs,以及没有交代码前编译

 

P3959 [NOIP2017 提高组] 宝藏

两次没过,第三次过了,最后优化到71ms

F.《我承认有赌的成分》贪心大法直捣黄龙,喜得30

S.改成状压,初值错误,多条路的min没写,改完AC

T.《关于我又没看出来是dfs那件事》

好吧,这个是因为脑细胞没那么灵活

总之,按正常dfs做,用时很可观

 

P3960 [NOIP2017 提高组] 列队

怎么没一次过?非常简单——这题搞不定:)

铁骨铮铮的某某最终从心地提交了暴力代码

 

P3953 [NOIP2017 提高组] 逛公园

没分析透,但有三个数据容易

就只是捞点部分分

……

 

P3954 [NOIP2017 普及组] 成绩

细节的浮点计算误差

想到十进制和二进制转换误差(意思就是在这题里没用到

整数*20/100,虽然用0.2评测没差

 

P3955 [NOIP2017 普及组] 图书管理员

一个丝滑操作,排序加取模,理解清楚就可

mod提前存好

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值