- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 背包题目小结 Hdu1864+Poj2392+Poj1276+Hdu3033+Hdu1712+Poj1837
最近又做了不少背包的题目(其实时很久前做的一直懒得写解题报告……)，比初学时接触了更多的题型。 比较水的题放在一起总结下。 Hdu 1864 最大报销额 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864 题意：中文题。题目描述很坑爹，单项不超过600应该是单种不超过600，也就是2 A:500 A:200这种发票也是不行的。
2013-06-20 16:15:24
1358
原创 Poj 2299 Ultra-QuickSort 求逆序数 4种方法总结
题目链接：http://poj.org/problem?id=2299 题意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。 思路：由线性代数知识，本题就是求一个数列的逆序数，逆序数较大需要__int64。总结目前接触到的四种方法： 方法一：归并排序 代码并非全部原创，但是参考自哪里我已经忘了…… #include #include
2013-06-19 13:17:06
953
原创 单调队列学习小记 Poj 2823 + Hdu 3530 (deque)
以前学过的东西，拿出来复习下。 poj2823 单调队列（含单调队列的学习） - Jason Damon博客园 http://www.cnblogs.com/Jason-Damon/archive/2012/04/19/2457889.html 单调队列 - Hackbuteer1的专栏 - 博客频道 - CSDN.NET http://blog.csdn.net/hackbuteer
2013-06-17 14:09:19
1721
原创 状态压缩dp学习小记part2
继续学习状态压缩的相关知识。 本来准备继续按照上篇博文里提到的那篇论文继续学习，但被矩形完全覆盖虐了回来，决定先做些其他的题增进理解之后再回来做。 Zoj 3471 Most Powerful 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471 题意：不超过10种原子，两两之间相互碰撞可以产生
2013-06-05 22:03:41
1119
完全可移植的CCS9.3 TMS320F280049C工程
2020-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人