Contest2195 - 2019-4-25 高一noip基础知识点 测试8 题解版

Posted yanghaokun

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Contest2195 - 2019-4-25 高一noip基础知识点 测试8 题解版相关的知识,希望对你有一定的参考价值。

因为david_alwal太懒了,所以本期题解作者为Th Au K,码风不同请自行适应

传送门

T1

BFS?贪心?我也说不清

反正就是对每一个“#”搜一下他的旁边有没有“#”就行了

代码

T2

excrt

注意一下边界就行了

代码

T3

BFS

出题老师很51地搞错了数据范围

给了200*150实际开了1000*1000过的

注意对于每一个传送门

要判断这个点要传送到的点是否到过

同样要在这个点要传送到的点打标记

代码

T4

二分天数(疯狂diss david_alwal的递归二分)

左边界为最后出现的那一科的天数(你考不了怎么过?)

右边界为总天数+1(奇技淫巧)

每次二分将这一科最后一次考试的天数记下来,其他考这一课的天数用来复习(显然最优)

判断复习时间是否足够就行了

如果二分出来的答案为总天数+1就无解

注意

每天只能复习一科

考试的日子不能复习

Th Au K提醒您

二分log次

清空第一位

二分不清空

爆零两行泪

代码

以上是关于Contest2195 - 2019-4-25 高一noip基础知识点 测试8 题解版的主要内容,如果未能解决你的问题,请参考以下文章

每日一题39. Contest(树状数组 / 容斥分治)

2019.4.25 周四 阴有小雨

POJ 2195 Going Home

如何在 iptables CentOS 6 中打开端口 2195 以激活 APNS

与 APNS gateway.sandbox.push.apple.com 连接 2195 显示空白

POJ2195:Going Home——题解