合集-洛谷
摘要：题目叙述： 【深基2.例12】上学迟到 题目描述 学校和 yyy 的家之间的距离为 s 米，而 yyy 以 v 米每分钟的速度匀速走向学校。 在上学的路上，yyy 还要额外花费 10 分钟的时间进行垃圾分类。 学校要求必须在上午 8.00 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。
阅读全文
摘要：这道题乍一看逻辑判断条件十分复杂，但是我们有简便的方法，规避复杂逻辑情况的判断 我们可以通过一个bool类型的值来存储当前逻辑判断的条件，然后对这些bool类型的值进行逻辑与和逻辑或操作，就可以规避复杂判断逻辑的操作。 具体实现代码如下： // 判断性质1：是偶数 bool isEven = (x
阅读全文
摘要：这道题其实本质上就是一个偏移量的数学问题，只要计算出字母与'a'之间的偏移量，问题就迎刃而解了。 我们可以计算出每个字母与'a'之间的偏移量，然后再+n，就是这个字母移动的距离，由于移动的距离可能会>26，超过字母z的范围，因此我们对这个结果取26的余数，这样我们就可以控制在0-25之间了。 具体代
阅读全文
摘要：思路： 这道题我的想法非常简单，就是暴力遍历，定义一个大小为10000的数组 因为这道题中的马路长度L的最大值仅仅为10000，挨个遍历最坏的情况也就是遍历1遍大小为1000的数组，故而影响不大 先将数组中的元素全部初始化为1，然后在每行输入u，v时，从u到v遍历数组，让数组中的值，从flag[u]
阅读全文
摘要：这道题其实我们有非常直接的思路，直接用二维数组存储每个人的语文，数学，英语成绩。 用一个一维数组来存储每个人的总分成绩。 然后再依次遍历这个二维数组（两层循环），判断某一个人的成绩和谁旗鼓相当，并使用count变量存储这个值。 还有一点：题目中描述：第一个输入数据的人的编号记为1，故而我们下标从1开
阅读全文
摘要：【深基4.例6】数字直角三角形 题目描述 给出 n，请输出一个直角边长度是 n 的数字直角三角形。所有数字都是 2 位组成的，如果没有 2 位则加上前导 0。 输入格式 输入一个正整数 n。 输出格式 输出如题目要求的数字直角三角形。 样例 #1 样例输入 #1 5 样例输出 #1 01020304
阅读全文
摘要：[NOIP2015 普及组] 金币 题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这
阅读全文
摘要：[NOIP2011 普及组] 数字反转 题目描述 给定一个整数 N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。 输入格式 一个整数 N。 输出格式 一个整数，表示反转后的新数。 样例 #1 样例输
阅读全文
摘要：[COCI2017-2018#6] Davor 题面翻译 在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 2018 年 12月 31 日开始出发，在这之前需要一共筹集 n 元钱。他打算在每个星期一筹集 x 元，星期二筹集 x+k 元，……，星期日
阅读全文
摘要：[GESP202306 三级] 密码合规 题目链接：https://www.luogu.com.cn/problem/B3843 题目描述 网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求:。 1.只能由a-z之间26个小写字母, A-Z之间26个大写字母、0
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1601 A+B Problem（高精） 题目描述 高精度加法，相当于 a+b problem，不用考虑负数。 输入格式 分两行输入。a,b<10^500。 输出格式 输出只有一行，代表 a+b的值。 样例 #1 样例输入
阅读全文
摘要：爱与愁的心痛 题目背景 （本道题目隐藏了两首歌名，找找看哪~~~） 《爱与愁的故事第一弹·heartache》第一章。 《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)…… 题目描述 最近有 n 个不爽的事，每句
阅读全文
摘要：[NOIP2015 普及组] 扫雷游戏 题目背景 NOIP2015 普及组 T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地
阅读全文
摘要：[NOIP2016 提高组] 玩具谜题 题目背景 NOIP2016 提高组 D1T1 题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时 singer 告诉小南一个谜题：“
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/B3849 [GESP样题 三级] 进制转换 题目描述 小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用 A 表示 10、F 表示 15。如果扩展到用 Z 表示 35，岂不是可以表示 36
阅读全文
摘要：高低位交换 洛谷题目链接：https://www.luogu.com.cn/problem/P1100 题目描述 给出一个小于 2^32 的非负整数。这个数可以用一个 32 位的二进制数表示（不足 32 位用 0 补足）。我们称这个二进制数的前 16 位为“高位”，后 16 位为“低位”。将它的高低
阅读全文
摘要：进制转换 洛谷题目链接：https://www.luogu.com.cn/problem/P1143#submit 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行，第一行是一个正整数，表示需要转换的数的进制 n(2<=n<=16)，第二行是一个 n 进制数，若 n>10 则
阅读全文
摘要：[NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次
阅读全文
摘要：[NOIP2015 普及组] 金币 题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这
阅读全文
摘要：【模板】线性筛素数 题目背景 本题已更新，从判断素数改为了查询第 k 小的素数 提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速。 题目描述 如题，给定一个范围 n，有 q 个询问，每次输出第 k 小的素数。 输入格式 第一行包含两个正整数
阅读全文
摘要：[NOIP2001 普及组] 最大公约数和最小公倍数问题 题目描述 洛谷题目链接：https://www.luogu.com.cn/problem/P1029 输入两个正整数 x, y，求出满足下列条件的 P, Q的个数： P,Q 是正整数。 要求 P, Q 以x 为最大公约数，以 y 为最小公倍数
阅读全文
摘要：题目链接：链接： 题目叙述： [GESP样题 四级] 填幻方 题目描述 在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3 的幻方）。我国古代称为“河图”、“
阅读全文
摘要：题目链接：- P1042 [NOIP2003 普及组] 乒乓球 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，
阅读全文
摘要：题目链接：- P1067 [NOIP2009 普及组] 多项式输出 题目叙述： [NOIP2009 普及组] 多项式输出 题目描述 一元 n 次多项式可用如下的表达式表示： 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为 0 的项。 如果多项式 n 次项系数为正，
阅读全文
摘要：题目链接：- P1098 [NOIP2007 提高组] 字符串的展开 题目叙述： [NOIP2007 提高组] 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输
阅读全文
摘要：[USACO05NOV] 奶牛玩杂技 题目背景 Farmer John 养了 \(N\) 头牛，她们已经按 \(1\sim N\) 依次编上了号。FJ 所不知道的是，他的所有牛都梦想着从农场逃走，去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳（她们还尝试过把自
阅读全文
摘要：P1223 排队接水 题目描述 有 \(n\) 个人在一个水龙头前排队接水，假如每个人接水的时间为 \(T_i\)，请编程找出这 \(n\) 个人排队的一种顺序，使得 \(n\) 个人的平均等待时间最小。 输入格式 第一行为一个整数 \(n\)。 第二行 \(n\) 个整数，第 \(i\) 个整数
阅读全文
摘要：[USACO1.3] 修理牛棚 Barn Repair 题目描述 在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 宽度为1 自门
阅读全文
摘要：【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过
阅读全文
摘要：1.快速幂模板 前置知识 一个数字n，它的二进制位数一定是log2n向下取整+1； 快速幂模板代码 这段代码实现了快速幂算法（Exponentiation by squaring），用来计算 ( an ) 的值，其中 ( a ) 和 ( n ) 都是整数。 int quickpow(int a, i
阅读全文
摘要：4.高精度除以低精度 题目叙述： A/B Problem 题目描述 输入两个整数 \(a,b\)，输出它们的商。 输入格式 两行，第一行是被除数，第二行是除数。 输出格式 一行，商的整数部分。 样例 #1 样例输入 #1 10 2 样例输出 #1 5 提示 \(0\le a\le 10^{5000}
阅读全文
摘要：6.帮贡排序 题目背景 在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。 现在 a
阅读全文
摘要：Kalindrome Array 题目链接： Kalindrome Array - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题面翻译 对于长度为 \(m\) 的序列 \(b\)，我们称 \(b\) 是「回文的」，当且仅当对于所有 \(i\in[1,m]\)，都有 \(b_i=b
阅读全文
摘要：
P1875 佳佳的魔法药水 https://www.luogu.com.cn/problem/P1875 题目背景 发完了 \(k\) 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急万分！治好 MM 的病只有一种办法，那就是传说中的 \(0\) 号药水…… 怎么样才能得到 \
阅读全文
P1875 佳佳的魔法药水 https://www.luogu.com.cn/problem/P1875 题目背景 发完了 \(k\) 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急万分！治好 MM 的病只有一种办法，那就是传说中的 \(0\) 号药水…… 怎么样才能得到 \
阅读全文
浙公网安备 33010602011771号