里昂静 - 博客园

摘要：题目链接：https://vjudge.net/problem/HDU-6124 题目描述：题目大意就是给你一个数，判断这个数 % 其它数后共有几种结果。这题对我来说最大的难点是我不太知道每个数余其他的数应该得出什么结果，后来参考了别人的博客，才弄清楚了。现在我就举一些例子来说明一下：对于阅读全文

posted @ 2018-12-02 10:44 里昂静阅读(602) 评论(0) 推荐(0)

2018年12月1日

完全背包-hdu1114

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目描述： Piggy-Bank Before ACM can do anything, a budget must be prepared and the necessary financial 阅读全文

posted @ 2018-12-01 21:38 里昂静阅读(167) 评论(0) 推荐(0)

最小生成树

摘要：转载自：https://blog.csdn.net/yeruby/article/details/38615045 MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任阅读全文

posted @ 2018-12-01 21:21 里昂静阅读(1445) 评论(0) 推荐(0)

2018年11月30日

ceil()函数的应用-hdu1065

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1065 题目描述： floor(x) is the largest integer not greater than x , 也就是，floor(x) 返回的是小于等于x的所有整数中最大的整数，简单的说，阅读全文

posted @ 2018-11-30 20:57 里昂静阅读(263) 评论(0) 推荐(0)

2018年11月27日

动态规划-poj1949

摘要：题目链接：http://poj.org/problem?id=1949 题目描述：思路：用一个数组dp来存完成第i个任务时所需的最短的时间，dp[i] = max（dp[j]) +time， j是需要在它前面完成的任务的序号，time是完成当前任务所需时间。对于任务5来说，代码实现：阅读全文

posted @ 2018-11-27 22:09 里昂静阅读(174) 评论(0) 推荐(0)

进击的巨人

公告