随笔分类 - 洛谷
摘要:题目介绍 题目背景 kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。 题目描述 这次期末考试,kkksc03 需要考 科。因此要开始刷习题集,每科都有一个习题集,分别有 道题目,完成每道题目
阅读全文
摘要:妖梦拼木棒 题目背景 上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。 题目描述 有 根木棒,现在从中选 根,想要组成一个正三角形,问有几种选法? 答案对 取模。 输入格式 第一行一个整数 。 第二行往下 行,每行
阅读全文
摘要:[NOIP2008 提高组] 火柴棒等式 题目描述 给你 根火柴棍,你可以拼出多少个形如 的等式?等式中的 、 、 是用火柴棍拼出的整数(若该数非零,则最高位不能是 )。用火柴棍拼数字 的拼法如图所示: 注意
阅读全文
摘要:[USACO1.5] 回文质数 Prime Palindromes 题目描述 因为 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 是回文质数。 写一个程序来找出范围 (一
阅读全文
摘要:First Step (ファーストステップ) 题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) 但我仍因满怀期待而步伐轻盈(起跳吧!) 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会
阅读全文
摘要:涂国旗 题目描述 某国法律规定,只要一个由 个小方块组成的旗帜符合如下规则,就是合法的国旗。(毛熊:阿嚏——) 从最上方若干行(至少一行)的格子全部是白色的; 接下来若干行(至少一行)的格子全部是蓝色的; 剩下的行(至少一行)全部是红色的; 现有一个棋盘状的布,分成了
阅读全文
摘要:[NOIP2004 普及组] 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数
阅读全文
摘要:全排列问题 题目描述 按照字典序输出自然数 到 所有不重复的排列,即 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 。 输出格式 由 组成的所有不重复的数字序列,每行一个序列。 每个数字保留 \
阅读全文
摘要:组合的输出 题目描述 排列与组合是常用的数学方法,其中组合就是从 个元素中抽出 个元素(不分顺序且 ),我们可以简单地将 个元素理解为自然数 ,从中任取 个数。 现要求你输出所有组合。 例如 \(n=
阅读全文
摘要:三连击(升级版) 题目描述 将 共 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 ,试求出所有满足条件的三个三位数,若无解,输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数, 。 输出格
阅读全文
摘要:烤鸡 题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 种配料(芥末、孜然等),每种配料可以放 到 克,任意烤鸡的美味程度为所有配料质量之和。 现在,
阅读全文
摘要:统计方形(数据加强版) 题目背景 1997年普及组第一题 题目描述 有一个 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。 输入格式 一行,两个正整数 ( )。 输出格式 一行,两个正整数,
阅读全文
摘要:生日 题目描述 cjf 君想调查学校 OI 组每个同学的生日,并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多,没有时间,所以请你帮她排序。 输入格式 输入共有 行, 第 行为 OI 组总人数 ; 第 行至第 行分别是每人
阅读全文
摘要:攀爬者 题目背景 HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。 题目描述 他在地形图上标记了 个点,每个点 都有一个坐标 。所有点对中,高度值 不会相等。HKE 准备从最低的点爬到最高的点,他的攀爬满足以下条件:
阅读全文
摘要:[NOIP2009 普及组] 分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 划定,即如果计划录取 名志愿者,则面试
阅读全文
摘要:1.题目介绍 欢乐的跳 题目描述 一个 个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了 之间的所有整数,则称之符合“欢乐的跳”,如数组 符合“欢乐的跳”,因为差的绝对值分别为: 。 给定一个数组,你的任务
阅读全文
摘要:1.题目介绍 车厢重组 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转 度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。
阅读全文
摘要:1.题目介绍 [USACO07DEC] Bookshelf B 题目描述 Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有 头奶牛
阅读全文
摘要:1.题目介绍 题目描述 地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 输入格式 第一行为一个整数 ,代表竞选总统的人数。 接下来有 行,分别为第一个候选人到第
阅读全文