2020年浙大城市学院新生程序设计竞赛总结

12.26做题总结

题目链接
uestion)

题解部分

A

水题

B

模拟 + gcd， 注意分数的表达和正负号的判断

F

贪心， 因为B种饮料只能和A有一种搭配， 所以优先选择使用B种饮料和A种饮料的组合， 此操作后A只能和C组合， 所以考虑A和C组合， 最后考虑C和C组合。

H

简单的数学模拟

K

排序，将a， b封装在结构题中， 以a为关键字进行升序排序， 然后枚举每一个可能的maxa为a[i]， 对于每一个a[i]， 若maxa为a[i]， 则maxb为max{b[i + 1], … b[n]}， 此时可以O(n)预处理出mb[i]为max{b[i], …, b[n]}， 对于每一个i， 答案为a[i] + mb[i + 1]， 更新即可（注意i要从0开始）

L

模拟， 注意保证一次更改完后的序列不会导致构造出新的114514（把4改成1即可满足该条件）

总结部分

做题刚开始还是有一点点紧张， 犯了很多不该犯的小错误， 很多题一眼看不出解法或者想到错误的解法就直接开始写代码， 中途发现不对再重新想别的方法， 浪费了时间也导致心态不好。 另外发现自己还有很多东西需要学习， 做题技巧也有待提高， 今后要多学一些数据结构和算法， 平时多打一些网络赛， 争取进步。