简单的题解 属2017

简单的题解 属2017

……

待补充

 

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提前存好