::博客目录::
::目录 ::
--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---
--递推&找规律---
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 2120 Ice_cream's world I 用并查集判断环的个数
HDU 2141 Can you find it? 二分or哈希
--搜索---
HDU 2102 A计划 广搜
---字符串---
HDU 3518 Boring counting[后缀数组]
#166 (Div. 2) D.Good Substrings 字典树
---计算几何---
HDU 1221 Rectangle and Circle 圆与矩形相交判断
--贪心---
--图论---
--简单题---
--其它---