当前位置:首页 > 标签 > 提高组
  • SSOJ1322华容道(NOIP2013)

    分类:最短路径   日期:11-09

    题目大意:在一个棋盘上,0不能做,1可以走,现在要将一个棋子移动到目标位置,移动时只能跟空格(只有一个)交换位置,至少要多少步? 题目描述 小 B ...

    围观:3693+ | 抢沙发
  • SSOJ1321花匠(NOIP2013)

    分类:动态规划, 贪心   日期:11-07

    题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...

    围观:2758+ | 抢沙发
  • SSOJ1319货车运输(NOIP2013)

    分类:图论   日期:11-05

    题目大意:n个城市m条路,每条路都有重量限制,从城市x到城市y,最多能运多种的货物? 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向...

    围观:2780+ | 抢沙发
  • SSOJ1318火柴排队(NOIP2013)

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

    题目大意:两盒火柴各有n根,火柴分别与另外一盒中的1根不重复地配对,如何配对才能使各对差的平方的和最小?原来已有配对,至少交换多少次才能得到最优配对...

    围观:2496+ | 抢沙发
  • SSOJ1317转圈游戏(NOIP2013)

    分类:分治   日期:11-05

    题目大意:n个人围成一圈,分别在0到n-1位置,每次旋转m位(0到m、1到m+1的位置),10^k次旋转后,原来在x位置的会到哪个位置? 题目描述 n 个小伙伴(...

    围观:3518+ | 抢沙发
  • SSOJ1271能量项链(NOIP2006)

    分类:区间DP   日期:11-01

    题目大意:n个珠子围成一圈,两个或者两段珠子合并会尝试a*b*c的能量,整串珠子最多能产生多少能量? 题目描述 在Mars星球上,每个Mars人都随身佩带着...

    围观:2998+ | 抢沙发
  • SSOJ1224乘积最大(NOIP2000)

    分类:划分DP   日期:10-29

    题目大意:一个n位的数字,在中间放入m个乘号(分成m+1份),最大值(各份相乘的积)是多少? 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,...

    围观:3017+ | 抢沙发
  • SSOJ1257合唱队形(NOIP2004)

    分类:序列DP   日期:10-26

    题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...

    围观:3234+ | 抢沙发
  • NOI1.11-10河中跳房子(NOIP201...

    分类:二分   日期:10-06

    题目大意:n块石头排成一行,你至多可以取走k块,最终相邻两块石头之间的距离最小值最大是多少? 题目描述 一年一度的“跳石头”比赛又要开始了!这项比...

    围观:6844+ | 抢沙发
  • SSOJ1306关押罪犯(NOIP2010)

    分类:并查集   日期:09-17

    题目大意:n名罪犯有m个怨恨关系;只有2个监狱,怎么安排才能使监狱中的罪犯怨恨小些?最小的那个怨恨值是多少? 题目描述 S 城现有两座监狱,一共关押...

    围观:2691+ | 抢沙发