信息学奥赛

【信息学奥赛一本通】1275：【例9.19】乘积最大今年是国际数学联盟确定的“200020002000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 909090 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZXZXZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：

【信息学奥赛一本通】1296：开餐馆北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有 nnn 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 nnn 个地点排列在同一条直线上。我们用一个整数序列 m1m_1m1, m2m_2m2, … mnm_nmn 来表示他们的相对位置。

李老师讲编程

中国电子学会图形化2025.9月Scratch三级考级(编程题)两位数减法1.准备工作（1）保留默认小猫角色；（2）添加背景：Chalkboard；（3）新建变量“被减数”，“减数”和“得分”。

李老师讲编程

C++信息学奥赛练习题-杨辉三角时间限制: 1000 ms 内存限制: 65536 KB 提交数:71618 通过数: 47548例5.11 打印杨辉三角形的前n(2≤n≤20)行。杨辉三角形如下图：

洛谷 P3388 【模板】割点（割顶）洛谷 P3388 【模板】割点（割顶）在学习本节前需要先学习“tarjan求强连通分量”一节，参考：【模板：强连通分量】信息学奥赛一本通 1516：消息的传递

信息学奥赛一本通 1463：门票ybt 1463：门票相关知识见：【模板：哈希表】信息学奥赛一本通 1456：【例题2】图书管理数据范围限制为 65536 K B 65536KB 65536KB。哈希表中最多可能保存 2 ∗ 10 6 2*10^6 2∗106个元素，平均每个元素占用内存 65536 ∗ 1024 / ( 2 ∗ 10 6 ) ≈ 33 B 65536*1024/(2*10^6)\approx 33B 65536∗1024/(2∗106)≈33B。使用STL中的unordered_set类，内存开销比较大，当存储元素

信息学奥赛一本通 1661：有趣的数列 | 洛谷 P3200 [HNOI2009] 有趣的数列ybt 1661：有趣的数列洛谷 P3200 [HNOI2009] 有趣的数列已知要得到1到 2 n 2n 2n的一个排列，第 i i i位置的数为 a i a_i ai。下标为奇数位置的元素为奇数项，下标为偶数位置的元素为偶数项。本题所有的奇数项是升序的，所有的偶数项是升序的，任意相邻的两项 a 2 i − 1 a_{2i-1} a2i−1 与 a 2 i a_{2i} a2i 满足： a 2 i − 1 < a 2 i a_{2i-1}<a_{2i} a2i−1<a2i。对于在第 2 i 2i

信息学奥赛一本通 1528：【例 2】单词游戏ybt 1528：【例 2】单词游戏一个单词可以看作一个顶点，如果一个单词A的末尾字母和单词B的首字母相同，可以看作从顶点A到顶点B有一条有向边。本题要所有的单词首尾连接，即需要找到该图的一条欧拉路径（包括欧拉回路）。首先判断该图是否存在欧拉路径。输入一个单词，将单词的首尾字母转为顶点编号（字符a转为1，字符b转为2，…，字符c转为c-'a'+1）单词的首字母表示的顶点到单词末尾字母表示的顶点设一条有向边，保存在邻接表中。如果顶点A到顶点B有一条有向边，那么顶点A的出度增加1，顶点B的入度增加1。

【模板：字符串哈希】信息学奥赛一本通 1455：【例题1】Oulipoybt 1455：【例题1】Oulipo LOJ #103. 子串查找 LOJ 103与ybt 1455的输入顺序不同（先输入主串，后输入模式串），字符要求不同（可能是各种字符），而且LOJ 103的数据更强。

整理归并排序将两个有序表合并成一个有序表，称为二路归并。现在有两个单调上升序列，请将这两个序列合并为一个单调上升序列。例如 a[7]={3,7,10,11,13,14,15} b[6]={2,4,8,9,10,12}; 合并为c[13]={2,3,4,7,8,9,10,10,11,12,13} 步骤： 1. 设置两个变量，分别表示序列 a和序列b的下标，i表示序列a的下标，j表示序列b的下标，那么在取数时就可以是a[i]和b[j],把这两个元素进行比较，如果a[i]更小，那么将a[i]存入到c数组中,使用k表示存

信息学奥赛一本通 1951：【10NOIP普及组】导弹拦截 | 洛谷 P1158 [NOIP 2010 普及组] 导弹拦截ybt 1951：【10NOIP普及组】导弹拦截洛谷 P1158 [NOIP 2010 普及组] 导弹拦截

信息学奥赛一本通 2134：【25CSPS提高组】道路修复 | 洛谷 P14362 [CSP-S 2025] 道路修复ybt 2134：【25CSPS提高组】道路修复洛谷 P14362 [CSP-S 2025] 道路修复

P8662 [蓝桥杯 2018 省 AB] 全球变暖你有一张某海域 N×NN \times NN×N 像素的照片，. 表示海洋、 # 表示陆地，如下所示：

【基础排序】USACO Bronze 2016 January - Angry Cows奶牛 Bessie 设计了一款她认为会成为下一个热门的电子游戏——《愤怒的奶牛（Angry Cows）》。游戏的设定是：玩家用弹弓将一头奶牛射向一条一维数轴上的干草堆。如果奶牛落在某个干草堆上，这个干草堆会爆炸，并可能引发连锁反应，使附近的干草堆也接连爆炸。

【模板：矩阵加速递推】信息学奥赛一本通 1642：【例 2】Fibonacci 第 n 项ybt 1642：【例 2】Fibonacci 第 n 项矩阵加速递推步骤：设计转移矩阵的核心思路为：递推式右侧的每一项，在等号左侧都要出现其下一项。

信息学奥赛一本通 1644：【例 4】佳佳的 Fibonacciybt 1644：【例 4】佳佳的 Fibonacci相关知识见：矩阵加速递推模板题构造转移矩阵已知： T n = F 1 + 2 F 2 + . . . + ( n − 1 ) F n − 1 + n F n T_n=F_1+2F_2+...+(n-1)F_{n-1}+nF_n Tn=F1+2F2+...+(n−1)Fn−1+nFn 所以： T n − 1 = F 1 + . . . + ( n − 1 ) F n − 1 T_{n-1}=F_1+...+(n-1)F_{n-1} Tn−1=F1+..

信息学奥赛一本通 1616：A 的 B 次方ybt 1616：A 的 B 次方相关知识见：洛谷 P1226 【模板】快速幂

信息学奥赛一本通 1615：【例 1】序列的第 k 个数ybt 1615：【例 1】序列的第 k 个数本题的 a 、 b 、 c a、b、c a、b、c，等差数列公差、等比数列的公比都为整数。

信息学奥赛一本通 1618：越狱 | 洛谷 P3197 [HNOI2008] 越狱ybt 1618：越狱洛谷 P3197 [HNOI2008] 越狱当集合本身元素个数很难分析，但全集和补集都很容易求解时，可以先求出全集和补集的元素个数，二者相减就是所求集合元素的个数。例：求从5个小球的排列中选出2个不相邻的小球的情况数。 5个小球中选出2个小球的总方案数是 C 5 2 C_5^2 C52，选出2个相邻小球的情况有4种，那么选出两个不相邻小球的方案数为总方案数减去5个小球中选出2个相邻小球的方案数，即 C 5 2 − 4 = 6 C_5^2-4=6 C52−4=6

信息学奥赛一本通 1453：移动玩具 | 洛谷 P4289 [HAOI2008] 移动玩具ybt 1453：移动玩具洛谷 P4289 [HAOI2008] 移动玩具map存储键值对由于map底层是红黑树（一种二叉搜索树），其键的类型必须可以比较，即键的类型支持"<"小于号运算符。