随笔分类 -  洛谷

摘要:1.题目介绍 [NOIP2006 普及组] 明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N11000 之间的随机整数 (N100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不 阅读全文
posted @ 2024-02-14 12:02 DawnTraveler 阅读(404) 评论(0) 推荐(0) 编辑
摘要:1.题目 【深基9.例4】求第 k 小的数 题目描述 输入 n1n<5000000n 为奇数)个数字 ai1ai<109),输出这些数字的第 k 小的数。最小的数是第 0 小。 请尽量不要使用 n 阅读全文
posted @ 2024-02-13 22:33 DawnTraveler 阅读(135) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 【深基9.例1】选举学生会 题目描述 学校正在选举学生会成员,有 nn999)名候选人,每名候选人编号分别从 1n,现在收集到了 mm2000000)张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的 阅读全文
posted @ 2024-02-07 20:22 DawnTraveler 阅读(86) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 【深基7.例9】最厉害的学生 题目描述 现有 N 名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过 8 个字符的仅有英文小写字母的字符串)、语文、数学、英语成绩(均为不超过 150 的自然数)。总分最高的学生就是最厉害的,请输出最厉害的学生各项信息( 阅读全文
posted @ 2024-01-27 00:33 DawnTraveler 阅读(194) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 赦免战俘 题目背景 借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了! 题目描述 现有 2n×2n(n10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵 阅读全文
posted @ 2024-01-26 23:01 DawnTraveler 阅读(21) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 【深基7.例7】计算阶乘 题目描述 求 n!,也就是 1×2×3×n。 挑战:尝试不使用循环语句(for、while)完成这个任务。 输入格式 第一行输入一个正整数 n。 输出格式 输出一个正整数,表示 n!阅读全文
posted @ 2024-01-26 22:24 DawnTraveler 阅读(44) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 【深基7.例4】歌唱比赛 题目描述 n(n100) 名同学参加歌唱比赛,并接受 m(m20) 名评委的评分,评分范围是 010 分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下 m2 个评分的平均数 阅读全文
posted @ 2024-01-26 22:20 DawnTraveler 阅读(116) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 【深基7.例3】闰年展示 题目描述 输入 x,y,输出 [x,y] 区间中闰年个数,并在下一行输出所有闰年年份数字,使用空格隔开。 输入格式 输入两个正整数 x,y,以空格隔开。 输出格式 第一行输出一个正整数,表示 [x,y] 区间中闰年个数。 第二行 阅读全文
posted @ 2024-01-26 22:03 DawnTraveler 阅读(68) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 【深基7.例2】质数筛 题目描述 输入 n 个不大于 105 的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。 输入格式 第一行输入一个正整数 n,表示整数个数。 第二行输入 n 个正整数 ai,以空格隔开。 输出格 阅读全文
posted @ 2024-01-26 21:54 DawnTraveler 阅读(98) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 2.题解 2.1 模拟 思路 有一个大坑,题目给你的小人顺序是按逆时针给的,不是顺时针!!!跟顺时针相比掉一下顺序就行。 看似一共有四种情况:[0,0],[0,1],[1,0],[1,1], 其实可以简化分为两种情况,因为[0,0]和[1,1]都代表你要顺时针数,[1,0],[0,1] 阅读全文
posted @ 2024-01-26 17:10 DawnTraveler 阅读(81) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 [NOIP2015 普及组] 扫雷游戏 题目背景 NOIP2015 普及组 T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在 nm 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字 阅读全文
posted @ 2024-01-26 16:44 DawnTraveler 阅读(452) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白 阅读全文
posted @ 2024-01-26 02:41 DawnTraveler 阅读(414) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 语句解析 题目背景 木有背景…… 题目描述 一串长度不超过 255 的 PASCAL 语言代码,只有 a,b,c 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是 [变量]:=[变量或一位整数];。未赋值的变量值为 0 输出 阅读全文
posted @ 2024-01-25 09:59 DawnTraveler 阅读(106) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 斯诺登的密码 题目背景 根据斯诺登事件出的一道水题 题目描述 (1)找出句子中所有用英文表示的数字 (20),列举在下: 正规:one two three four five six seven eight nine ten eleven twelve thirtee 阅读全文
posted @ 2024-01-25 03:08 DawnTraveler 阅读(76) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 数字反转(升级版) 题目背景 以下为原题面,仅供参考: 给定一个数,请将该数各个位上数字反转得到一个新数。 这次与 NOIp2011 普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分 阅读全文
posted @ 2024-01-25 02:04 DawnTraveler 阅读(80) 评论(0) 推荐(0) 编辑
摘要:1.题目 单词覆盖还原 题目描述 一个长度为 l 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl? 输入格式 一行被反复贴有 boy 和 girl 两单词的字 阅读全文
posted @ 2024-01-24 17:50 DawnTraveler 阅读(114) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 honoka的键盘 题目背景 honoka 有一个只有两个键的键盘。 题目描述 一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内 VK 出现的次数 阅读全文
posted @ 2024-01-24 16:55 DawnTraveler 阅读(158) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 手机 题目描述 一般的手机的键盘是这样的: 要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x0 键按一下会出一个空格。 你的任务是读取若干句 阅读全文
posted @ 2024-01-24 02:26 DawnTraveler 阅读(26) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 [NOIP2011 普及组] 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意 阅读全文
posted @ 2024-01-24 00:26 DawnTraveler 阅读(160) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 【深基6.例6】文字处理软件 题目描述 你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作: 1 str:后接插入,在文档后面插入字符串 str,并输出文档的字符串; 2 a b:截取文档 阅读全文
posted @ 2024-01-23 23:50 DawnTraveler 阅读(162) 评论(0) 推荐(0) 编辑

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