elainafan

摘要： 今天还是学数据结构的一天 滑动窗口 /【模板】单调队列 题目描述 有一个长为 \(n\) 的序列 \(a\)，以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如，对于序列 \([1,3,-1,-3,5,3,6,7]\) 以及 阅读全文

摘要： 本题其实来自lyd老师的《算法竞赛进阶指南》 但是纸上得来终觉浅，绝知此事要躬行嘛 就把做题思路回顾在这里噜 P2201 数列编辑器 题目描述 小 Z 是一个爱好数学的小学生。最近，他在研究一些关于整数数列的性质。 为了方便他的研究，小Z希望实现一个叫做“Open Continuous Lines 阅读全文

摘要： 今天开始学一点数据结构 （右下角小火箭可以回到页首） 大家应该都能看出来这题应该用的是单调栈 我们先来看看单调栈的模版 P5788 【模板】单调栈 题目背景 模板题，无背景。 2019.12.12 更新数据，放宽时限，现在不再卡常了。 题目描述 给出项数为 \(n\) 的整数数列 \(a_{1 \d 阅读全文

摘要： 是搜索play的第五弹！ 最后的迷宫 题目背景 哈利•波特作为三强争霸赛的第四名选手，历尽艰险闯到了最后一关——迷宫。 现在，迷宫里只剩下哈利和塞德里克了，哈利只有在塞德里克前面拿到奖杯，才能赢得比赛。哈利只要能看到奖杯，就可以用飞来咒拿到它，所以，现在的问题是哈利如何能尽早地看到奖杯。 题目描述 阅读全文

摘要： 是搜索play的第四弹！ 机器人搬重物 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 \(1.6\) 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 \(N\times M\) 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上， 阅读全文

摘要： 搜索play的第三弹！ 回家 题目描述 小 H 在一个划分成了 \(n \times m\) 个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格（当然小 H 不可以静止不动）， 但不能离开封锁线，否则就被打死了。 刚开始时他有满血 \(6\) 点，每移动一格他要消耗 \(1\) 点血量。一 阅读全文

摘要： 是搜索play的第二弹！ 路障 题目描述 B 君站在一个 \(n\times n\) 的棋盘上。最开始，B君站在 \((1,1)\) 这个点，他要走到 \((n,n)\) 这个点。 B 君每秒可以向上下左右的某个方向移动一格，但是很不妙，C 君打算阻止 B 君的计划。 每秒结束的时刻，C 君 会在 阅读全文

摘要： 01迷宫 题目描述 有一个仅由数字 \(0\) 与 \(1\) 组成的 \(n \times n\) 格迷宫。若你位于一格 \(0\) 上，那么你可以移动到相邻 \(4\) 格中的某一格 \(1\) 上，同样若你位于一格 \(1\) 上，那么你可以移动到相邻 \(4\) 格中的某一格 \(0\) 上 阅读全文

摘要： 数列分段 Section II 题目描述 对于给定的一个长度为 \(N\) 的正整数数列 \(A_{1\sim N}\)，现要将其分成 \(M\)（\(M\leq N\)）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 \(4\ 2\ 4\ 5\ 1\) 要分成 \(3\) 阅读全文

摘要： [NOIP2015 提高组] 跳石头 题目背景 NOIP2015 Day2T1 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 \(N\) 块岩石（不含起点和终点的岩石）。 阅读全文

摘要： Function 题目描述 对于一个递归函数 \(w(a,b,c)\) 如果 \(a \le 0\) 或 \(b \le 0\) 或 \(c \le 0\) 就返回值 \(1\)。 如果 \(a>20\) 或 \(b>20\) 或 \(c>20\) 就返回 \(w(20,20,20)\) 如果 \( 阅读全文

摘要： A*B Problem 题目背景 高精度乘法模板题。 题目描述 给出两个非负整数，求它们的乘积。 输入格式 输入共两行，每行一个非负整数。 输出格式 输出一个非负整数表示乘积。 样例 #1 样例输入 #1 1 2 样例输出 #1 2 提示 每个非负整数不超过 10^2000。 入坑OI这么久 发现还 阅读全文

摘要： [NOIP2012 提高组] 国王游戏 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大 阅读全文