洛谷P3156 python解法

这道题主要用到了bfs（广度优先搜索）用dfs（深度优先搜索）也可以，但有一个点会超时（别问我是怎么知道的）说到bfs 我们可以使用一个队列，不断搜索当前数据周围的数据；并将其入队，由于队列是先进先出型，因此最先进入的元素会先出队，这样就确保了不断在中心元素周围搜索，类似涟漪一样，而不是像dfs那样一条路一条路搜索，节省了许多时间。现在我们回到本题，我们的思路主要是先搜索给定点周围的8个位置，

洛谷P3156 python解法

算法

搜索

赋值

二维数组

转载

mob64ca1402a190

7月前

24阅读

【洛谷 P3156】【深基15.例1】询问学号题解（循环+数组）

【深基15.例1】询问学号题目描述有名同学陆陆续续进入教室。我们知道每名同学的学号（在到之间），按进教室的顺序给出。上课了，老师想知道第个进入教室的同学的学号是什么（最先进入教室的同学），询问次数不超过次。输入格式第一行个整数和，表示学生个数和询问次数。第二行个整数，表示按顺序进入教室的学号。第三行个整数，表示询问第几个进入教室的同学。输出格式输出个整数

ci

i++

ios

原创

HEX9CF

2024-08-26 13:47:27

119阅读

P3156 【深基15.例1】询问学号

题目传送门 #include <bits/stdc++.h> using namespace std; int n, m, tmp; vector<int> stu; int main() { cin >> n >> m; for (int i = 1; i <= n; i++) { cin >>

i++

#include

c++

原创

superhuanghai

2021-11-26 13:38:03

139阅读

洛谷 P1062 数列[解法一：搜索]

组合数+搜索

#include

#define

搜索

原创

mb63eca9f086a52

2023-02-16 08:13:57

58阅读

洛谷P2365 任务安排 [解法一]

动规机智的线性动规

#include

i++

输入输出

ios

启动时间

转载

mb5fe55a1c73221

2016-10-01 19:31:00

66阅读

2评论

Python洛谷p1307 python洛谷p5661

洛谷P5661 [CSP-J2019] 公交换乘题解题目链接字面描述样例数据思路代码实现题目链接https://www.luogu.com.cn/problem/P5661字面描述题目描述著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票

Python洛谷p1307

算法

数据

输入输出

代码实现

转载

mob64ca1408d5ff

2023-12-07 15:28:14

158阅读

洛谷python p1789 洛谷题库

转化题意题意要求求 $[l,r]$ 在 $a[l]-1$ 的情况下是否能先手必胜，转化一下，其实题意也可以理解为：先手第一步一定走 $l$逆推博弈分类讨论，找出性质。画图逆推以下，在确定右端点下，很明显有以下性质。第一个到右端点r点的人，若右端点为奇数则胜，为偶数则败。若第一个到 $i$ 点的人必胜，则第一个到 $[i-m,i-1]$若设第一个

洛谷python p1789

i++

分类讨论

#include

转载

mob64ca140f9cec

2024-01-15 11:56:38

81阅读

洛谷P1908 逆序对 [树状数组解法]

题目传送门首先明白一个概念叫做离散化在上面介绍的树状数组中，只需要开一个与原序列中最大元素相等的长度数组就行，那么如果我的序列是$1，5，3，8，999$，本来$5$个元素，却需要开到$999$这么大，造成了巨大的空间浪费。离散化就是另开一个数组$d$， $d[i]$用来存放第$i$大的数在原

数组

树状数组

离散化

原创

superhuanghai

2022-05-13 17:01:27

118阅读

洛谷——P2077 红绿灯（解法2）

P2077 红绿灯（解法2）题目描述在一个城市，有一条

c++

算法

开发语言

#include

i++

原创

CMMKK

2022-10-20 10:20:24

53阅读

我们看一下，在这个题里，所有苹果费力气也就是占背包空间不同，但是价值都是1。背包问题主要是为了解决拿得多却不一定价值最大，拿价值大的却可能装不下其他有价值的东西而使人陷入两难才被发明的算法。对于价值相同体积却不同的物品，我们每次只取体积最小的，不就能在取得当前价值的情况下，最大化剩余空间，从而拿更多苹果了吗？讲到这里，大家可能就有点明白贪心算法的适用范围了。我之所以先引例，就是因为下面这段话实在有

