随笔分类 - 洛谷-题目
摘要:[NOI2001] 食物链 题目描述 动物王国中有三类动物 \(A,B,C\),这三类动物的食物链构成了有趣的环形。\(A\) 吃 \(B\),\(B\) 吃 \(C\),\(C\) 吃 \(A\)。 现有 \(N\) 个动物,以 \(1 \sim N\) 编号。每个动物都是 \(A,B,C\) 中
阅读全文
摘要:目录[NOIP2010 提高组] 关押罪犯题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示题解思路分析程序实现 [NOIP2010 提高组] 关押罪犯 题目背景 NOIP2010 提高组 T3 题目描述 S 城现有两座监狱,一共关押着 \(N\) 名罪犯,编号分别为 \(1
阅读全文
摘要:题源:【LGR-182-Div.4】洛谷入门赛 #22 目录A 疯狂大减价B ZngivaeL 的中考C 游乐场D 吃苹果E 天上的气球F 神秘排列G 道法考试H 非众数 A 疯狂大减价 分析:两张票的先后顺序枚举一下,求出最小值。 #include <bits/stdc++.h> using na
阅读全文
摘要:P1075 [NOIP2012 普及组] 质因数分解 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数 \(n\) 是两个不同的质数的乘积,试求出两者中较大的那个质数。 输入格式 输入一个正整数 \(n\)。 输出格式 输出一个正整数 \(p\),即较大的那个质数。 样例 #1 样例输
阅读全文
摘要:P1055 [NOIP2008 普及组] ISBN 号码 [NOIP2008 普及组] ISBN 号码 题目描述 每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 \(9\) 位数字、\(1\) 位识别码和 \(3\) 位分隔符,其规定格式如 x-xxx-xxxxx-x,其中符
阅读全文
摘要:P1308 [NOIP2011 普及组] 统计单词数 [NOIP2011 普及组] 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的
阅读全文
摘要:P2615 [NOIP2015 提高组] 神奇的幻方 [NOIP2015 提高组] 神奇的幻方 题目背景 NOIp2015 提高组 Day1T1 题目描述 幻方是一种很神奇的 \(N\times N\) 矩阵:它由数字 \(1,2,3,\cdots \cdots ,N \times N\) 构成,且
阅读全文
摘要:P5741 【深基7.例10】旗鼓相当的对手 - 加强版 【深基7.例10】旗鼓相当的对手 - 加强版 题目描述 现有 \(N(N\le 1000)\) 名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过 \(8\) 个字符的字符串,没有空格)、语文、数学、英语成绩(均为不超过 \(150
阅读全文
摘要:B2134 质数的和与积 质数的和与积 题目描述 两个质数的和是 \(S\),它们的积最大是多少? 输入格式 一个不大于 \(10000\) 的正整数 \(S\),为两个质数的和。 输出格式 一个整数,为两个质数的最大乘积。数据保证有解。 样例 #1 样例输入 #1 50 样例输出 #1 589 参
阅读全文
摘要:B2102 计算鞍点 计算鞍点 题目描述 给定一个 \(5 \times 5\) 的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中,第 \(4\) 行第 \(1\) 列的元素就是鞍点,值为
阅读全文
摘要:P1420 最长连号 最长连号 题目描述 输入长度为 \(n\) 的一个正整数序列,要求输出序列中最长连号的长度。 连号指在序列中,从小到大的连续自然数。 输入格式 第一行,一个整数 \(n\)。 第二行,\(n\) 个整数 \(a_i\),之间用空格隔开。 输出格式 一个数,最长连号的个数。 样例
阅读全文
摘要:P5587 打字练习 打字练习 题目描述 R 君在练习打字。 有这样一个打字练习网站,给定一个范文和输入框,会根据你的输入计算准确率和打字速度。可以输入的字符有小写字母、空格和 .(英文句号),输入字符后,光标也会跟着移动。 输入的文本有多行,R 君可以通过换行键来换行,换行后光标移动到下一行的开头
阅读全文
摘要:[toc] **注意:请在桌面新建一个文件夹,用自己的姓名命名,按照题目中的英文名保存源文件。** ```cpp 姓名\ accmul.cpp goldbach.cpp summation.cpp .... ``` 所有题目时间限制:1s,空间限制:512MB ### 累加累乘(accmul) $H
阅读全文
摘要:P1570 KC 喝咖啡 题意:给定调料种数 $n$ 和能加入的调料数 $m$,以及每种调料的美味度 $v_i$,消耗的时间 $c_i$。 请选择单位时间的美味度最大的咖啡。 分析:$t=\frac{\sum{v_i}}{\sum{c_i}}$ 取最大值,二分答案找右边界。 但是如何确定元素合法?
阅读全文
摘要:P1163 银行贷款 题意:当一个人从银行贷款后,在一段时间内他将不得不每月偿还固定的分期付款。要求计算出贷款者向银行支付的利率。假设利率按月累计。 给定贷款的原值,每月支付的分期付款金额,分期付款还清贷款所需的总月数。 分析:变量命名如下: $n$ 表示贷款的原值, $m$ 表示每月支付的分期付款
阅读全文
摘要:最大正方形 题目描述 在一个 $n\times m$ 的只包含 $0$ 和 $1$ 的矩阵里找出一个不包含 $0$ 的最大正方形,输出边长。 输入格式 输入文件第一行为两个整数 $n,m(1\leq n,m\leq 100)$,接下来 $n$ 行,每行 $m$ 个数字,用空格隔开,$0$ 或 $1$
阅读全文
摘要:通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛。 题目描述 在艾泽拉斯,有 $n$ 个城市。编号为 $1,2,3,\ldots,n$。 城市之间有
阅读全文
摘要:数独 题目描述 数独是根据 $9 \times 9$ 盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含 $1 - 9$ ,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最
阅读全文
摘要:八数码难题 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。 棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。 要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始
阅读全文
摘要:编码 题目描述 编码工作常被运用于密文或压缩传输。 这里我们用一种最简单的编码方式进行编码:把一些有规律的单词编成数字。 字母表中共有26个字母{a,b,…,z},这些特殊的单词长度不超过6且字母按升序排列。 把所有这样的单词放在一起,按字典顺序排列,一个单词的编码就对应着它在字典中的位置。 例如:
阅读全文