-
洛谷P7913廊桥分配(CSPS2021)
分类:堆 日期:10-26题目大意:有n个位置,x架国内飞机、y架国外飞机,已知飞机到达时间,到达后有位置就会停,否则会飞去其他地方;请问这n个位置怎么分配,才能停更多的飞机? ...
围观:1666+ | 抢沙发
-
洛谷P1809过河问题[NOI导刊]
分类:贪心 日期:07-07题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...
围观:1620+ | 抢沙发
-
洛谷P7514[省选联考2021AB卷]卡...
分类:尺取法 日期:04-29题目大意:n张卡牌,每张有两面,正面是$a_i$,反面是$b_i$,一开始正面朝上排好序,现在可以翻过来m张,请问朝上的数字最大值减最小值之差最小是多少? 题...
围观:1659+ | 抢沙发
-
SSOJ4179序列长度
分类:序列DP 日期:03-23题目大意:n个数,取其子序列组成奇数位相同、偶数位也相同的数列,长度最大是多少? 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...
围观:1771+ | 抢沙发
-
SSOJ4389火柴
分类:动态规划 日期:03-13题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...
围观:2011+ | 抢沙发
-
SSOJ4388位运算
分类:查找 日期:03-13题目大意:n的各位和是m,比n小的各位和是m-1的数字最大是多少? 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义:将N每一位都拆开来后再加...
围观:1669+ | 抢沙发
-
GDKOI2021普及组Day3B樱花再见
分类:数学 日期:02-03题目大意:一个班有n个同学,已知一个同学每次考试的排名$r_i$,请问每次考试后的总分最好排名和最差排名分别是多少? 解题思路 最好排名:我每次都考99.99...
围观:1587+ | 抢沙发
-
GDKOI2021普及组Day1C配对
分类:贪心 日期:02-02题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数) 解题思路 排序,大的跟小的搭配,如果超过R,...
围观:1848+ | 抢沙发
-
LOJ149-01分数规划
题目大意:n个物品,价值是a,价格是b,选出m个,性价比最高是多少? n个物品,第i个物品价值是$a_i$,费用是$b_i$,购买m个,性价比($\sum{a_i} / \sum{b_...
围观:2029+ | 抢沙发
-
洛谷P7078贪吃蛇(CSP2020)
分类:单调队列 日期:11-26题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...
围观:1998+ | 抢沙发
原来是这样用的 😉