贪心
关注
分享
扫一扫
南山小翁
活在当下，要有思想，每个人不是随随便便就能成功！
展开
-
uva11536 v =^^=不错的水题 我的世界你不懂，不要乱渣渣。。。。。
题意：给你一个公式：X1 = 1X2 = 2X3 = 3Xi = (Xi-1 + Xi-2 + Xi-3) % M + 1 for i = 4 to N最多N个数，这些数组成一个序列，让你求出一个连续的序列1-K,在组成的1-K这个序列中，数的个数尽可能的少。思路：一边填数据，一边筛选数据。找到一个最符合条件的数，进行两次扫描。#include原创 2013-04-19 08:27:39 · 1265 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1789 很好的贪心题目
题意：给你N道作业的最后完成的天数和如果没完成的话，需要扣的分数，然你求解为了，扣最少的分数，你应该如何安排你的作业流程思路：贪心，我们可以按照分数的权重进行排序，如果一样，那么按照时间从小到大排序然后先完成权重最的作业，如果产生了冲突，只能扣分了。#include#include#include#includeusing namespace std;struct原创 2013-06-03 09:06:05 · 981 阅读 · 0 评论