-
SSOJ1271能量项链(NOIP2006)
分类:区间DP 日期:11-01题目大意:n个珠子围成一圈,两个或者两段珠子合并会尝试a*b*c的能量,整串珠子最多能产生多少能量? 题目描述 在Mars星球上,每个Mars人都随身佩带着...
围观:4582+ | 抢沙发
-
SSOJ1224乘积最大(NOIP2000)
分类:划分DP 日期:10-29题目大意:一个n位的数字,在中间放入m个乘号(分成m+1份),最大值(各份相乘的积)是多少? 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,...
围观:4297+ | 抢沙发
-
SSOJ1257合唱队形(NOIP2004)
分类:序列DP 日期:10-26题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...
围观:4528+ | 抢沙发
-
NOI1.11-10河中跳房子(NOIP201...
分类:二分 日期:10-06题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...
围观:8324+ | 抢沙发
-
SSOJ1306关押罪犯(NOIP2010)
分类:并查集 日期:09-17题目大意:n名罪犯有m个怨恨关系;只有2个监狱,怎么安排才能使监狱中的罪犯怨恨小些?最小的那个怨恨值是多少? 题目描述 S 城现有两座监狱,一共关押...
围观:4112+ | 抢沙发
-
SSOJ2348火车站(NOIP1998)
分类:递推 日期:08-12题目大意:火车开出时车上有x人,第二个站上车y人、下车y人,之后上下车规律是上车人数是前两站上车之和,下车人数是上一站上车人数,到达低n站时有m人,那么...
围观:5057+ | 抢沙发
-
SSOJ1377同余方程(NOIP2012)
分类:欧几里得 日期:07-11题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...
围观:6326+ | 抢沙发
-
SSOJ1256合并果子(NOIP2004)
分类:贪心 日期:06-30题目大意:有n堆果子,需要把他们合并到一起。每次合并需要消耗新堆的重量那么多体力,至少需要消耗多少体力才能合并成1堆? 题目描述 在一个果园里,...
围观:6973+ | 抢沙发
-
SSOJ1320积木大赛(NOIP2013)
分类:模拟 日期:06-29题目大意:搭长为n、宽为1的积木,每一列各有高度,每次可以拿连续的一段积木进行搭建,最少操作多少次? 题目描述 春春幼儿园举办了一年一度的“积木大...
围观:4074+ | 抢沙发
-
SSOJ1375国王游戏(NOIP2012)
分类:贪心 日期:06-22题目大意:国王排金币给大臣,要求大家排好队,并且每个人两只手上都有一个数,大臣i获得的金币是前面所有人左手的数的乘积除以自己右手上的数,获得金币最多...
围观:4320+ | 抢沙发
原来是这样用的 😉