当前位置:首页 > 标签 > NOI导刊
  • 洛谷P1806跑步[NOI导刊]

    分类:递推   日期:05-10

    题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...

    围观:935+ | 抢沙发
  • 洛谷P1795无穷的序列[NOI导刊]

    分类:哈希表   日期:05-09

    题目大意:一个01序列,第1、2、4、7、11……位是1,其他位是0,先有多个询问,请回答第k为上的数字是多少? 题目描述 有一个无穷序列如下: 11010010...

    围观:882+ | 抢沙发
  • 洛谷P1866编号[NOI导刊]

    分类:数学, 未分类   日期:05-09

    题目大意:n个格子,每个格子填数范围是1~$a_i$,且不能重复,请问有多少种填法? 题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。...

    围观:933+ | 抢沙发
  • 洛谷P5876化简单词[NOI导刊]

    分类:枚举   日期:05-06

    题目大意:n个单词,我们可以用单词的前缀来表示这个单词,只要他不是其他单词的前缀,请问每个单词化简到最短长度分别是什么? 题目描述 最近情报人员...

    围观:911+ | 抢沙发
  • 洛谷P1958上学路线[NOI导刊]

    分类:递推   日期:04-30

    题目大意:一个棋盘,从左下角(0, 0)走到右上角(n, m)共有多少种方案?注意有些位置不能走,且每次只能往右走或者往上走。 题目描述 你所在城市的街道...

    围观:912+ | 抢沙发
  • 洛谷P1808单词分类[NOI导刊]

    分类:排序   日期:04-30

    题目大意:有n个单词,我们认为两个单词是一样的,只需要出现的各种字母数量都相等,请问共有多少个不同的单词? 题目描述 Oliver为了学好英语决定苦背...

    围观:890+ | 抢沙发
  • 洛谷P1765手机[NOI导刊]

    分类:模拟   日期:04-30

    题目大意:已知手机键盘按每个字母所需按下次数,请问按下若干个单词,共需要按多少次? 题目描述 一般的手机的键盘是这样的: 要按出英文字母...

    围观:801+ | 抢沙发
  • 洛谷P1776宝物筛选[NOI导刊]

    分类:单调DP, 背包   日期:05-26

    题目大意:n种物品,价值是$a_i$,体积是$b_i$,数量是$c_i$,装入一个容量为m的背包,最大能装多少价值? 题目描述 终于,破解了千年的难题。小 FF 找...

    围观:1820+ | 抢沙发