贪心
文章平均质量分 77
自爄創煇熿
这个作者很懒,什么都没留下…
展开
-
纸牌移动
[问题描述] 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有 若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌, 然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号 为 2 的堆上; 在编号为 N 的堆上取的纸牌, 只能移到编号为 N-1 的 堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要 求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样原创 2012-07-07 13:02:31 · 934 阅读 · 0 评论 -
hdu1864最大报销额
题目描述:Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个原创 2012-07-13 12:14:44 · 493 阅读 · 0 评论 -
hdu1789 t贪心
题意是:给一些课程,以及复习这些课程的时间和不能完成扣的价值, 求最小价值,每天只能完成一科。贪心思想就是按照最大价值的排序,如果这个时间没安排课程,就让这门课在这,如果已经有,就在这之前安排在空位上,代码:#include#include#includeusing namespace std;struct ss{ int val; int day;}a[1原创 2013-04-26 12:31:16 · 578 阅读 · 0 评论 -
poj 1456 贪心+并查集优化
题意:题目链接有n个商品,每个商品有两个属性val 和day,val表示商品的价值,day 表示商品最后卖出去的期限,卖每个商品需要一天的时间。题解:贪心,贪心测率和hdu 1789 一样。按照val从大到小排序。然后从第一个开始,如果它的最后期限没有被占用,这天就用来买这件商品,如果被占用就在这天之前找出第一个没被占用的。并查集的用处就是找可用的那天,把被占用的连续的天数看做一个集合,根原创 2013-07-23 19:06:28 · 538 阅读 · 0 评论