当前位置:首页 > 标签 > 贪心
  • GDKOI2021普及组Day3B樱花再见

    分类:数学   日期:02-03

    题目大意:一个班有n个同学,已知一个同学每次考试的排名$r_i$,请问每次考试后的总分最好排名和最差排名分别是多少? 解题思路 最好排名:我每次都考99.99...

    围观:979+ | 抢沙发
  • GDKOI2021普及组Day1C配对

    分类:贪心   日期:02-02

    题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数) 解题思路 排序,大的跟小的搭配,如果超过R,...

    围观:1201+ | 抢沙发
  • LOJ149-01分数规划

    分类:01分数规划, 二分   日期:12-21

    题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_...

    围观:1387+ | 抢沙发
  • 洛谷P7078贪吃蛇(CSP2020)

    分类:单调队列   日期:11-26

    题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...

    围观:1325+ | 抢沙发
  • NOI1.11-06月度开销(SSOJ1692)

    分类:二分   日期:07-06

    题目大意:n次花费,分成连续的m段,各段花费的最大值最小是多少? 题目描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的...

    围观:2148+ | 抢沙发
  • SSOJ1475有序表的最小和

    分类:   日期:06-15

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

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

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

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

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

    分类:数学   日期:04-28

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

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

    分类:贪心   日期:09-11

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

    围观:2212+ | 抢沙发