下面是我最近做的几道比较有收获的题。
1.codevs1160 蛇形矩阵 http://codevs.cn/problem/1160/
这道题是一道非常简单的模拟题,难度并不高,但一开始我并没有思路,我
一直在寻找这道题的规律,但正解并不是这样,而是单纯的进行模拟就可以。同
时要注意模拟时的循环次数判断。以后要注意,遇到题目要从多方面去考虑,如
果一个思路进行不下去要果断换个思路。
2.codevs1068 乌龟棋 http://codevs.cn/problem/1068/
codevs上显示这是一道钻石级别的题,其实这道题的思路很简单,只要想到
用4维数组的dp即可,但要注意卡片数为0时的特殊情况,要特别判断,还有注意
题目的数据范围,这个非常重要。
3.codevs3027 线段覆盖2 线段覆盖2
比较简单的dp题,是线段覆盖的进化版,利用dp的思想,对线段的价值进行
处理,要学会利用曾经做过的题的思路,并进行拓展延伸。
4.openjudge 病毒 病毒
这是一道拓扑排序题,难点在于题目的理解,读题的重要性!!!读懂了题
目这就是一个普通的拓扑排序题,但一定要注意特殊值的判断,oj上的3个点都
是特殊值,我因此被卡了好久。要把每个极端值尽量都想到,要形成这种习惯。