随笔分类 -  洛谷

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

点击右上角即可分享
微信分享提示