fingting!!!总结1
第一次基本都是水题:还差一道搜索和"几何"
第二次:
hdu 1178
推导公式:Sn=n*(n+1)*(n+2)/6;
还有什么二分匹配(模板题),搜索(BFS,其实这道题目再难点就是欧拉路。。。)
第三次:
也基本都水题;
hdu 1223可以说下,其实这是一道例题,好多讲DP的 都讲到了,提出了一种有序化处理数据然后再用DP计数;
此题还有点就是大数;
未完成的是一道圆与矩阵相切,搜索;
第四次:
水题与图论,并查集。。。
tarjan的强连通分支
最小生成树构树过程用到过
hdu 1270枚举
第五次:
hdu 1409 DFA (话说最近出现两道了)
hdu 1410 这道题目题目挺好,告诉了我一种求排列组合概率的方式 (题目抽象为n个白球,m个黑球,先取出n个白球的概率)
hdu 1411 四面体公式。。。。 (欧拉好牛X!)
(很神奇的鬼题,貌似至今就一个人ac。。。)hdu 1414 像dP, 尽量做出来吧~
这几次做题状态一般,或者说这个学期都很一般,以前搜索那没打好基础。。。现在专攻DP有点吃亏啊~
继续fighting!!!
posted on 2012-03-24 10:57 sleeper_qp 阅读(166) 评论(0) 编辑 收藏 举报