-
洛谷P1794装备运输[NOI导刊]
分类:01背包 日期:05-17题目大意:n个物品,每个物品的价值、体积和重量分别是c、a、b,你可以那体积不超过x且重量不超过y的物品,请问最大价值是多少? 题目描述 德国放松对英国...
围观:1451+ | 抢沙发
-
洛谷P1952火星上的加法运算[NOI...
分类:高精度 日期:05-13题目大意:输入两个不超过200位的n进制数,输出他们的和。 题目描述 最近欢欢看到一本有关火星的书籍,其中她被一个加法运算所困惑,由于她的运算水平有限....
围观:1834+ | 抢沙发
-
洛谷P1819公共子序列[NOI导刊]
分类:字符串 日期:05-10题目大意:长度为n的3个字符串,他们有多少个不同的公共子序列? 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列,不包括空序列。 输入输出格式 输...
围观:1618+ | 抢沙发
-
洛谷P1806跑步[NOI导刊]
分类:递推 日期:05-10题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...
围观:1633+ | 抢沙发
-
洛谷P1796汤姆斯的天堂梦[NOI导刊]
分类:动态规划 日期:05-10题目大意:有n级星球,每级星球有若干个,相邻级别星球间有有向道路,请问从0级星球,到达n级星球,最小花费是多少? 题目描述 汤姆斯生活在一个等级为...
围观:1484+ | 抢沙发
-
洛谷P1795无穷的序列[NOI导刊]
分类:哈希表 日期:05-09题目大意:一个01序列,第1、2、4、7、11……位是1,其他位是0,先有多个询问,请回答第k为上的数字是多少? 题目描述 有一个无穷序列如下: 11010010...
围观:1590+ | 抢沙发
-
洛谷P1866编号[NOI导刊]
题目大意:n个格子,每个格子填数范围是1~$a_i$,且不能重复,请问有多少种填法? 题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。...
围观:1609+ | 抢沙发
-
洛谷P5876化简单词[NOI导刊]
分类:枚举 日期:05-06题目大意:n个单词,我们可以用单词的前缀来表示这个单词,只要他不是其他单词的前缀,请问每个单词化简到最短长度分别是什么? 题目描述 最近情报人员...
围观:1630+ | 抢沙发
-
洛谷P1958上学路线[NOI导刊]
分类:递推 日期:04-30题目大意:一个棋盘,从左下角(0, 0)走到右上角(n, m)共有多少种方案?注意有些位置不能走,且每次只能往右走或者往上走。 题目描述 你所在城市的街道...
围观:1573+ | 抢沙发
-
洛谷P1808单词分类[NOI导刊]
分类:排序 日期:04-30题目大意:有n个单词,我们认为两个单词是一样的,只需要出现的各种字母数量都相等,请问共有多少个不同的单词? 题目描述 Oliver为了学好英语决定苦背...
围观:1575+ | 抢沙发
原来是这样用的 😉