随笔分类 -  Algorithm_贪心

P3620 [APIO/CTSC 2007]数据备份[优先队列+贪心]
摘要：题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两 阅读全文
posted @ 2019-09-10 18:48 DarkValkyrie 阅读(180) 评论(0) 推荐(0)
P1338 末日的传说[水题]
摘要：题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就 阅读全文
posted @ 2019-08-13 11:30 DarkValkyrie 阅读(206) 评论(0) 推荐(0)
P4393 [BOI2007]Sequence 序列问题[贪心]
摘要：题目描述 对于一个给定的序列a1, …, an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai，ai+1)。进行n 1次该操作后，可以得到一个长度为1的序列。 我们的任务 阅读全文
posted @ 2019-07-28 10:27 DarkValkyrie 阅读(388) 评论(0) 推荐(0)
P2882 [USACO07MAR]Face The Right Way [贪心+模拟]
摘要：题目描述 N头牛排成一列1 include include include include include include include include include define INF 0x3f3f3f3f define N 5010 using namespace std; int n,a 阅读全文
posted @ 2019-07-27 21:38 DarkValkyrie 阅读(212) 评论(0) 推荐(0)
P1417 烹调方案[背包]
摘要：题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是 阅读全文
posted @ 2019-07-07 21:28 DarkValkyrie 阅读(156) 评论(0) 推荐(0)
P1080 【NOIP 2012】 国王游戏[贪心+高精度]
摘要：题目来源：洛谷 题目描述 恰逢 H国国庆，国王邀请n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该 阅读全文
posted @ 2019-05-24 20:08 DarkValkyrie 阅读(954) 评论(0) 推荐(0)