洛谷P1996Python

贪心算法

时间复杂度

最优解

转载

mob64ca1400bfa8

2023-08-06 11:28:20

100阅读

洛谷 P3401 洛谷树

洛谷 P3401 洛谷树洛谷传送门题目背景萌哒的 Created_equal 小仓鼠种了一棵洛谷树！（题目背景是辣鸡小仓鼠乱写的QAQ）。题目描述输出格式对于每个 11 操作，输出答案。题解： #include<cstdio> #include<algorithm> #define lson pos<<1 #define rson pos&

i++

#define

#include

前缀和

线段树

转载

mb5fd86d8699f84

2020-11-30 18:53:00

352阅读

洛谷P1925 最大划分乘积的数学解法

题解这道题用到一点导数和数论的知识，很容易看出这道题是求函数 $f(x)=(\frac{n}{x})^{x}$ （ $x$ 为正整数）的最大值。我们可以对 $ln(f(x))$ 进行求导，求出 $ln(f(x))$ 的最大值。 $ln(f(x))=x(lnn-lnx)$ \(( ...

#include

ios

i++

技术

转载

mob604756e80bb7

2021-08-16 12:33:00

118阅读

2评论

洛谷P2365 任务安排 [解法二斜率优化]

动规斜率优化DP

#include

斜率优化

i++

单调队列

斜率

转载

mb5fe55a1c73221

2016-10-01 19:45:00

48阅读

2评论

洛谷——P1597 语句解析(两种解法)

P1597 语句解析(两种解法)题目背景木

算法

c++

赋值语句

赋值

i++

原创

CMMKK

2022-10-20 10:25:46

94阅读

洛谷P8813python

# 使用Python解决洛谷P8813题目：猜数字游戏在这篇文章中，我们将通过洛谷的P8813题目——一个猜数字游戏，来展示如何使用Python编程实现这一逻辑。我们将详细介绍题目的规则、思路以及最终的实现代码，并通过序列图和关系图来可视化这个过程。 ## 题目介绍洛谷的P8813题目是一个经典的猜数字游戏，游戏的规则简单明了：程序随机生成一个1到N的整数，让用户进行猜测，程序会提示用户

Python

猜数字游戏

User

原创

mob64ca12ebb57f

9月前

73阅读

洛谷P1789Python 洛谷登录入口

初见安~这里是传送门：洛谷P1991题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格

洛谷P1789Python

最小生成树

i++

ci

转载

云端创新梦想家

2024-07-29 08:40:23

81阅读

洛谷p5730python

## Python编程入门：以洛谷P5730为例在编程的世界中，Python因其简洁易读的语法而备受青睐。今天，我们将通过解决洛谷P5730题目来深入了解Python编程的基本概念。这道题目不仅可以帮助我们理解算法的实现，还能加强我们对于数据结构的运用。 ### 题目理解首先，让我们解读一下洛谷P5730的题目。通常这类题目会涉及一些常见的数据输入处理、运算及条件判断等。我们可以将此题目

Python

数据

代码示例

原创

mob64ca12d42833

9月前

48阅读

洛谷p1007python

就是对数据要求不同的时候分类处理（雾）题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入共第一行，一个整数接下来的第输出格式：输出共

洛谷p1007python

i++

#include

分割线

转载

小咪咪

8月前

19阅读

洛谷p1049 python

洛谷 p1049 是一道涉及排列组合的问题，目的是求解如何将给定的数分配到特定的组中。我利用 Python 解决此问题的过程，进行了详细的记录，包括版本对比、迁移指南、兼容性处理、实战案例、排错指南以及性能优化等部分。在此分享我的思考与实践过程。 ## 版本对比在不同版本的 Python 中，我们可以看到一些特性差异，特别是在处理排列组合时。 | 特性 | Pytho

Python

System

排列组合

原创

mob64ca12dea1dc

7月前

25阅读

洛谷p3717python

## 教小白实现“洛谷P3717 Python”题目在开始解决洛谷P3717这道题目之前，首先我们需要清晰的流程和步骤来指导我们完成这个问题。接下来，我会用一个表格来展示整个流程。 ### 解决流程 | 步骤 | 描述 | 时间 | |------|--------------------------|---------| | 1 | 理

数据

解决方案

Code

原创

mob64ca12e2f123

9月前

39阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

洛谷P3156 python解法