当前位置:首页 > 标签 > NOIP
  • SSOJ2595小凯的疑惑(NOIP2017)

    分类:数学   日期:11-14

    题目大意:两个互质的正整数,不能表示的最大正整数是多少? 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数...

    围观:3289+ | 抢沙发
  • SSOJ1322华容道(NOIP2013)

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

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

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

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

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

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

    分类:图论   日期:11-05

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

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

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

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

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

    分类:分治   日期:11-05

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

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

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

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

    围观:2535+ | 抢沙发
  • SSOJ1245数字游戏(NOIP2003)

    分类:划分DP   日期:11-01

    题目大意:n个数围成一圈,分成m份后各份的和分别模10后再相乘,乘积最大值、最小值分别是多少? 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏...

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

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

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

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

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

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

    围观:2729+ | 抢沙发