今天主要复习了一下二分算法并刷了几道二分水题熟悉了一下二分,可能二分练习的比较多了吧,二分复习了一下就找到以前的感觉了。
下午主要在刷练习赛一,感觉这次的练习赛的难度挺低的。第一道题为年月日的基本思路题;第二题为递推的一道原题; 第三题、第五题都为DPS深搜题,不过都是基本的深搜问题;第四题为素数问题,主要考察了晒素数算法,刚开始用简单的素数标记,然后用条件筛选,不知道遗漏了什么条件,总是过不了,然后换了一下思路,直接用晒素数最小的素数标记就好了,这样一来问题瞬间就解决了。
今天只是再重温一下二分,明天开始要正是刷二分那个练习了。
继续加油!