摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5055思路:贪心,先排序,然后找到一个奇数与最后以为交换,然后把前n-1位从大到小排序,看看是否符合。 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文
posted @ 2015-02-06 20:09 null1019 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题意:有n组客人,分别告诉每一组的个数和花费,然后给你餐厅内k个桌子,每个桌子的最大容纳人数,如何安排使得餐厅最大收益并且容纳人数尽可能大;思路:贪心,对花费排序,然后对每一组客人找桌子就可以。 1 #include 2 #include 3 #include 4 #define maxn 2... 阅读全文
posted @ 2015-02-06 10:55 null1019 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n和k,然后找出b1, b2, ..., bl(1 ≤ b1 ≤ b2 ≤ ... ≤ bl ≤ n),并且对所有的bi+1%bi==0,问有多少这样的序列?思路:dp[i][j] 表示长度为i,以j为结尾有多少。dp【i】【j】+=dp【i-1】【s】,j%s==0; 1 #includ... 阅读全文
posted @ 2015-02-06 08:22 null1019 阅读(248) 评论(0) 推荐(0) 编辑