-
洛谷P1809过河问题[NOI导刊]
分类:贪心 日期:07-07题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...
围观:3277+ | 抢沙发
-
GDKOI2021普及组Day1C配对
分类:贪心 日期:02-02题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数) 解题思路 排序,大的跟小的搭配,如果超过R,...
围观:2933+ | 抢沙发
-
SSOJ1076修理牛棚[USACO]
分类:贪心 日期:09-11题目大意:有n个牛棚需要修理,只能买m块木板,购买的木板最小长度和是多少? 题目描述 在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门...
围观:4182+ | 抢沙发
-
SSOJ1075混合牛奶[USACO]
分类:贪心 日期:09-10题目大意:有n种牛奶,价格分别是pi,数量分别是ai,现在需要m个单位的牛奶,请问最低价格是多少? 题目描述 由于乳制品产业利润很低,所以降低原材料...
围观:4488+ | 抢沙发
-
SSOJ1070挤牛奶[USACO]
分类:贪心 日期:09-04题目大意:n条线段,覆盖到X轴上,最长连续覆盖的长度是多少?最长连续没覆盖的长度是多少? 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤...
围观:5125+ | 抢沙发
-
SSOJ1411推销员(NOIP2015)
分类:贪心 日期:03-30题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...
围观:4336+ | 抢沙发
-
SSOJ1321花匠(NOIP2013)
题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...
围观:4887+ | 抢沙发
-
SSOJ1092[USACO]三值的排序
分类:贪心 日期:08-10题目大意:对于给定范围在1到3的数据,按照一定规则进行排序,至少需要交换多少次才有序?(不是只能交换相邻两个哦) 题目描述 排序是一种很频繁的计...
围观:4084+ | 抢沙发
-
VIJOS1285佳佳的魔法药水
分类:贪心 日期:07-14题目大意:有n中药水,每种药水都有自己的价格,有些药水能有其他两种药水合成,请问0号药水最低价格是多少? 背景 发完了k张照片,佳佳却得到了一个坏消息...
围观:3844+ | 抢沙发
-
SSOJ2346零件分组
分类:贪心 日期:07-07题目大意:有n个零件,都有一定长度和重量,至少分几组,才能使每一组零件都能排成一个长度和重量都不下降的序列? 题目描述 某工厂生产一批棍状零件,...
围观:7153+ | 抢沙发
原来是这样用的 😉