-
洛谷P9870双序列拓展(NOIP2023)
分类:贪心 日期:06-20题目大意:两个序列a和b,他们的拓展是值序列中的每个元素,可以在原位置复制任意多个,是否满足a的拓展每个元素都小于b的拓展呢?都大于也行。 题目描述 ...
围观:386+ | 抢沙发
-
洛谷P9749公路(CSP2023)
分类:贪心 日期:10-21题目大意:已知n个站点的油价与距离,需要依次到达,请问怎么加油才可以用最低费用到达第n个站点? 题目描述 小苞准备开着车沿着公路自驾。 公路上...
围观:839+ | 抢沙发
-
洛谷P8252讨论[NOI Online 2022]
分类:贪心 日期:03-27题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...
围观:1172+ | 抢沙发
-
CF1637C Andrew and Stones
分类:贪心 日期:02-22题目大意:n堆石子,每次可以将中间一堆往左右任选一堆各放1个石子,至少多少次操作,才能只剩下第1堆和第n堆? 题意翻译 给定一个长度为 $n$ 的数组 $...
围观:1562+ | 抢沙发
-
洛谷P1809过河问题[NOI导刊]
分类:贪心 日期:07-07题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...
围观:1135+ | 抢沙发
-
GDKOI2021普及组Day1C配对
分类:贪心 日期:02-02题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数) 解题思路 排序,大的跟小的搭配,如果超过R,...
围观:1429+ | 抢沙发
-
SSOJ1076修理牛棚[USACO]
分类:贪心 日期:09-11题目大意:有n个牛棚需要修理,只能买m块木板,购买的木板最小长度和是多少? 题目描述 在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门...
围观:2467+ | 抢沙发
-
SSOJ1075混合牛奶[USACO]
分类:贪心 日期:09-10题目大意:有n种牛奶,价格分别是pi,数量分别是ai,现在需要m个单位的牛奶,请问最低价格是多少? 题目描述 由于乳制品产业利润很低,所以降低原材料...
围观:2665+ | 抢沙发
-
SSOJ1070挤牛奶[USACO]
分类:贪心 日期:09-04题目大意:n条线段,覆盖到X轴上,最长连续覆盖的长度是多少?最长连续没覆盖的长度是多少? 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤...
围观:3517+ | 抢沙发
-
SSOJ1411推销员(NOIP2015)
分类:贪心 日期:03-30题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...
围观:2804+ | 抢沙发
原来是这样用的 😉