::目录 ::

 

--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 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 3518 Boring counting[后缀数组]

Good Substrings                     字典树

---计算几何---

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

 

--贪心---

--图论---

 

--简单题---

--其它---

 

 

相关文章:

  • 2022-12-23
猜你喜欢
  • 2021-07-10
相关资源
相似解决方案