贪心
清疚
这个作者很懒,什么都没留下…
展开
-
【UVA1267】Network
题面 Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes are numbered from 1 to n. Among the servers, there原创 2017-10-11 11:50:25 · 429 阅读 · 0 评论 -
【NOIP2017模拟】猫&种花
题面-猫 信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i-1 只猫,右边是第i+1 只猫.特别的,第1 只猫的左边是第n 只猫,第n 只猫的右边是第1 只猫.每只猫拥有价值,表示消灭它能给信息组组长带来的声誉.注意,有的猫价值为负数,这意味着消灭它会损害组长的声誉原创 2017-11-09 22:00:43 · 607 阅读 · 1 评论 -
【NOIP2010】引水入城
CJOJ P1094 - 【NOIP2010】引水入城题意 给定一个n∗mn*m的网格,每个格子有一个高度HHi,ji,j,水能从高度高的地方流向高度低的地方(必须严格大于)。现在要从第一行选出若干个点,使得水流能从这些点出发,流到最后一行的每一个点,求最小的点数,如果有不能到达的点,输出不能到达的点的数量解法 宽搜+贪心: 首先要判断能否全部覆盖,所以我们可原创 2017-09-29 21:45:05 · 848 阅读 · 0 评论 -
【NOIP2015】斗地主(及加强版&原版)
题意 给定一副牌,保证合法(即牌包括2,3,4,5,6,7,8,9,10,J,Q,K,A,王,并且每种牌不超过四张,王不超过两张),给定合法的出牌方案,求最少出牌次数。 方案: ①.火箭,即双王 ②.炸弹,即4张面值相同的牌 ③.单张和对子 ④.三不带,即3张面值相同的牌原创 2017-10-08 16:55:06 · 2295 阅读 · 0 评论 -
【bzoj2809】【APIO2010】派遣
题意 有一棵nn个节点的树,每个节点有两个权值:CiC_i和WiW_i,对于一个节点uu,我们可以从uu的子树中选出一个点集SS,满足∑Cv≤M,v∈S\sum C_v ≤ M,v∈S,求所有满足条件的SS中,Wu∗|S|W_u*|S|的最大值解法 左偏树/平衡树+贪心: 考虑到所求值是Wu∗|S|W_u*|S|,所以与其他节点的WW值无关原创 2017-10-08 08:30:30 · 314 阅读 · 0 评论 -
[NOI2015]荷马史诗
题意 给定nn个单词的出现次数,将这nn个单词用nn个kk进制字符串代替这nn个单词,要求任意一个字符串不是另一个字符串的前缀 求出一种方案使得替换后的总长度最小,在总长度最小的前提下,尽量使最长字符串的长度变小题解 如果是以前学过哈夫曼树的人,应该能够一眼看出这就是kk进制哈夫曼树 因为当(n−1)%(k−1)!=0(n-1)\%(k-1)!=原创 2018-02-19 21:33:47 · 566 阅读 · 0 评论