贪心
王猛旗
在读研究僧
展开
-
均分纸牌
Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆原创 2016-04-03 14:10:48 · 881 阅读 · 0 评论 -
公司合并
Description I Moo被M国政府聘请做经济规划专家,现在M国马上给了I Moo新任务: 在华尔街有N家公司,现在面对经济危机不得不进行公司合并,使这些公司合并成一个大公司从而存活下来。现在政府将这N家公司上一季度的盈利率告诉I Moo,并且规定合并后的公司盈利率为上季度各公司盈利率的平均值,现在要求I Moo使用最优的合并方法使这家大公司盈利率最大。例如:有3家公司,盈利率分原创 2016-04-03 14:12:14 · 547 阅读 · 0 评论 -
1660:小邪的烦恼(贪心)
小邪酷爱吃橘子,但他的橘子总是被同学们“打劫”。虽然小邪很大方,喜欢和同学们分享他的橘子,但如果和他分享的人太多,他自己就没有橘子吃啦!所以小邪希望找到一个和同学们分享橘子的方案。假设小邪一共有N个橘子,他自己希望至少保留M个给自己吃。小邪一共有K个同学,友好程度可以用一个正整数表示,数值越大表示友好程度越高,而每个同学想得到的橘子数不一定相同。小邪每次都会优先选择和自己关系比较好的同学分享橘子,原创 2016-04-03 14:17:10 · 425 阅读 · 0 评论 -
POj-3104 Drying 二分+贪心
题目大意:有n件湿的衣服,每件衣服都有相应的湿度,每分钟每件衣服的湿度减1(除了在烘干机里的衣服),现在有一个烘干机,烘干机一分钟可以让一件衣服的湿度降低k,问至少要花多少分钟才能使每件衣服的湿度为0 解题思路:贪心的话,每分钟都要使用到烘干机。 枚举时间,如果湿度小于等于时间的话,就不用考虑了,在枚举时间内肯定会干的 如果湿度大于枚举时间的话,就要考虑一下了,该衣服要在给定时间内湿原创 2016-04-21 14:41:58 · 426 阅读 · 0 评论 -
贪心<haonan>
题意:有一列数,每次在相邻的两个书里面选择一个大数留下,同时ans+大数。问题是,求ans的最小值。 题解:如果a[i]>a[i-1],那么ans+=a[i]; 如果a[i]>=a[i+1],那么ans+=a[i]; 队长的博客#include<cstdio>//队长的代码 typedef long long LL; LL a[1000005]; int main() { int n;原创 2016-06-13 15:11:55 · 263 阅读 · 0 评论 -
小蚂蚁搬家<贪心>
题意: 由于预知未来可能会下雨,所以小蚂蚁决定搬家。它需要将它的所有物品都搬到新家,新家的体积为V,小蚂蚁有N件物品需要搬,每件物品的体积为Ai,但他发现:每件物品需要新家剩余体积大于等于Bi才能使它将物品搬进新家放好,请你帮它计算它是否能将所有物品搬进新家? 题解:贪心。策略为按每件物品ci(=bi-ai)由大到小排序。若ci相等,吧bi大的放在前面。 小蚂蚁搬家#include<c原创 2016-06-14 13:01:13 · 637 阅读 · 0 评论