2023第十四届蓝桥杯大赛软件赛省赛 Python 大学 B 组记录
浅记录一下,无代码。做题顺序:A→B→C→F→G→J→D→E
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一看就不会,就没细看,没写。。。
更多推荐
所有评论(0)