这第五套有些题目还是可以想出来的,但还是有难的题目想不出来,这大概就是我的天花板了吧,以后还需要更加的努力啊。
首先第一道就是一个简单的kmp字符串匹配算法,由于在做的时候kmp算法已经好久都没有用了,居然下手写的时候有点懵??
第二道 第二道题目是最小生成树加上最近公共祖先的变形,比这道题目稍微简单点,但是可惜没有一次写过,忘了写一小行代码。
第三道是。。。 第三道!! 这道题目好像是最折磨我的了,这道题目我本来想着可以贪心过掉的,但是奈何我的思路 不够缜密,最后还是老老实的用数组记录下过程过掉的,这算是dp过的吧,好像贪心dp 是一家呢。
第四道: 原谅我这道是真的没有想出来,原因是这道题目真的是太思维了。开始搞得我一点思路都没有,想出来的算法要么存在疏漏,要么算法的时间复杂度太高了,所以。。真的没有办法,去查了下有没有题解,还好居然有题解,看了一眼,哇。。这好像是我第一次遇到这样的题目,做法居然是反向求不合法的,然后用总数减去不合法的,原谅我真的是太菜了。
第五道: 这道也是一道dp,虽然说想出来了,思路也不是很难,但是实现起来代码还是有点长的,浪费了我不少的时间,好像是做了好几个小时吧。。
第六道: 这道题目还是不敢去大胆的去写,这道题目好像用到了哥德巴赫猜想,要是大胆的去写的话是能过掉的。
第七道:不会。。。
第八道:是一道期望的问题,开始我不知道期望该怎样去算,模拟了几遍样例发现怎样去算还是挺简单的,里边的用到的式子还是需要进行化简,也不是很难。
第九道:这道是一道dp,但是不经过优化复杂度有点高,优化的方式也有点特别,没有用到什么数据结构来优化的,是观察数据的流向发现是有规律的。
最后一道: 有点难,看样子好像是计算几何?关键是我连题目和样例都看不明白。。。
最后还是说一下这套题目还是非常棒的,题目的总体难度还是可以的,我用了3天完成了8道题目,想想自己还太菜了啊啊啊啊啊,还是得加油啊,留下的时间还有一年?半年?反正时间不多了,加油 啊啊啊!!