当前位置:首页 > 标签 > NOIP
  • SSOJ1318火柴排队(NOIP2013)

    分类:分治, 排序   日期:11-05

    题目大意:两盒火柴各有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+ | 抢沙发