随笔分类 - 洛谷
摘要：
P1875 佳佳的魔法药水 https://www.luogu.com.cn/problem/P1875 题目背景 发完了 \(k\) 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急万分！治好 MM 的病只有一种办法，那就是传说中的 \(0\) 号药水…… 怎么样才能得到 \
阅读全文
P1875 佳佳的魔法药水 https://www.luogu.com.cn/problem/P1875 题目背景 发完了 \(k\) 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急万分！治好 MM 的病只有一种办法，那就是传说中的 \(0\) 号药水…… 怎么样才能得到 \
阅读全文
摘要：Kalindrome Array 题目链接： Kalindrome Array - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题面翻译 对于长度为 \(m\) 的序列 \(b\)，我们称 \(b\) 是「回文的」，当且仅当对于所有 \(i\in[1,m]\)，都有 \(b_i=b
阅读全文
摘要：6.帮贡排序 题目背景 在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。 现在 a
阅读全文
摘要：4.高精度除以低精度 题目叙述： A/B Problem 题目描述 输入两个整数 \(a,b\)，输出它们的商。 输入格式 两行，第一行是被除数，第二行是除数。 输出格式 一行，商的整数部分。 样例 #1 样例输入 #1 10 2 样例输出 #1 5 提示 \(0\le a\le 10^{5000}
阅读全文
摘要：P1208 [USACO1.3] 混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛
阅读全文
摘要：1.快速幂模板 前置知识 一个数字n，它的二进制位数一定是log2n向下取整+1； 快速幂模板代码 这段代码实现了快速幂算法（Exponentiation by squaring），用来计算 ( an ) 的值，其中 ( a ) 和 ( n ) 都是整数。 int quickpow(int a, i
阅读全文
摘要：【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过
阅读全文
摘要：[USACO1.3] 修理牛棚 Barn Repair 题目描述 在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 宽度为1 自门
阅读全文
摘要：P1223 排队接水 题目描述 有 \(n\) 个人在一个水龙头前排队接水，假如每个人接水的时间为 \(T_i\)，请编程找出这 \(n\) 个人排队的一种顺序，使得 \(n\) 个人的平均等待时间最小。 输入格式 第一行为一个整数 \(n\)。 第二行 \(n\) 个整数，第 \(i\) 个整数
阅读全文
摘要：[USACO05NOV] 奶牛玩杂技 题目背景 Farmer John 养了 \(N\) 头牛，她们已经按 \(1\sim N\) 依次编上了号。FJ 所不知道的是，他的所有牛都梦想着从农场逃走，去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳（她们还尝试过把自
阅读全文
摘要：题目链接：- P1098 [NOIP2007 提高组] 字符串的展开 题目叙述： [NOIP2007 提高组] 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或者 4-8 的字串，我们就把它当作一种简写，输
阅读全文
摘要：题目链接：- P1067 [NOIP2009 普及组] 多项式输出 题目叙述： [NOIP2009 普及组] 多项式输出 题目描述 一元 n 次多项式可用如下的表达式表示： 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为 0 的项。 如果多项式 n 次项系数为正，
阅读全文
摘要：题目链接：- P1042 [NOIP2003 普及组] 乒乓球 [NOIP2003 普及组] 乒乓球 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，
阅读全文
摘要：题目链接：链接： 题目叙述： [GESP样题 四级] 填幻方 题目描述 在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3 的幻方）。我国古代称为“河图”、“
阅读全文
摘要：【模板】线性筛素数 题目背景 本题已更新，从判断素数改为了查询第 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 为最小公倍数
阅读全文
摘要：[NOIP2015 普及组] 金币 题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这
阅读全文
摘要：[NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/B3849 [GESP样题 三级] 进制转换 题目描述 小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用 A 表示 10、F 表示 15。如果扩展到用 Z 表示 35，岂不是可以表示 36
阅读全文
摘要：[NOIP2016 提高组] 玩具谜题 题目背景 NOIP2016 提高组 D1T1 题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时 singer 告诉小南一个谜题：“
阅读全文
浙公网安备 33010602011771号