当前位置:首页 > 标签 > 贪心
  • SSOJ3015C十六夜咲夜

    分类:深度优先搜索   日期:04-28

    题目大意:一个n行m列的矩阵,#表示垃圾,一次可以将连续r行或c列的垃圾清掉,至少需要清理多少次? 题目描述 红魔馆又要开始大清扫了。按理说在她的管...

    围观:284+ | 抢沙发
  • SSOJ3013A玛艾露贝莉·赫恩

    分类:数学   日期:04-28

    题目大意:六边形铺地砖,中间那块编号是1,之后从里往外按照顺时针顺序编号,问其中两个地砖之间隔着多少块地砖? 题目描述 当玛艾露贝莉·赫恩醒来的...

    围观:264+ | 抢沙发
  • SSOJ1076修理牛棚[USACO]

    分类:贪心   日期:09-11

    题目大意:有n个牛棚需要修理,只能买m块木板,购买的木板最小长度和是多少? 题目描述 在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门...

    围观:433+ | 抢沙发
  • SSOJ1075混合牛奶[USACO]

    分类:贪心   日期:09-10

    题目大意:有n种牛奶,价格分别是pi,数量分别是ai,现在需要m个单位的牛奶,请问最低价格是多少? 题目描述 由于乳制品产业利润很低,所以降低原材料...

    围观:439+ | 抢沙发
  • SSOJ1070挤牛奶[USACO]

    分类:贪心   日期:09-04

    题目大意:n条线段,覆盖到X轴上,最长连续覆盖的长度是多少?最长连续没覆盖的长度是多少? 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤...

    围观:433+ | 抢沙发
  • SSOJ1411推销员(NOIP2015)

    分类:贪心   日期:03-30

    题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...

    围观:746+ | 抢沙发
  • SSOJ2599宝藏(NOIP2017)

    分类:随机化   日期:12-16

    题目大意:n个点,m条边,从1个点出发,到其他各个点的代价之和是多少?每个点的代价为边长*前一个点的深度。 题目描述 参与考古挖掘的小明得到了一份藏...

    围观:1124+ | 抢沙发
  • SSOJ1321花匠(NOIP2013)

    分类:动态规划, 贪心   日期:11-07

    题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...

    围观:801+ | 抢沙发