贪心
Youga_
oier
展开
-
[BZOJ1816] [CQOI2010][二分][贪心]扑克牌
Description 你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci,你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里(可原创 2016-10-21 11:21:04 · 462 阅读 · 0 评论 -
【BZOJ1029】[JSOI2007][贪心][堆]建筑抢修
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全 毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需 要一定的时间。同时,修理工人修理完一个建原创 2016-10-18 09:01:52 · 590 阅读 · 0 评论 -
[NOIP模拟题][贪心][坐标离散化][最长上升序列][二分查找]
T1 n个小怪,h[i]血量,你有三种攻击方式 一、消耗一点mp,所有小怪扣一点血 二、消耗一点mp,指定小怪扣两点血 三、无消耗,指定小怪扣一点血 每次你先出手,然后小怪围殴你,每个小怪攻击力为1 求你的最小扣血量第一感觉很像noip守望者的逃离,考虑dp,状态必须三维表示,pass 然后就只能贪心了 排序是必须的 魔法值还有,就优先用技能 当前处理小兵原创 2016-11-05 16:06:03 · 361 阅读 · 0 评论 -
[NOIP模拟题][杂题][贪心][水题]
T1 给定n个字符串,可以任意翻转每个串的偶数长度前缀,相同的两个串可以同时去除,求问最少保留多少串仔细分析,不能发现字符串每两个连续的字符无论如何翻转始终是在一起的,且这两个字符一起的位置在串中可以任意改变,那我们只需要以这个标准将字符串排好序,最后相同的就可以消去了,其实直接排序是不好操作的,只是这里数据范围很小,随便这么搞都可以,推荐n2n^2排序算法T2 题面太长贪心水题,把所有原创 2016-11-08 18:52:26 · 363 阅读 · 0 评论 -
[NOIP模拟题][Catalan数][逆元][贪心][线段树][DFS][搜索顺序剪枝]
T1 求Catalan数列,对1e9+9取模,n<=1e6看到1,2,5,14就应该想到Catalan数,但是Catalan数的递推式里有除法,所以找下逆元就好了,我用的是扩展GCD,所以搞了0.6几秒,应该预处理顺推出逆元#include<cstdio>#include<cstring>#include<algorithm>#include<cctype>#include<cmath原创 2016-11-12 14:14:36 · 343 阅读 · 0 评论 -
[NOIP2012][贪心][高精度]国王游戏
恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏,所以他想原创 2016-11-17 16:44:12 · 488 阅读 · 0 评论