4.23 成绩出来了,前5%,还是很意外的。填空题第一道还取反范围了😂

前言:防止自己忘了,浅记录一下,无代码。

做题顺序:A→B→C→F→G→J→D→E 

A题不解释。

 小学数学题。

len(s)=n。先搞了个对照表,把字母换成数字,O(n),然后遍历,不取当前取下个和取一个动归。O(n)。

之前没接触过树的编程,就搞了个d,记录树根距离,然后O(n^2)遍历。

 对每个点做判断,O(n^2)。搞个函数找最符合要求的T,同时把矩阵修改成T作用后的样子。如果4种T有同一个中心点,对于T上的其他点,它们之间只有一点不同。可把四种T用二进制表示成四种状态,与那几个点的现有的矩阵值做一些条件判断,比如只要那个点是1,可以直接得出要用没有覆盖到它的唯一确定的T,方便剪枝。

首先输出的数组肯定是[3 2 1]这样的最小为1从大到小步长为1的数组。

其次,对于这样的数组,可以算对应的x。

设这样的数组为数组a,长度为l。

设恰好有num对i,j满足Ai>Aj,可发现x是(l-k),k从1到l-1的求和。

所以x=(l-1)*l-(1+l-1)*(l-1)/2。

再次,x在1~10上的时候就直接遍历l,算每个num,大一点就用二分。

11.23补充:偶然看到这篇题解,发现自己只考虑了特殊情况,可能蓝桥杯数据真的水。。。找规律(标题不能太短,不能太短)-Dotcpp编程社区

还记得这道蓝桥三十一天刷题(python组)||灵能传输蓝桥oj196_树欲静而风不止慢一点吧的博客-CSDN博客 

 如果考虑S0和Sn固定在队头和队尾,记得只有一个还是两个点不通过,可以拿大部分的分数。

 时间不够了,只考虑特殊情况,打开的水泵有在偏中间的,所以只考虑L0和Ln处的时间取max。

 同样只考虑特殊情况,即x和y每一位差的绝对值的加和为答案。

HI一看就不会,就没细看,没写。。。

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