随笔分类 - 洛谷
一些关于洛谷的代码和题解
摘要：题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆
阅读全文
摘要：题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的
阅读全文
摘要：题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out仅包括1个整数，为最大的
阅读全文
摘要：题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上，让大家
阅读全文
摘要：题目描述 Description 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每
阅读全文
摘要：题目描述 Description 所谓同构数是指这样的数，即它出现在它的平方数的右端。例如，5的平方是25 （即5×5=25），5是25右端的数，那么5就是同构数。又如，25的平方是625（即25×25=625），同理25也是同构数。找出通过键盘输入的两个正整数N和M之间同构数的个数。 输入输出格式
阅读全文
摘要：题目描述 Description 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 Input/out
阅读全文
摘要：题目描述 Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 Input/output 输入格式： 输入文件co
阅读全文
摘要：题目描述 Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85
阅读全文
摘要：题目描述 Description 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为
阅读全文
摘要：题目背景 Background元首怒了！！题目描述 Description 自从德军撕毁条约进攻苏联后，斯大林一直怏怏不悦，最近又有人来报，敌军在某山区埋了很多地雷，为了保证不误伤，德军将地雷按二维坐标排列。如果按照每个已知地雷位置为原点构造坐标系，那么两个地雷的坐标轴相交的地方就可能出现地雷，现在...
阅读全文
摘要：题目背景 Background在敦刻尔克大撤退中，英军动用大规模无线电，有一台负责收发信号的机器bowm了。现在脚本全没了（不要在意那些细节），你需要手动计算信息，具体运算规则见下。题目描述 Description输入整数s和两个整数集合A和B，从这A和B中各取一个数，如果它们的和等于s，称为“匹配...
阅读全文
摘要：题目描述 Description 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+B=C与B+A=C视为不同的等
阅读全文
摘要：题目描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果max
阅读全文
摘要：题目描述 Description 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星
阅读全文
摘要：题目描述Description公司最近生产出一种新产品，正准备上市销售，广告部也准备了相应的宣传广告以增加销售量。现在已知新产品有宣传广告和无宣传广告的预期收入以及广告的费用，请你编程来决定是否需要使用广告来宣传这个新产品。 输入输出格式Input/output输入格式：第一行为 t1 2 int ...
阅读全文
摘要：题目描述Description我们下面来研究整数性质，我们知道质数只有 1和自身两个因子，合数至少有除了 1和自身的其他因子，我们也知道“猫老大数”是只能分解成两个质数乘积形式的数，那么能分解成两个合数的数呢？我们称之为“牛数”。下面编程判断整数是否为“牛数”。 输入输出格式Input/output...
阅读全文
摘要：题目背景 Background语文考试结束了，成绩还是一如既往地有问题。 题目描述 Description语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？//这又跟神器有什么关系呢？神说：呵呵。//因为n和p的范围比...
阅读全文
摘要：题目描述 Description 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示...
阅读全文
摘要：题目描述Description有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就开始把信号传递给那个猎人，猎人在一秒...
阅读全文