- 博客(7)
- 收藏
- 关注
RSS订阅
原创 acm 常用数据结构与算法专题(未分类均放于此)
并查集：hdu 1232 简单入门第 K 大问题：hdu 1280 简单题，数据很水，可直接用计数排序解题Manacher 算法：HDU 3294 简单题Trie 树：入门题： POJ 2001 POJ 2530 POJ 3630 POJ 1056区间树（线段树）：HDU 1166 单点更新 HDU 1754 单点更新 HDU 1394 单点更新，求多排列的最小逆序对数数论：CF LCM
2015-06-28 21:52:28
1800
原创 HDU 3573 解题报告
这题需要注意，75被裁剪之后所剩余不能用于下一次。三种票：28 + 20 * 2 32 + 20 * 2 20 * 3 28 * 2 32 * 2 28 + 32 先用完长度20的，用它去与28或32组合，然后，再根据长度20所剩的大小去计算。代码链接：HDU 3573
2015-06-26 20:58:15
1486
原创 HDU 5272 解题报告
这是一道 bestcoder round45 的1001题。 简单题，找出二进制中连续的1有多少个就可以了。代码链接：HDU 5272
2015-06-21 11:01:01
1522
原创 HDU 3342 解题报告
这是一题简单的判断有向图是否有环。 参考《算法导论》22章里用白、灰、黑三色标记结点的方法，在深搜的时候只要发现下一个结点是灰色的就说明有环。代码链接：HDU 3342 用 dfs 解题还可以用拓扑做此题。 代码链接：HDU 3342 用拓扑解题
2015-06-18 21:46:19
1492
原创 HDU Count 101 解题报告
题目意思： 找出所有不含有“101”子串的个数这题可以用 DP。 用 DP[i]代表长度为 i 时的不含有“101”子串的个数。 观察可以发现，DP[i] = 2*DP[i-1] - 以“10”结尾的 DP[i-1]个数。 而 以“10”结尾的 DP[i-1]个数 是 以“0”结尾的 DP[i-1]个数 减去 以“0”结尾的 DP[i-2]个数。 任意一个 DP[i]，以“0”结尾的个数有
2015-06-14 21:32:46
1569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人