elainafan

2025年2月2日

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

posted @ 2025-02-02 22:50 elainafan 阅读(32) 评论(0) 推荐(0)

【洛谷P2199】最后的迷宫

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

posted @ 2025-02-02 17:23 elainafan 阅读(148) 评论(0) 推荐(0)

【洛谷P1126】机器人搬重物

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

posted @ 2025-02-02 16:51 elainafan 阅读(40) 评论(0) 推荐(0)

2025年2月1日

【洛谷P2802】回家

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

posted @ 2025-02-01 18:58 elainafan 阅读(24) 评论(0) 推荐(0)

【洛谷P3395】路障

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

posted @ 2025-02-01 18:31 elainafan 阅读(24) 评论(0) 推荐(0)

【洛谷P1141】01迷宫

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

posted @ 2025-02-01 18:18 elainafan 阅读(65) 评论(0) 推荐(0)

2025年1月31日

【洛谷P1182】数列分段 Section Ⅱ

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

posted @ 2025-01-31 07:22 elainafan 阅读(21) 评论(0) 推荐(0)

2025年1月30日

【洛谷P2678】跳石头（NOIP2015 提高D2T1）

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

posted @ 2025-01-30 22:51 elainafan 阅读(105) 评论(0) 推荐(0)

2025年1月29日

【洛谷P1464】Function

摘要： 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)\) 如果 \( 阅读全文

posted @ 2025-01-29 23:03 elainafan 阅读(91) 评论(1) 推荐(0)

2025年1月17日

【洛谷P1303】高精度乘法

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

posted @ 2025-01-17 22:24 elainafan 阅读(59) 评论(0) 推荐(0)

【洛谷P1080】国王游戏

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

posted @ 2025-01-17 15:55 elainafan 阅读(41) 评论(0) 推荐(0)

公告