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编辑  收藏  举报

导航