正解:两做法:做法1:枚举分界点在何处,在枚举前,把在i点的位子之前的2的个数与之后1的个数记录。即: a(输入):1 1 2 2 1 1 b(2的个数):0 0 1 2 2 2 c(1的个数):1 2 2 2 3 4 处理一下,再开心地枚举。 做法2:分块(不多说)。AC。 比赛时,题目没看清,没想细节。旧问题很给力,但新问题又出现了,不爽ing。 T2
Big Water Problems
大 水 题
此题我花了最多10分钟就OK了。
正解:ch[i]=u或=d时。m都减去u的时间加上d的时间。平陆就m-f*2。如m<0那么,就输出路程-1。 T3
推了几次后,没思路,就看第4题。
正解:双重循环记录a[i]与a[j]之间x与y之间的什么什么率。我是用什么什么率加上他们的比例。就AC了。处理麻烦,请多多见谅题目。 T4
看了看,信心满满地打了个宽搜。结果处理不对。
正解:听到吕乐使用宽搜,我当场就懵逼了。算法都一样。又向原程序默哀,照旧怒删,改了改,就AC了。把陨石的四面,都改成他的时间。贝西就重0,0开始。向四个方向行走。判断出不出界。把安全场地改成maxlongint,如: 2 2 5 5 5 2 2 2 5 m 2 2 2 m m m 2 m m m m m m m m (0,0)>(0,1)>(0,2)>(0,3)>(1,3)>(2,3) 共5步:搜索全状态 0 1 2 3 4 5 1 2 3 4 5 6 2 3 4 5 6 7 3 4 5 6 7 8 4 5 6 7 8 9 找到就退出。轻松ac。
這次考試不理想,木有200份以上,不開心。(我想靜一靜)之前我都是想多了,就腦子亂了。而這次又像太簡單,這是一個失物。下次努力,加油!!!By Kevin Chuck