代码搞起来-CSDN博客

原创【AHOI2005】约数研究

【AHOI2005】约数研究题目题目描述科学家们在 Samuel 星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机 Samuel II 的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用 Samuel II 进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数 N 的约数的个数，并以 f(N) 来表示。例如 12 的约数有 1,2,3,4,6,...

2020-03-04 01:26:07 168

原创【NOIP】麦森数

【NOIP】麦森数题目题目描述形如2^ P −1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^ P −1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000<P<3100000），计算2 P −1的位数和最后500位...

2020-03-04 01:11:35 1375

原创【NOIP】火星人

【NOIP】火星人题目题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这...

2020-03-04 00:53:12 569

原创【NOIP】加分二叉树

【NOIP】加分二叉树题目题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为di,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数。...

2020-03-03 01:50:05 950

原创【NOIP】单词接龙

【NOIP】单词接龙题目题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入...

2020-03-03 01:19:56 631

原创【USACO】八皇后 Checker Challenge

【USACO】八皇后 Checker Challenge题目题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这...

2020-03-03 01:10:26 428

原创【USACO】【IOI1994】数字三角形 Number Triangles

【USACO】【IOI1994】数字三角形 Number Triangles题目题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,从 7→3→8→7→5 的...

2020-03-01 02:01:35 707

原创【NOIP】传球游戏

【NOIP】传球游戏题目题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣...

2020-03-01 01:41:24 272

原创【NOIP】数的划分

【NOIP】数的划分题目题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入格式n,k (6<n≤200，2≤k≤6)输出格式1个整数，即不同的分法。输入输出样例输入 #1 复制7 3输出 #1 复制4说明/提示四种分法...

2020-03-01 01:23:29 609

原创【分治】南蛮图腾

【分治】南蛮图腾题目题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入格式每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=...

2020-02-29 01:39:34 952 1

原创【分治，归并】逆序对

【分治，归并】逆序对题目题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 a_i>a_j 且 i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序...

2020-02-29 01:22:33 523

原创【NOIP】幂次方

【NOIP】幂次方题目题目描述任何一个正整数都可以用 22 的幂次方表示。例如 137=27 + 23+20同时约定方次用括号来表示，即 a^b可表示为a(b)。由此可知，137 可表示为 2(7)+2(3)+2(0)进一步：7= 22+2+20所以最后 137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)输入格式一行一个正整数 n。输出格式符合约...

2020-02-29 00:59:34 573

原创【NOIP 2002】均分纸牌

【NOIP 2002】均分纸牌题目题目描述有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为22的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。...

2020-02-28 01:05:18 451

原创【NOIP 2007】纪念品分组

【NOIP 2007】纪念品分组题目题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出...

2020-02-28 00:42:42 367

原创【贪心】排队接水

【贪心】排队接水题目题目描述有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_i，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。输入格式第一行为一个整数 n。第二行 n 个整数，第 i 个整数 T_i 表示第 i 个人的等待时间 T i 。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结...

2020-02-28 00:15:36 599

原创【USACO1.3】混合牛奶 Mixing Milk

【USACO1.3】混合牛奶 Mixing Milk题目题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小...

2020-02-27 23:59:54 719

原创【NOIP 2004】合并果子

【NOIP 2004】合并果子题目题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多...

2020-02-27 23:42:01 831

原创【NOIP】拼数

【NOIP】拼数题目题目描述设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613输入格式第一行，一个正整数n。第二行，n个正整数。输出格式一个正整数，表示最大的整数输入输出样例输入 #1 复制31...

2020-02-26 01:27:40 584

原创【NOIP】潜伏者

【NOIP】潜伏者题目题目描述R 国和 SS国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S国的 RR国间谍小 C终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将...

2020-02-26 01:16:35 661

原创【NOIP】瑞士轮

【NOIP】瑞士轮题目题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。...

2020-02-26 00:57:42 2408

原创【NOIP 2005】谁拿了最多奖学金

【NOIP 2005】谁拿了最多奖学金题目题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人、8000元，期末平均成绩高于、80分（、>80），并且在本学期内发表11篇或11篇以上论文的学生均可获得五四奖学金，每人、4000元，期末平均成绩高于、85分（>85），并且班级评议成绩高于80分（>80）的学生均可...

2020-02-26 00:28:09 319

原创【排序】宇宙总统

