博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Contest2195 - 2019-4-25 高一noip基础知识点 测试8 题解版
阅读量:5339 次
发布时间:2019-06-15

本文共 475 字,大约阅读时间需要 1 分钟。

因为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次

清空第一位

二分不清空

爆零两行泪

代码

转载于:https://www.cnblogs.com/yanghaokun/p/10778960.html

你可能感兴趣的文章
[Kali_BT]通过低版本SerialPort蓝牙渗透功能手机
查看>>
C语言学习总结(三) 复杂类型
查看>>
HNOI2018
查看>>
【理财】关于理财的网站
查看>>
Ubunt中文乱码
查看>>
《当幸福来敲门》读后
查看>>
【转】系统无法进入睡眠模式解决办法
查看>>
省市县,循环组装,整合大数组
查看>>
stm32中字节对齐问题(__align(n),__packed用法)
查看>>
like tp
查看>>
posix多线程有感--线程高级编程(线程属性函数总结)(代码)
查看>>
DCDC(4.5V to 23V -3.3V)
查看>>
kettle导数到user_用于left join_20160928
查看>>
activity 保存数据
查看>>
typescript深copy和浅copy
查看>>
hbuilder调底层运用,多张图片上传
查看>>
较快的maven的settings.xml文件
查看>>
随手练——HDU 5015 矩阵快速幂
查看>>
Maven之setting.xml配置文件详解
查看>>
SDK目录结构
查看>>