
第十二届全国青少年信息学奥林匹克 联赛复赛试题
文章平均质量分 73
让你一生残梦
这个作者很懒,什么都没留下…
展开
-
Jam的计数法
代码纯属转载,思路为个人解释,注明出处NQNOJ 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严原创 2017-11-05 11:16:40 · 995 阅读 · 0 评论 -
金明的预算方案(有依赖的dp问题)
代码属于转载,注明来源于RQNOJ 题目描述 我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中...原创 2017-11-05 10:29:39 · 449 阅读 · 0 评论 -
数列
讲解部分纯属来自一位大神,本人转载,代码为个人理解之后,敲的一个代码。 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2, 3^0+3^1转载 2017-11-04 11:34:53 · 408 阅读 · 0 评论 -
开心的金明
代码纯属转载,思路为个人解释,注明出处NQNOJ 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5原创 2017-11-05 11:32:01 · 402 阅读 · 0 评论