随笔分类 -  贪心

BZOJ1237: [SCOI2008]配对
摘要：Description 你有n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一 个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配 对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5配8, 6配5, 8配7，配对整数 的差的绝对值分别为2 阅读全文
posted @ 2019-02-06 21:31 MT_LI 阅读(170) 评论(0) 推荐(0)
BZOJ1560: [JSOI2009]火星藏宝图
摘要：Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT 严格来说这应该已经不算是DP了。。 找到性质就变成一个有理有据的贪心了：因为它只能往右下走，所以它构成的三角形 阅读全文
posted @ 2019-01-27 15:27 MT_LI 阅读(221) 评论(0) 推荐(0)
BZOJ 1899: [Zjoi2004]Lunch 午餐
摘要：Description 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的 阅读全文
posted @ 2018-11-04 15:04 MT_LI 阅读(126) 评论(0) 推荐(0)
BZOJ4391: [Usaco2015 dec]High Card Low Card
摘要：Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the othe 阅读全文
posted @ 2018-10-25 09:27 MT_LI 阅读(270) 评论(0) 推荐(0)
BZOJ4004: [JLOI2015]装备购买
摘要：Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着 怎样才能花尽量少的钱买 阅读全文
posted @ 2018-08-08 09:06 MT_LI 阅读(189) 评论(0) 推荐(0)
BZOJ1029: [JSOI2007]建筑抢修
摘要：Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一 阅读全文
posted @ 2018-07-18 15:55 MT_LI 阅读(173) 评论(0) 推荐(0)