2018.8.6提高A组模拟考试

Posted water-radish

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018.8.6提高A组模拟考试相关的知识,希望对你有一定的参考价值。

emmm看起来A组的题也没比B组难多少嘛...

T1 题意简述:jzoj5796

   解题思路:首先发现数字是输入数据中最特殊的字符,因此可以在找到数字后向四周dfs找到水箱边界。

             其次发现题目中说“不会把水管分叉也不会出现水管交叉的情况”,因此可以在找到水箱后用dfs求

             出每根水管的位置及其连接的水箱。

             然后根据基本的物理原理(牛顿笑着躺下了)发现若同一水箱所连的两根水管所处位置高低不同,那

             么在填满低水管所连的水箱之前,高水管所连的水箱是不会有水进入的。

             综上,只需dfs一遍即可得出水箱灌满的次序。

             鉴于本题是码农题,代码不予给出。(其实就是我懒233)

 


 

T2 题意简述:jzoj5770

   解题思路:本题与洛谷p1220极为相似,因此可以套用。

             区间dp,状态为dp[l][r][0/1(表示所处位置在区间的左端点/右端点)][t]

             由于空间限制为512MB,因此可以开下。

             如果空间限制是128MB怎么办?

             只需用dp[l][r][t]表示dp[l][r][0][t],用dp[r][l][t]表示dp[l][r][1][t]即可。

以上是关于2018.8.6提高A组模拟考试的主要内容,如果未能解决你的问题,请参考以下文章

2018.8.9提高B组模拟考试

2018.8.7提高B组模拟考试

求NOIP C语言 普及组 初赛模拟试题 急!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

提高组模拟赛总结

模拟考试题目分享

考试总结 模拟62