![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdoj
文章平均质量分 73
hjlovecl
这个作者很懒,什么都没留下…
展开
-
hdoj 1058 Humble Number
主要的思想就是dp, 转移方程不大明显,但是比较容易想。 下一个丑数由之前的丑数乘{2,3,5,7}中最小且大于上一个数的数得到。先把所有数算出来然后打表输出。输出太恶心了,还考人英语。。/*PROG: humble numberLANG: C++11 */#include #include #include #include #include #include #原创 2014-12-03 13:48:51 · 321 阅读 · 0 评论 -
hdoj 1874 畅通工程续
基本最短路优先队列+Dijkstra原创 2015-01-10 12:34:03 · 260 阅读 · 0 评论 -
hdoj 2544 最短路
和上一题一样也是纯的最短路/*PROG:LANG: C++11 */#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2015-01-10 13:45:13 · 245 阅读 · 0 评论 -
hdoj 1280 前M大的数
最开始的思路是: 最大的和肯定由原始序列种最大的前K个数两两组合产生,由于M <= 1000, 所以输入序列中的前50个数就够用了(50*49/2 = 1225 > 1000)。 然后用两次stl里的排序就能求出最大的M个数了,不知道为啥一直WA。 只好写了个counting sort AC了。原创 2014-12-06 14:08:16 · 305 阅读 · 0 评论 -
hdoj 1158 Employment Planning
dp, 注意判断不可达的点。dp[i][j] 表示第i个月雇佣j个员工的最小cost,分别可以又上一个月裁员和雇人得到,选择最优的,复杂度O(n^3).原创 2014-12-06 02:53:34 · 334 阅读 · 0 评论 -
hdoj 1041 Computer Tranformation
找规律+大数加法, a[i] = a[i-2] + a[i-1];原创 2014-12-10 09:13:45 · 368 阅读 · 0 评论 -
hdoj 1002 A+B Problem II
原来一直比较烦大数题,写了两个慢慢好了,几点注意以下1.变量名以后要养成习惯和规律2. printf输出string要转换成c_str()/*PROG:A + B ProblemLANG: C++11 */#include #include #include #include #include #include #include #include #in原创 2014-12-10 14:42:48 · 303 阅读 · 0 评论 -
hdoj 1207 汉诺塔II
动态规划:分拆成两个子问题,N个圆盘移动,可以分成两个小的圆盘堆,其中一个圆盘堆较大,另一个较小,较小的圆盘仍为四柱汉诺塔问题,较大的圆盘堆只能使用三个柱子,根据题目,由2^N-1的通项公式。dp[n] = min(dp[i] * 2 + pow2(n-i) -1), for i = 0.....n-1原创 2014-12-10 13:05:23 · 417 阅读 · 0 评论