::博客目录::

                                   ::目录 ::

 

--DP---

#162 (Div. 2) D.                               找出一个数字串中最长的串,满足任意相邻的数不互质。

 

HDU 1244 Max Sum Plus Plus Plus      dp[i][j]=max(dp[i-1][j], dp[i-len[j]][j-1]+sum) len[j]表示第j段的长度,sum表示长度为len[j]的连续序列的和。

 

--STL---

--递推&找规律---

HDU 1207 汉诺塔II 

HDU 2077 汉诺塔IV

CF #164 (Div. 2)  E.Playlist       概率计算题,计算听歌时间的最大数学期望

HDU 1284 钱币兑换问题             用1,2,3种硬币组成价值是N的总个数 n>m时 dp[n][m]=dp[n-m][m]+dp[n][m-1];

HDU 1436 排列组合(二)             用N个字母组成一个长为M的串,并且规定这个串中每个字母能出现的次数,求这样的串的总数。

HDU 1204 糖果大战[Markov过程]    概率计算题 

HDU 1214 圆桌会议                求一个圆桌上的人顺序整体交换需要两两交换的最少次数

 

--模拟---

HDU 1107 武林

 

--数据结构---

HDU 2120 Ice_cream's world I    用并查集判断环的个数

HDU 2141 Can you find it?            二分or哈希

--搜索---

HDU 2102 A计划                       广搜

HDU 1226 超级密码                   广搜

 

---字符串---

HDU 3518 Boring counting[后缀数组]

#166 (Div. 2) D.Good Substrings                     字典树

---计算几何---

HDU 1221 Rectangle and Circle    圆与矩形相交判断

 

--贪心---

--图论---

 

--简单题---

--其它---

 

 

posted @ 2013-01-28 11:44  'wind  阅读(217)  评论(0编辑  收藏  举报