之前一直在写洛谷的题目,但是感觉光一直写没啥印象,效果也不是很好,所以,决定接下来的时间把自己每一天刷的题目以表格的形式分享出来,也算是加深印象了。
2021.01.28 UPD:今天写完了60题普及组的了,感觉不能继续这样写下去了,明天开始刷提高组题目了。
日期 | 题目平台及编号 | 题目难度 | 算法类型 | 题目思路 |
---|---|---|---|---|
1月28日 | 洛谷P1288 | 普及/提高- | 博弈论 | 可以往两边走,直到遇到0停止,看一下是否走了几步,存在奇数步的话说明可以先手赢,否则是后手赢 |
1月28日 | 洛谷P1290 | 普及/提高- | 博弈论 | 看谁有多余选择的可能,没有多余选择的可能就按照正常的进行下去,如果到了谁操作的时候存在多余选择的话那么它就可以决定后面的局势走向,那么它就能赢 |
1月28日 | 洛谷P1294 | 普及/提高- | 图论 | 简单对图进行一个DFS即可,然后记录每个状态的最大值就是最后的答案 |
1月28日 | 洛谷P1313 | 普及/提高- | 数论 | 根据公式得到相关的结论,然后利用组合数和快速幂的方法进行求解 |
1月29日 | CF1478C | 1700 | 数学、推理 | 通过将大小进行排序,我们可以找到递推的规律,然后进行一个递推求解,同时要确保满足题目的要求 |
1月31日 | CF1478C | 1700 | 贪心 | 这个其实也是类似于DP,从逐步的贪心,推到全局的贪心,我们以走到每一条链作为一个判断的时刻,每次走到的时候就进行判断 |
2月15日 | 洛谷 P1006, P1004 | 普及/提高- | DP | 题目是一个四维的动态规划,我们找到某一个状态可由哪些状态得到,从而推到最终的答案 |