当前位置:首页 > 标签 > 贪心
  • SSOJ1475有序表的最小和

    分类:   日期:06-15

    题目大意:两个长度为n的数列,任意两数之和共有n*n个,最小的n个和是多少? 题目描述 给出两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得...

    围观:2719+ | 抢沙发
  • SSOJ3015C十六夜咲夜

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

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

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

    分类:数学   日期:04-28

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

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

    分类:贪心   日期:09-11

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

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

    分类:贪心   日期:09-10

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

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

    分类:贪心   日期:09-04

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

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

    分类:贪心   日期:03-30

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

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

    分类:深度优先搜索, 随机化   日期:12-16

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

    围观:3221+ | 抢沙发