这个周数位dp A了三道,都是文件里的原题,类型也很相似,比较简单,今晚上一会再做两道,,
再就是昨天的秦皇岛重现赛,我们队一起到606做的,A了三道题,一开始,我读的C,队友分别读F和A,F是个水题,队友直接A了,不过一开始读题比较慢,所以40多分钟才A了一道题,在队友做F的时候我有了C的思路,队友也没说她在敲F,我就直接在电脑上敲C了、、这两个题算是一起敲的,不然C题的时间应该还得晚一点,
C题也算是水题,给定字符串,一个ccpc字串是1价值,可以买c,p第i次买花费i-1价值,求最大价值
我发现添加1个字母,最多增加1 个ccpc,而再买2以上个字母就入不敷出了,所以最多买1个字母,这样就可以暴力分类考虑了,细节很多,错了好几遍、、还出来一个新的错误、、分割错误??然而是scanf和printf出错??也不知道错在哪里,用cin过的
然后队友看了B题,因为数据量小,一直感觉能做,然而总是漏掉一些情况,然后就我做B,队友看E题意,E题过的队挺多的,然而最后没看懂题意。。。很尴尬、
B题做了很久,一直在想各种花样,到10:20也没做出来,宿舍10:30关门,我们就回宿舍了,结果洗了个脸的功夫我突然有灵感了!!!也是神奇!!然后就做、、因为宿舍很吵,思路总是被打断!!总是漏细节,11点多终于A了,(也幸好是延长时间了,算上了榜单,)电脑也仅剩8%的电,真真是幸运,不然A不了,晚上是不能踏实的睡觉了,嘻嘻~
比赛的题暂时先放一下,一会做数位dp的题、