-
SSOJ2711糖果传递
分类:三分 日期:12-14题目大意:n个小朋友围成一圈,分别有$a_i$ 颗糖果,现在每个人可以往左或者往右传递糖果,至少传递多少颗糖果才能让大家手上糖果数量一样? 题目描述 原...
围观:4419+ | 抢沙发
-
51NOD-冬奥会之积水问题
分类:最短路径 日期:12-07题目大意:给定一个n*n的地形图,低洼出会积水,请问积水量是多少? 冬奥会赛场旁有一片正方形的洼地(长宽都为n),地形凹凸不平,洼地的四周是一圈排...
围观:3120+ | 抢沙发
-
洛谷P7915回文(CSPS2021)
分类:构造 日期:10-26题目大意:一个长度为2n的整数序列,1~n分别出现两次,每次只能从两端取出元素放入队列,是否能构造出一个回文队列?如果可以输出操作字典序小的方案,否则输...
围观:3816+ | 抢沙发
-
洛谷P7913廊桥分配(CSPS2021)
分类:堆 日期:10-26题目大意:有n个位置,x架国内飞机、y架国外飞机,已知飞机到达时间,到达后有位置就会停,否则会飞去其他地方;请问这n个位置怎么分配,才能停更多的飞机? ...
围观:3240+ | 抢沙发
-
洛谷P1809过河问题[NOI导刊]
分类:贪心 日期:07-07题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...
围观:3310+ | 抢沙发
-
洛谷P7514[省选联考2021AB卷]卡...
分类:尺取法 日期:04-29题目大意:n张卡牌,每张有两面,正面是$a_i$,反面是$b_i$,一开始正面朝上排好序,现在可以翻过来m张,请问朝上的数字最大值减最小值之差最小是多少? 题...
围观:3140+ | 抢沙发
-
SSOJ4179序列长度
分类:序列DP 日期:03-23题目大意:n个数,取其子序列组成奇数位相同、偶数位也相同的数列,长度最大是多少? 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...
围观:4291+ | 抢沙发
-
SSOJ4389火柴
分类:动态规划 日期:03-13题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...
围观:4596+ | 抢沙发
-
SSOJ4388位运算
分类:查找 日期:03-13题目大意:n的各位和是m,比n小的各位和是m-1的数字最大是多少? 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义:将N每一位都拆开来后再加...
围观:3662+ | 抢沙发
-
GDKOI2021普及组Day3B樱花再见
分类:数学 日期:02-03题目大意:一个班有n个同学,已知一个同学每次考试的排名$r_i$,请问每次考试后的总分最好排名和最差排名分别是多少? 解题思路 最好排名:我每次都考99.99...
围观:2727+ | 抢沙发
原来是这样用的 😉