我错了,今天才开始写确实是有些晚了,之前没看仔细要求,还以为是写阶段总结
今天上午没有进行练习,整整一下午和晚上的时间都花在牛客寒假算法基础集训营1上了。之前报名时看名字还以为都是简单的基础题,打算练习一下的,结果题目比我想象的要难好多,一共只AC了两道题。
A是一道简单的签到,思路很好想,只要逆推就可以了,但是我一开始却审题不仔细,忘了范围问题,结果卡了好一阵子。
B首先要弄懂题意,用数学的思路解决,然后分类讨论清楚情况就好了。我在分类这方面一开始做的有一些乱,导致有重复的,还有遗漏的,检查修改的过程花了不少时间。
上面是我过了的两道题,下面的都没有AC,有的甚至连代码都没写完。
C看了题解才想到可以将pi先排序,因为没有要求一定要按照i的大小来走,此外还需要用到背包dp,刚刚查了一下资料,但看的不太明白,以后再多看几遍吧。
D之前样例都过了,但提交却错误,自己的写法和题解完全思路完全不同,题解的方法还没看明白,以后再好好研究吧
剩下的题解还没看完,老爸要睡觉了,现在关电脑,以后再写吧
2019年1月22日训练日记
最新推荐文章于 2022-12-07 14:52:13 发布