-
洛谷P1958上学路线[NOI导刊]
分类:递推 日期:04-30题目大意:一个棋盘,从左下角(0, 0)走到右上角(n, m)共有多少种方案?注意有些位置不能走,且每次只能往右走或者往上走。 题目描述 你所在城市的街道...
围观:1428+ | 抢沙发
-
洛谷P1808单词分类[NOI导刊]
分类:排序 日期:04-30题目大意:有n个单词,我们认为两个单词是一样的,只需要出现的各种字母数量都相等,请问共有多少个不同的单词? 题目描述 Oliver为了学好英语决定苦背...
围观:1429+ | 抢沙发
-
洛谷P7517[省选联考2021B卷]数对
分类:筛法 日期:04-29题目大意:n个正整数,有多少个满足倍数关系的数对? 题目描述 给定 $n$ 个正整数 $a_i$,请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$,$1 \le j ...
围观:1380+ | 抢沙发
-
洛谷P1521求逆序对
分类:递推 日期:04-28题目大意:n的排列中,有多少个排列的逆序对数量恰好是m个? 题目描述 我们说(i,j)是a1,a2,…,aN的一个逆序对当且仅当i<j且ai>a j。例如2,...
围观:1344+ | 抢沙发
-
洛谷P7472吃豆人[2021NOIOnline]
分类:枚举 日期:04-02题目大意:一个n*n矩阵,选出两个极大的斜矩形,要求边框包含的数字之和最大,最大值是多少? 题目背景 数据旨在卡掉尽可能多的错解,因此错解可能获得...
围观:2452+ | 抢沙发
-
SSOJ4179序列长度
分类:序列DP 日期:03-23题目大意:n个数,取其子序列组成奇数位相同、偶数位也相同的数列,长度最大是多少? 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...
围观:1618+ | 抢沙发
-
SSOJ4390音乐
分类:枚举 日期:03-13题目大意:n首音乐,共听了m首,每一个阶段听n首,正常情况下,每阶段音乐各不相同,请问这m首音乐前面,可能听了多少首音乐?答案是0~n-1,请输出有多少个答...
围观:1502+ | 抢沙发
-
SSOJ4389火柴
分类:动态规划 日期:03-13题目大意:n根火柴,能拼出的最小数字和最大数字分别是多少? 题目描述 众所周知的是,火柴棒可以拼成各种各样的数字。具体可以看下图: 通过2...
围观:1854+ | 抢沙发
-
SSOJ4388位运算
分类:查找 日期:03-13题目大意:n的各位和是m,比n小的各位和是m-1的数字最大是多少? 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义:将N每一位都拆开来后再加...
围观:1519+ | 抢沙发
-
GDKOI2021普及组Day2D矩阵
分类:构造 日期:02-03题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...
围观:1775+ | 抢沙发
原来是这样用的 😉