加载中...

随笔分类 -  洛谷

蓝桥杯B组C/C++备赛题单
摘要:P1145 约瑟夫 约瑟夫 题目描述 n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k 个好人站在一起,k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m,使得在第一个好人被杀死前,k 个坏人先被杀死。 输入格 阅读全文
posted @ 2023-03-16 23:37 bujidao1128 阅读(86) 评论(0) 推荐(0) 编辑
摘要:P5745 【深基附B例】区间最大和 【深基附B例】区间最大和 题目描述 给定 n 个正整数组成的数列 a_1, a_2, ..., a_n 和一个整数 m。求出这个数列中的一个子区间 [i, j],也就是在这个数列中连续的数字 a_i, a_{i + 1}, ..., a_{j - 1}, a_j 阅读全文
posted @ 2023-03-16 13:17 bujidao1128 阅读(42) 评论(0) 推荐(0) 编辑
摘要:P1734 最大约数和 最大约数和 题目描述 选取和不超过 S 的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 输入格式 输入一个正整数 S。 输出格式 输出最大的约数之和。 样例 #1 样例输入 #1 11 样例输出 #1 9 提示 【样例说明】 取数字 4 和 6,可以得到最大值 阅读全文
posted @ 2023-03-14 23:46 bujidao1128 阅读(146) 评论(0) 推荐(0) 编辑
摘要:P1567 统计天数 统计天数 题目描述 炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦,他收集了连续 N(1 ≤ N ≤ 10^6) 的最高气温数据。 现在,他想知道最高气温一直上升的最长连续天 阅读全文
posted @ 2023-03-13 23:18 bujidao1128 阅读(91) 评论(0) 推荐(0) 编辑
摘要:P8680 [蓝桥杯 2019 省 B] 特别数的和 [蓝桥杯 2019 省 B] 特别数的和 题目描述 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 阅读全文
posted @ 2023-03-13 22:57 bujidao1128 阅读(76) 评论(0) 推荐(0) 编辑
摘要:P9063 [yLOI2023] 分解只因数 [yLOI2023] 分解只因数 题目描述 给定一个正整数 n,对 n 分解质因数。 设 n = p_1 × p_2 × p_3 × ... × p_x,其中 p_i 均为质数。 如果 p_i 均为奇数,则称 n 为『只因数』。 现在,给出若干个 n,请 阅读全文
posted @ 2023-03-12 23:18 bujidao1128 阅读(110) 评论(0) 推荐(0) 编辑
摘要:P1304 哥德巴赫猜想 哥德巴赫猜想 题目描述 输入一个偶数 N,验证 4~ N 所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。 输入格式 第一 阅读全文
posted @ 2023-03-12 22:51 bujidao1128 阅读(125) 评论(0) 推荐(0) 编辑
摘要:P1075 [NOIP2012 普及组] 质因数分解 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。 输入格式 输入一个正整数 n。 输出格式 输出一个正整数 p,即较大的那个质数。 样例 #1 样例输入 #1 21 样例输出 阅读全文
posted @ 2023-03-11 23:20 bujidao1128 阅读(754) 评论(0) 推荐(0) 编辑
摘要:P4552 [Poetize6] IncDec Sequence [Poetize6] IncDec Sequence 题目描述 给定一个长度为 n 的数列 a_1,a_2,...,a_n,每次可以选择一个区间[l,r],使这个区间内的数都加 1 或者都减 1。 请问至少需要多少次操作才能使数列中的 阅读全文
posted @ 2023-03-11 23:02 bujidao1128 阅读(29) 评论(0) 推荐(0) 编辑
摘要:P1115 最大子段和 最大子段和 题目描述 给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数,表示序列的长度 n。 第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 a_i。 输出格式 输出一行一个整数表示答案。 样例 #1 样例输入 阅读全文
posted @ 2023-03-10 12:59 bujidao1128 阅读(36) 评论(0) 推荐(0) 编辑
摘要:P1540 [NOIP2010 提高组] 机器翻译 [NOIP2010 提高组] 机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中 阅读全文
posted @ 2023-03-10 12:41 bujidao1128 阅读(129) 评论(0) 推荐(0) 编辑
摘要:P1996 约瑟夫问题 约瑟夫问题 题目描述 n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 输入格式 输入两个整数 n,m。 输出格式 输出一行 n 个整数,按顺序输出每个出圈 阅读全文
posted @ 2023-03-09 23:28 bujidao1128 阅读(20) 评论(0) 推荐(0) 编辑
摘要:P1739 表达式括号匹配 表达式括号匹配 题目描述 假设一个表达式有英文字母(小写)、运算符(+、-、*、/)和左右小(圆)括号构成,以 @ 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出 YES;否则输出 NO。表达式长度小于 255,左圆括号少于 20 个。 阅读全文
posted @ 2023-03-09 12:43 bujidao1128 阅读(52) 评论(0) 推荐(0) 编辑
摘要:P3378 【模板】堆 【模板】堆 题目描述 给定一个数列,初始为空,请支持下面三种操作: 给定一个整数 x,请将 x 加入到数列中。 输出数列中最小的数。 删除数列中最小的数(如果有多个数最小,只删除 1 个)。 输入格式 第一行是一个整数,表示操作的次数 n。 接下来 n 行,每行表示一次操作。 阅读全文
posted @ 2023-03-08 23:48 bujidao1128 阅读(69) 评论(0) 推荐(0) 编辑
摘要:P1427 小鱼的数字游戏 小鱼的数字游戏 题目描述 小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字 a_i(长度不一定,以 0 结束),记住了然后反着念出来(表示结束的数字 0 就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉! 阅读全文
posted @ 2023-03-08 23:01 bujidao1128 阅读(217) 评论(0) 推荐(0) 编辑
摘要:P1160 队列安排 队列安排 题目描述 一个学校里老师要将班上 N 个同学排成一列,同学被编号为 1~ N,他采取如下的方法: 先将 1 号同学安排进队列,这时队列中只有他一个人; 2~ N 号同学依次入列,编号为 i 的同学入列方式为:老师指定编号为 i 的同学站在编号为 1~(i-1) 中某位 阅读全文
posted @ 2023-03-04 22:42 bujidao1128 阅读(175) 评论(0) 推荐(0) 编辑
摘要:P5788 【模板】单调栈 【模板】单调栈 题目背景 模板题,无背景。 2019.12.12 更新数据,放宽时限,现在不再卡常了。 题目描述 给出项数为 n 的整数数列 a_{1 ... n}。 定义函数 f(i) 代表数列中第 i 个元素之后第一个大于 a_i 的元素的下标,即 f(i)=min_ 阅读全文
posted @ 2023-02-27 12:55 bujidao1128 阅读(56) 评论(0) 推荐(0) 编辑
摘要:P1449 后缀表达式 后缀表达式 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5-2)+7 对应的后缀表达式为:3.5.2.-*7.+@。在该式中,@ 为表达 阅读全文
posted @ 2023-02-26 23:41 bujidao1128 阅读(21) 评论(0) 推荐(0) 编辑
摘要:[NOIP2009 普及组] 分数线划定 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150% 划定,即如果计划录取 m 名志愿者,则面试分数线为排名第 m 阅读全文
posted @ 2023-02-08 19:36 bujidao1128 阅读(90) 评论(0) 推荐(0) 编辑
摘要:第 k 小整数 题目描述 现有 n 个正整数,要求出这 n 个正整数中的第 k 个最小整数(相同大小的整数只计算一次)。 输入格式 第一行为 n 和 k; 第二行开始为 n 个正整数的值,整数间用空格隔开。 输出格式 第k个最小整数的值;若无解,则输出 NO RESULT。 样例 #1 样例输入 # 阅读全文
posted @ 2023-02-08 17:03 bujidao1128 阅读(82) 评论(0) 推荐(0) 编辑