-
SSOJ1318火柴排队(NOIP2013)
题目大意:两盒火柴各有n根,火柴分别与另外一盒中的1根不重复地配对,如何配对才能使各对差的平方的和最小?原来已有配对,至少交换多少次才能得到最优配对...
围观:2646+ | 抢沙发
-
SSOJ1317转圈游戏(NOIP2013)
分类:分治 日期:11-05题目大意:n个人围成一圈,分别在0到n-1位置,每次旋转m位(0到m、1到m+1的位置),10^k次旋转后,原来在x位置的会到哪个位置? 题目描述 n 个小伙伴(...
围观:3721+ | 抢沙发
-
SSOJ1271能量项链(NOIP2006)
分类:区间DP 日期:11-01题目大意:n个珠子围成一圈,两个或者两段珠子合并会尝试a*b*c的能量,整串珠子最多能产生多少能量? 题目描述 在Mars星球上,每个Mars人都随身佩带着...
围观:3158+ | 抢沙发
-
SSOJ1245数字游戏(NOIP2003)
分类:划分DP 日期:11-01题目大意:n个数围成一圈,分成m份后各份的和分别模10后再相乘,乘积最大值、最小值分别是多少? 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏...
围观:2948+ | 抢沙发
-
SSOJ1224乘积最大(NOIP2000)
分类:划分DP 日期:10-29题目大意:一个n位的数字,在中间放入m个乘号(分成m+1份),最大值(各份相乘的积)是多少? 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,...
围观:3175+ | 抢沙发
-
SSOJ1257合唱队形(NOIP2004)
分类:序列DP 日期:10-26题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...
围观:3390+ | 抢沙发
-
SSOJ2407采药(NOIP2005)
分类:01背包 日期:10-24题目大意:m个单位时间,n种药,现告诉你每种药的价值以及采药花费的时间,请问最多能采到多大价值? 题目描述 辰辰是天资聪颖的孩子,他的梦想是成为...
围观:3157+ | 抢沙发
-
NOI1.11-10河中跳房子(NOIP201...
分类:二分 日期:10-06题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...
围观:6993+ | 抢沙发
-
SSOJ1306关押罪犯(NOIP2010)
分类:并查集 日期:09-17题目大意:n名罪犯有m个怨恨关系;只有2个监狱,怎么安排才能使监狱中的罪犯怨恨小些?最小的那个怨恨值是多少? 题目描述 S 城现有两座监狱,一共关押...
围观:2868+ | 抢沙发
-
SSOJ2274魔法阵(NOIP2016)
分类:枚举 日期:08-12题目大意:有m个魔法值为1到n的物品,按照一定的规则可以四个四个地组成魔法阵,第i个物品组成魔法阵的方案分别有哪些? 题目描述 六十年一次的魔法战...
围观:3194+ | 抢沙发
原来是这样用的 😉