今天主要是做了下午牛客网上的新生赛。
由于读题问题,A题卡了老长时间,最终没来得及做最后一题,赛后几分钟过了。。。只出了5题。
画圈那道题真是恶心,看别人的代码居然还是dp。。。搞不懂。
A题直接暴力,把同一种类中保存加成最大的就可以,直接取最大值。
B题由于牌序固定,直接暴力,递增就继续往下找,否则就触发效果计算伤害。
F题是数学题,按照题意的思路列个公式直接暴力就出来了。注意最后一秒跑进去圈算赢,但是最后一秒吃完血包算输。
H题斐波那契数列。
I题开个数组记录出现的数字,再从1开始暴力枚举到1000就可以了。
J题很容易推出奇数关卡给一个0,偶数关卡给一个1一个0,而且2个0合成一个1,三个1合成一个2,以此类推。把层数对应获得的0地数目就出来就行了,然后倒着输出。
虽然是新生赛,但是明显感觉出自己读题的巨大缺陷。以后要多加注意。。。
唉,我好菜啊!
明天继续看图论的强联通分量的资料。。。做做题。。。
(菜的想哭,但是还是要继续努力)