【排序】宇宙总统题目题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数 nn，代表竞选总统的人数。接下来有 nn 行，分别为第一个候选人到第 nn 个候选人的票数。输出格式共两行，第一行是一个整数 mm，为当上总统的人的号数。第二行是当上总统的人的选票。...

2020-02-24 22:29:17 456

【NOIP 2009】分数线划定题目题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m \times 150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面...

2020-02-24 22:21:53 493

原创【NOIP】计算器的改良

【NOIP】计算器的改良题目题目背景NCLNCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZLZL先生首先研究了一些一元一次方程的实例：4+3x=86a−5+1=2−2a5+12y=0ZLZL先生被主管告之，...

2020-02-24 00:57:55 1361 2

原创【NOIP】Cantor表

【NOIP】Cantor表题目题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 , 1/2 , 1/3 , 1/4, 1/5, …2/1, 2/2 , 2/3, 2/4, …3/1 , 3/2, 3/3, …4/1, 4/2, …5/1, …… 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，...

2020-02-24 00:50:19 748

原创【NOIP】玩具谜题

【NOIP】玩具谜题题目题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人...

2020-02-24 00:43:09 343

原创【NOIP】生活大爆炸版石头剪刀布

【NOIP】生活大爆炸版石头剪刀布题目题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结...

2020-02-24 00:33:29 689

原创【NIOIP 2008】排座椅

【NIOIP 2008】排座椅题目题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 DD 对同学上课时会交头接耳。同学们在教室中坐成了 MM 行 NN 列，坐在第 ii 行第 jj 列的同学的位置是 (i,j)(i,j)，为了方便同学们进出，在教室中设置了 KK 条横向的...

2020-02-24 00:27:59 320

原创【NOIP 2012】机器翻译

【NOIP 2012】机器翻译题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存...

2020-02-24 00:17:21 219

原创【动态规划，背包】【NOIP 2006】金明的预算方案

【动态规划，背包】【NOIP 2006】金明的预算方案题目题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑 ...

2020-02-22 22:55:14 300

原创【动态规格】 offer

【动态规格】 offer题目Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校...

2020-02-16 02:24:54 275

原创【动态规划】饭卡

【动态规划】饭卡题目电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。输入输出Input多组数据。对于每组数...

2020-02-16 02:10:15 222

原创【动态规划】等和的分隔子集

【动态规划】等和的分隔子集题目问题晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一...

2020-02-16 01:56:16 471 2

原创【动态规划】神奇的四次方数

【动态规划】神奇的四次方数题目题目描述在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正在忙于研究一道有趣的数学题，为了请dm出山，v神只好请你帮忙解决这道题了。题目描述：将一个整数m分解为n个四次方数的和的形式，要求n最小。例如，m=706,706=54+34,则n=2。输入格式一行，一个整数...

2020-02-16 01:44:48 890

原创【动态规划】最大约数和

【动态规划】最大约数和题目题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入 #1 复制11输出 #1 复制9说明/提示样例说明取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。数据规模S<=1000分析给一个数s，先要把从 1到s 的每个...

2020-02-16 01:35:29 1329

原创【动态规划，背包】【NOIP 2006】开心的金明

【动态规划，背包】【NOIP 2006】开心的金明题目题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分5等：用整数1−5表示，第5等最...

2020-02-16 01:28:09 223

原创【动态规划，背包】【NOIP 】疯狂的采药

【动态规划，背包】【NOIP 】疯狂的采药题目题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一...

2020-02-16 01:14:44 212

原创【动态规划，背包】【NOIP 】装箱问题

【动态规划，背包】【NOIP 】装箱问题题目题目描述有一个箱子容量为V（正整数，0 ≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式1个整数，表示箱子容量1个整数，表示有n个物品接下来n行，分别表示这n个物品的各自体积输出格式1个整数，表示箱子剩余空间。输入输出样例输入...

2020-02-16 01:05:13 306

原创【动态规划，背包】【NOIP 2005】采药

【动态规划，背包】【NOIP 2005】采药题目题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，...

2020-02-16 00:58:48 149

原创【动态规划，背包】小A点菜

【动态规划，背包】小A点菜题目题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。餐馆虽低端，但是菜品种类不少，有N种(N≤100)，第i种卖ai 元(a ≤1000)。由于是很低端的餐馆，所...

2020-02-15 23:54:04 380

空空如也

空空如也