今年的题目比起去年的简单多了,真的是有点暴力杯的感觉了
A题 纯数学题,甚至连代码都不用敲,1204 这题很简单 算是送分的
B题 直接放了,没细致看
C题 这题感觉也是送分的,我是直接用的暴力循环,试了几个样例都没问题
D题 高精度算法,挺简单的,算是个模板题了,但我最后四舍五入的时候是从小数点最后一位开始往前入的,应该是只看小数点后一位就行了,不知道会不会有个别数据过不了
E题 我是直接按顺序dfs暴力,估计是有些数据过不去
F题 很简单的dfs题 数据量很小,没剪枝,但网上有人说得剪枝回溯,不过纯暴力的话也能拿到80%的分吧
G题 优先队列+贪心,大于1的情况下优先取根号,其次再除2,也挺简单的,但赛后看网上貌似有些数据是过不了的emmm
H题 这题我直接用的朴素四重循环,肯定会超时,估计只能拿4分,想不出来其他的优化方法
这次的题目难度说真的,比去年简单了不少,比赛的时候一度怀疑这是不是C组的题,不过题目简单的话都简单,差距应该拉不开太大,也不晓得这次能不能混个省一