zzyzzy12

上周去衡阳八中找虐做的题~~也很简单了~~~当时就是10个点都过了...结果到POJ上交就狂WA..更郁闷的是我到网上搜了好几份别人的解题报告也是WA..我都怀疑题目改数据了...还好狐狸大大指出了题目最后要求的不是按照城市顺序输出对应的猪而是按猪的顺序输出对应的城市~~好吧...AC...     这道题乍一看一一对应啊~~又要是最多啊~~~很容易想到KM...其实也没必要贪心就可以了~~~

题意:                      现在给出了一列数..再给出了一列参照数列..参照数列的意思是其每个数代表一个高度..而大小关系同样也满足..现在问可以将所给的一列数分割成多少个和满足参照数列的数列...              题解:                      注意的是参照数列的每个数只为(1~25)....所以可以用25个vector记录当前参照数

题意:                      在幼儿园里..每个小朋友投一票选举领导...得票最多的小朋友成为领导(若有多个..则多个领导)..现在有个小朋友相当唯一的领导..于是准备贿赂一些小朋友..让他们把票投给自己...每个小朋友要买通..必须满足给他的糖数...问这个小朋友最少用多少的糖使得他成为唯一的leader~             题解:             

贪心+优先队列维护     先将所有的兔子排序...再将所有的箭按伤害排序...     做的时候从血量大的兔子往血量小的做...每次找能杀死这只兔子并且所需消耗最小的箭...     直接做...超时..并且不好维护...引入优先队列...Program:#include#include#include#include#include#include#in

本题通过率相当低....原因是绝大多数队都是直接贪心吧...找出A最小且B不为0的怪作为入口..可以将所有的B不为0的怪连起来...而中间的间隔可以把 B为0的怪干掉....最后再一一消灭 B 为0的怪...但这种思路是不全面的...如下列数据:     6  20     10  2     10  2   100  0   100  0   100  0   100

这种范围的数据..贪心噜..关键是要逆转思维..从后往前想...    如果没有k的限制条件..显然用最大石头数的堆不动..其他的堆往上加..那么答案是总石头数-最大堆的石头数..    加上k的限制条件.一个石头堆直接移动到最大石头堆中..是1次移动..若其先与其他石头堆合并一次..在同那堆石头一起加到最大石头堆中..实际相当于移动了两次...若其先先合并了k次.. 再加到最大石头堆中.

这题的题目是 贪心? 好吧..真的是贪心..只是稍微的尝试了一种方案..就过了...这种反感是将所有的项目按D排序..按这个顺序来安排工作..找到过程中最大的penalty就是..原理..只是感性的觉得先到期的工作先做比后做得到的差距要小吧...没有证明...Program:#include#include#include#include#define ll long

首先看第一问...因为每个机器是独立工作的...那若要时间最小..每个机器在使用过程中是不会休息的..也就是做完了上一个马上做下一个..直到不用这个机器为止..那么显然最大时间就是使用时间最长的机器..为了得到这个结果..用一个数组记录当前每个机器使用到了哪个时间...从第1个工件开始做到第N个..做的时候贪心判断..这个工件放在哪个A机器做能使所有机器中的最大使用时间最小...找到了后就将工件放

题意:                        给了一个无向图每个点的度..问是否存在符合条件的简单图(无重边无自环)..输出任意一个符合条件的或者输出不存在..                题解:　　　　　　Havel_Hakimi 定理模板题                        这个定理就是解决这个问题的..以贪心为核心的算法..做法是每次将所有点按照度从大到