膈膜专题

【jzoj4821】【打膈膜】

题目大意 解题思路 贪心,先攻击生命小的,场上人数大于3时用群伤,否则用重击,如果重击生命小于2则换一个重击。 code #include<set>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#define LF double#define LL long long#define m

打膈膜 【NOIP2016提高A组模拟10.15】

题目 样例输入: 3 4 2 4 4 样例输出: 6 数据范围: 剖解题目 。。。。。。 思路 第一眼就是觉得,肯定是dp题,然而发现好难搞,然后就贪心的想了想(其实是打了太多游戏所得到的经验),明显觉得群伤更优于重击(多人时),然而不会证,就没有打。 解法 首先很明显一定是先放技能更好。(^o^)/~。 50%:首先怪物生命从小到大排个序,我

{题解}[jzoj4821]【NOIP2016提高A组模拟10.15】打膈膜

传送门 Description 你可以用<炉石>的模型进行理解 现在你手中有m张牌 每个回合有且仅有2点法力水晶 而且你是法师 麦迪文 现对面场上有n只随从,都是1攻H_i血的 而你手中的牌只有魔爆术或寒冰箭(不知为何只能打2且失去冻结) 你作为一名 冰法 有好多好多(可理解做无限)盾! 问至少会被打掉多少盾 Analysis 贪心?贪心!就是贪心。 根据<炉石>的

【NOIP模拟】打膈膜

Description Solution 一看就是一道贪心题。 而且贪心的策略实在,太明显了。 首先,群伤肯定在单伤的前面放完,然后在一个个用重击和轻击。 那么枚举一下用多少次群伤,然后模拟就好了。 Code #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cma

JZOJ 4821 【NOIP2016提高A组模拟10.15】打膈膜

打膈膜 有 n n个怪物,第ii个怪物有 hi h_i滴血, DDX DDX有 m m点魔法值,然后DDXDDX和怪物们依次行动,每一回合, DDX DDX先行动,然后怪物们再行动。 DDX每次可以选择以下行动之一: 每次行动完后每个存活的怪物都会给 DDX DDX造成一点伤害,假设 DDX DDX可以承受足够的伤害,求 DDX DDX受到伤害的最小值。 数据范围 n n≤1051

JZOJ 4821. 【NOIP2016提高A组模拟10.15】打膈膜

Problem Description Input Output Sample Input 样例输入1: 2 1 2 1 样例输入2: 3 4 2 4 4 Sample Output 样例输出1: 1 样例输出2: 6 Data Constraint Solution 一般人都会想到DP,而我们想到了一个更加容易AC的贪心方法。 我们先把生命从