当前位置:首页 > 标签 > 普及
  • 洛谷P1795无穷的序列[NOI导刊]

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

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

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

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

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

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

    分类:枚举   日期:05-06

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

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

    分类:递推   日期:04-30

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

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

    分类:排序   日期:04-30

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

    围观:2904+ | 抢沙发
  • 洛谷P7517[省选联考2021B卷]数对

    分类:筛法   日期:04-29

    题目大意:n个正整数,有多少个满足倍数关系的数对? 题目描述 给定 $n$ 个正整数 $a_i$,请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$,$1 \le j ...

    围观:2765+ | 抢沙发
  • 洛谷P1521求逆序对

    分类:递推   日期:04-28

    题目大意:n的排列中,有多少个排列的逆序对数量恰好是m个? 题目描述 我们说(i,j)是a1,a2,…,aN的一个逆序对当且仅当i<j且ai>a j。例如2,...

    围观:2690+ | 抢沙发
  • 洛谷P7472吃豆人[2021NOIOnline]

    分类:枚举   日期:04-02

    题目大意:一个n*n矩阵,选出两个极大的斜矩形,要求边框包含的数字之和最大,最大值是多少? 题目背景 数据旨在卡掉尽可能多的错解,因此错解可能获得...

    围观:3833+ | 抢沙发
  • SSOJ4179序列长度

    分类:序列DP   日期:03-23

    题目大意:n个数,取其子序列组成奇数位相同、偶数位也相同的数列,长度最大是多少? 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...

    围观:4230+ | 抢沙发
  • SSOJ4390音乐

    分类:枚举   日期:03-13

    题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答...

    围观:3578+ | 抢沙发