摘要: P1579 哥德巴赫猜想(升级版) P1579 哥德巴赫猜想(升级版) P1579 哥德巴赫猜想(升级版) 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数, 阅读全文
posted @ 2017-11-17 22:26 一蓑烟雨任生平 阅读(270) 评论(0) 推荐(0)
摘要: P1093 奖学金 P1093 奖学金 P1093 奖学金 题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相 阅读全文
posted @ 2017-11-17 22:13 一蓑烟雨任生平 阅读(218) 评论(0) 推荐(0)
摘要: P2347 砝码称重 P2347 砝码称重 P2347 砝码称重 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000), 输入输出格式 输入格式: 输入方式:a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个) 输 阅读全文
posted @ 2017-11-17 22:09 一蓑烟雨任生平 阅读(153) 评论(0) 推荐(0)
摘要: P1000 超级玛丽游戏 P1000 超级玛丽游戏 P1000 超级玛丽游戏 题目背景 本题是洛谷的试机题目,可以帮助了解洛谷的使用。 建议完成本题目后继续尝试P1001、P1008。 题目描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ***** 阅读全文
posted @ 2017-11-17 21:45 一蓑烟雨任生平 阅读(959) 评论(0) 推荐(0)
摘要: P1626 象棋比赛 P1626 象棋比赛 P1626 象棋比赛 题目描述 有N个人要参加国际象棋比赛,该比赛要进行K场对弈。每个人最多参加两场对弈,最少参加零场对弈。每个人都有一个与其他人不相同的等级(用一个正整数来表示)。 在对弈中,等级高的人必须用黑色的棋子,等级低的人必须用白色的棋子。每个人 阅读全文
posted @ 2017-11-17 21:40 一蓑烟雨任生平 阅读(288) 评论(0) 推荐(0)
摘要: P1706 全排列问题 P1706 全排列问题 P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5 阅读全文
posted @ 2017-11-17 21:31 一蓑烟雨任生平 阅读(173) 评论(0) 推荐(1)
摘要: P3926 SAC E#1 - 一道不可做题 Jelly P3926 SAC E#1 - 一道不可做题 Jelly P3926 SAC E#1 - 一道不可做题 Jelly 题目背景 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢吃蒟蒻果冻。而SOL菌也很喜欢 阅读全文
posted @ 2017-11-17 21:26 一蓑烟雨任生平 阅读(262) 评论(0) 推荐(0)
摘要: P1610 鸿山洞的灯 P1610 鸿山洞的灯 P1610 鸿山洞的灯 题目描述 已知n盏灯以及每盏灯的位置p[i],p[i]均不相等,两盏相邻的灯当小于dist时,若这个安全距离里面还有灯是亮着时,就可以关掉该盏灯,(即若第i-1盏与第i+1盏的距离<=dist,则可以关掉第i盏)求在保证洞里的光 阅读全文
posted @ 2017-11-17 21:12 一蓑烟雨任生平 阅读(259) 评论(0) 推荐(0)
摘要: P1416 攻击火星 P1416 攻击火星 P1416 攻击火星 题目描述 一群外星人将要攻击火星。 火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵,先攻击度为0的点(相当于从图中删除掉它),然后是度为1的点,依此类推直到度为n-1的点。 所有的点度统计是动态统计的。(一个点删掉后,与 阅读全文
posted @ 2017-11-17 20:58 一蓑烟雨任生平 阅读(140) 评论(0) 推荐(0)
摘要: P1724 东风谷早苗 P1724 东风谷早苗 P1724 东风谷早苗 题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行 阅读全文
posted @ 2017-11-17 20:37 一蓑烟雨任生平 阅读(396) 评论(0) 推荐(0)
摘要: P1996 约瑟夫问题 P1996 约瑟夫问题 P1996 约瑟夫问题 题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入 阅读全文
posted @ 2017-11-17 20:29 一蓑烟雨任生平 阅读(176) 评论(0) 推荐(0)
摘要: P1109 学生分组 P1109 学生分组 P1109 学生分组 题目描述 有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L<=R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使N组学生的人数都在[L,R]中。 输入输出格式 输入格式: 第 阅读全文
posted @ 2017-11-17 20:19 一蓑烟雨任生平 阅读(298) 评论(0) 推荐(0)
摘要: P3955 图书管理员【民间数据】 P3955 图书管理员【民间数据】 P3955 图书管理员【民间数据】 题目背景 数据已再次修正 (既然你们不要前导0我就去掉了) 题目描述 图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需 阅读全文
posted @ 2017-11-17 20:06 一蓑烟雨任生平 阅读(367) 评论(0) 推荐(0)
摘要: P1014 Cantor表 P1014 Cantor表 P1014 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 阅读全文
posted @ 2017-11-17 19:55 一蓑烟雨任生平 阅读(187) 评论(0) 推荐(0)