(因为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次
清空第一位
二分不清空
爆零两行泪
代码
标签:二分,知识点,复习,25,天数,代码,BFS,题解 来源: https://www.cnblogs.com/yanghaokun/p/10778960.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。