前几题非常水,是个人都能打出来,不说了
E,F见cye的博客
G题
比较有思维量的题目(考察语文阅读理解)
题面:
一只乌鸦准备从第1个水缸飞到第n个水缸,共m次。在飞过一个水缸的过程中,如果他能够得着水缸里的水,即水缸口到水面距离小于等于乌鸦能够得着的深度,那它就会喝水缸里的水。每喝一次水,所有水缸里的水位都会下降,第i个水缸里的水位会下降Ai,注意喝水是瞬间的,如果乌鸦刚好够得着,但喝完之后够不着,也视为喝到一次,水位也会相应的下降。
???
分解一下题目:
一只乌鸦,每次从1飞到n,飞m次,每一次能喝水就喝。
“所有水井的水都下降Ai”
问能喝多少次
数据范围不够,首先排除暴力,但乌鸦飞行的过程中是没有决策的,本质上还是模拟
我们发现,如果一个水井能喝,其它水井能喝,必须满足水下降后还够喝或刚好
所以我们将一个水井水位能下降多少次并从小到大排序,这样前一个水井能喝水,后一个也一定可以喝
为什么是对的?
一个水井喝水后,会产生什么结果
喝水次数+1,所有水井高度下降
那是不是跟喝哪口井没有关系
明天开始把考试分数,排名,改题分数也记录一下。