Problem A. Vote
Problem B. Sitting
Problem C. Codejamon Cipher
Problem D. Stretch Rope
终于来到最后一场了,累死lz了,马上还要考E T_T
稍微说一下把
1. dp题,lz当时还是轻松做了出来的……毕竟那时候也刷了几个月的leetcode了……
2. 这题折磨了lz好久,也没做出来……T_T 小数据暴力过了,大数据,后来考试结束了lz一想,这不就是斜着放么T_T。 当时真是脑抽了
3.多么经典的dp题,如果没有那个任意order就是leetcode的原题,然而傻逼的lz当时却直接dfs过了小,结果做大数据时超时呵呵了
4.又是一道dp,比roundA那道题要难一些,lz当时好慌(不过估计不慌也做不出来),题都看错了,做了半天才发现题看错了
算了,考试结束后端正心态好好做了下最后一题,解法如下
这个题有3个变量,最小值,最大值,钱数
注意题目给的数据,我们只能以最小值为第一维 (这样数组最多10000个)
后面两维任意,
最小值相同的, 最大值越大,钱数越少越好
其它的就跟roundA那个差不多了
最后,上最后一题代码((⊙o⊙)…代码找不到了,lz承诺,如果能过最后一个round,就过来上传。。。)