Poj 天梯初级题目总结

已经刷通了poj初级的题,虽然只是初级

总结一下(⊙v⊙)嗯

做的比较顺是dp,搜索,数论,组合,几个简单的数据结构,还有部分几何

回头看看这些题都是之前有专门去做过专题的,
dp刷过ural和51nod还有bin神专题的
搜索也是刷过bin神专题
数论和组合零零散散看了一个学期
几个简单的数据结构也大多都是之前学过
几何做的顺的原因1是不卡精度,2就是有板子(柴爷板子大发好

卡了的
贪心的一个(好吧那个就是没看清题意
几个图论
图论的最短路算法还是简单的,感觉精髓还是在建图的过程
二分图的话感觉算法不难,算法的实现很巧妙
网络流感觉其实连入门都没有QAQ,做了两个题感觉自己只是大概的知道了网络流是什么东西而已QAQ
然后就是二分的几个题,二分的总结是如果是整数,那么注意等于的时候的边界条件,如果是double,注意精度,特别是几何的二分,一定要注意精度,如果可以尝试重新推一个几何公式
几何的题如果不坑精度的话还是很良心的,但如果坑的话,那就是虐的死去活来了QAQ
精度!精度!!

(写给自己)
搜索还有dp注意边界的处理,还有一定要明确一下状态,或者说清晰的定义状态,千万不要有一点模糊的想法就开始敲
如果WA了也可以检查一下状态的定义是不是和一些情况有冲突