洛谷题目解析

HCIA-H12-811题目解析（2）

1、【单选题】在以太网这种多点访问网络上PPPOE服务器可以通过一个以太网端口与很多PPPOE客户端建立起PPP连接，因此服务器必须为每个PPP会话建立唯一的会话标识符以区分不同的连接PPPOE会使用什么参数建立会话标识符?2、【单选题】PPP协议定义的是OSI参考模型中哪个层次的封装格式？3、【单选题】链路本地单播地址的接口标识总长度为多少bit？4、【单选题】现在需要实现一个Python自动化
李秋天·2023-11-27 20:40

带权并查集

比如对于这道带权并查集的经典例题洛谷P1196银河英雄传说，它的题意如下，在这道题中距离的定义就是两个战舰之间所间隔的战舰数。在并查集里面，为了减小时间花费，我们把一个集
开longlong了吗？·2023-11-27 18:52

【题解】洛谷P2704 [NOI2001] 炮兵阵地（状压DP）

洛谷P2704：https://www.luogu.org/problemnew/show/P2704思路这道题一开始以为是什么基于状压的高端算法没想到只是一道加了一行状态判断的状压DP而已与普通状压并无多大区别详细见代码代码
weixin_30875157·2023-11-27 16:53

C++ 洛谷 P2704 [NOI2001]炮兵阵地

P2704[NOI2001]炮兵阵地没学状压DP的看一下此题意思很简单，如下图，就是十字架上的不能有两个点放炮兵。在做此题前，先做一下玉米田玉米田题解分析：而m即一行的个数小于等于10，每个格子上只有防或不放两种情况很自然就会想到状压DP还有一点很重要：要符合题目条件的只有平原可以放炮兵。所以还要匹配炮兵放法与平原的关系（一共要判断3种，PH，列列列，横横横）。如下是DP思考过程：（和玉米田差不多
weixin_30920597·2023-11-27 16:53

洛谷 P2704 [NOI2001] 炮兵阵地（状态压缩dp）

题目链接：P1879[USACO06NOV]CornFieldsG题解：做本题前建议先做P1879[USACO06NOV]CornFieldsG，题解也就在该篇前。这题和前面那题很相似但又不一样，可以说是上题的拓展版本，我们发现如果继续用dp[i][j]来表示第i行的状态为j的情况是炮兵的最大数量，此时我们没有办法确定该点状态是否可行，因为可能上上行该点有炮兵导致不合法，我们就会想到用dp[i][
11011b·2023-11-27 16:20

[洛谷P2704] [NOI2001]炮兵阵地

洛谷题目链接:[NOI2001]炮兵阵地题目描述司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。
dengtun2502·2023-11-27 16:49

洛谷P2704 [NOI2001]炮兵阵地题解

题目描述司令部的将军们打算在\(N*M\)的网格地图上部署他们的炮兵部队。一个\(N*M\)的地图由N行M列组成，地图的每一格可能是山地(用\(“H”\)表示)，也可能是平原(用\(“P”\)表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表
Atmizz·2023-11-27 16:48

【力扣刷题篇】 链表OJ题 -- 双指针的应用， 链表递归方式

力扣单链表递归，虚拟头节点21.合并两个有序链表1.题目介绍2.题目解析3.题解思路一--双指针迭代思路一优化思路二--递归138.随机链表的复制1.题目介绍2.题目解析3.题解思路一141.环形链表1
Joker不是Joker·2023-11-27 15:07

LeetCode 153 寻找旋转排序数组中的最小值

说明：数组中的元素都是唯一的示例：输入：nums=[3,4,5,1,2]输出：12题目解析如果顺序查找的话，如果存在nums[i]
young log·2023-11-27 12:24

1.6编程基础之一维数组 10大整数加法

1.6编程基础之一维数组10大整数加法OpenJudge-10:大整数加法1168：大整数加法信息学奥赛一本通（C++版）在线评测系统P1601A+BProblem（高精）A+BProblem（高精）-洛谷
dllglvzhenfeng·2023-11-27 12:49

洛谷——【入门2】分支结构

文章目录题单简介【深基1-2】小学数学N合一题目描述问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题14输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码【深基2.习6】ApplesPrologue/苹果和虫子题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码【深基3.例2】数的性质题目描述输入格式输出格式样例#1样例输入#1样
Minecraft__Him·2023-11-27 08:47

【洛谷】【入门2】分支结构（Java8）

(1)P2433【深基1-2】小学数学N合一题目描述问题1请输出IloveLuogu!问题2这里有1010个苹果，小A拿走了22个，Uim拿走了44个，八尾勇拿走剩下的所有的苹果。我们想知道：小A和Uim两个人一共拿走多少苹果？八尾勇能拿走多少苹果？现在需要编写一个程序，输出两个数字作为答案，中间使用空格分开。问题3现在有1414个苹果。要均分给44名同学，分不掉的苹果放回冰箱。请问：每位同学能分
朝阳同学·2023-11-27 08:46

洛谷入门分支结构

P5709苹果和虫子八尾勇喜欢吃苹果。她现在有mm（1\lem\le1001≤m≤100）个苹果，吃完一个苹果需要花费tt（0\let\le1000≤t≤100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了ss（1\les\le100001≤s≤10000）分钟，请问她还有几个完整的苹果？注意题目的坑1.t是可以等于0的，所以不能作为除数，要特判2.完整：注意ceil3.如果吃完了呢，所以不能
言思双·2023-11-27 08:10

【洛谷算法题】P2433-小学数学 N 合一【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P2433-小学数学N合一【入门2分支结构】题目描述问题1问题2问题3问题4问题5问题6问题7问题8问题9问题10问题11问题12问题13问题
花无缺~·2023-11-27 08:37

洛谷题单代码参考【入门2 分支结构】

洛谷题单代码参考【入门2分支结构】数的性质闰年判断Apples洛谷团队系统肥胖问题三位数排序月份天数不高兴的津津买铅笔ISBN号码（普及题）小玉家的电费小鱼的航程（改进版）三角函数陶陶摘苹果三角形分类（
Guqing_f·2023-11-27 08:30

【洛谷算法题】P5715-三位数排序【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5715-三位数排序【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2题解总结【洛谷算法题
花无缺~·2023-11-27 08:58

第三届传智杯初赛

A.课程时间A-课程报名-洛谷https://www.luogu.com.cn/problem/T160507依照题意模拟即可AC代码:#includeusingnamespacestd;intn,v,
小菜锅刷题日记·2023-11-26 22:32

C++洛谷题解(14)——P5710

前13期我们已经刷完了洛谷一篇题单，这一期是第二篇题单的第一期，所以做出了一些改变。
枫原one year·2023-11-26 17:30

【题解】洛谷 P1433 吃奶酪

P1433题目问题描述输入格式输出格式数据范围输入/输出例子输入输出说明/提示解题思路分析Code更多方法题目原题链接问题描述房间里放着nnn块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)(0,0)(0,0)点处。输入格式第一行有一个整数，表示奶酪的数量nnn。第222到第(n+1)(n+1)(n+1)行，每行两个实数，第(i+1)(i+1)(i+1)行的实数分别表示
conti123·2023-11-26 17:30

【题解】洛谷P6423 [COCI2008-2009#2] SVADA

P6423题目问题描述输入格式输出格式数据范围输入/输出例子输入输出提示解题思路分析Code更多方法题目原题链接问题描述输入格式第一行一个整数ttt，表示猴子在花园中度过的总时间，以秒为单位。第二行一个整数nnn，表示第一种猴子的只数。以下nnn行，每行两个整数AkA_kAk和BkB_kBk，表示第kkk只第一种猴子的两个相关数据，具体解释请参照题目描述。接下来一行一个整数mmm，表示第二种猴子的
conti123·2023-11-26 17:29

【题解】洛谷 CF788B Weird journey

CF788B题目问题描述输入格式输出格式数据范围输入/输出例子输入输出提示解题思路分析Code更多方法题目原题链接问题描述总共有nnn个节点，mmm条路径，要求其中m−2m-2m−2条路径走两遍，剩下222条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。输入格式第一行两个整数n和m,表示图有n个节点m条边，数据保证不存在重边接下来m行，每行两个整数u,v，表
conti123·2023-11-26 17:29

洛谷P7071 [CSP-J2020] 优秀的拆分题解

1.题目链接P7071[CSP-J2020]优秀的拆分2.题意描述输入一个整数n，判断此数是否能被分解为若干个不同的2的正整数次幂，若能够则需要从大到小输出拆分中的每个数，若不能则输出-1。注：上方被加粗的两个词语(1)不同：拆分中的每个数字不可以相同，即2的次幂也不可相同(2)正整数：大于0的整数，即拆分中不得出现1(202^020)3.样例解读样例1中，输入的数字6，可以被拆分为22+212^
一只大婉呀·2023-11-26 17:26

C++洛谷P5661,[CSP-J2019]公交换乘题解+de小bug

C++洛谷P5661,[CSP-J2019]公交换乘题解+de小bugC思路算法：队列，模拟。重点：读入每一张有效优惠券的终止时间，价格。模拟每一条公交车记录是否可以用票抵消。
Jabstick·2023-11-26 17:25

【题解】洛谷P3443 [POI2006] LIS-The Postman 题解

P3443题意分析Code题意原题链接求一条以111为起点的欧拉回路，使得给定路口序列在路线及求出的欧拉回路序列中出现。分析首先，肯定是要存在欧拉路径的。而有向图中存在欧拉路径须满足以下条件：图去掉孤立点后联通和每个点的入度等于出度。注意到规定的每个路口序列都必须在路线中连续出现，及如果我们存在路线，我们不能改变走这些规定的序列的顺序。那么相当于这些边是被限制死的了，不能改变，所以可以将它们合并为
conti123·2023-11-26 17:24

竞赛——【传智杯】2021年第四届“传智杯”全国大学生IT技能大赛（初赛Java）题解

题目洛谷链接(自测ac)：https://www.luogu.com.cn/contest/58542#problems1、组原成绩题目描述：测试用例输入：50100100输出：90题解代码：//简单计算
heart000_1·2023-11-26 17:52

关于2021年第四届“传智杯”全国大学生IT技能大赛程序设计赛道（初赛赛题）

全国高等院校计算机基础教育研究会传智杯全国大学生计算机大赛组委会(第五届可以辅导）关于2021年第四届“传智杯”全国大学生IT技能大赛程序设计赛道（初赛赛题）时间：2021年12月19日15:30至18:30（3个小时）重要：如本文档题面和洛谷网站上有差异
大学竞赛君·2023-11-26 17:22

第五届“传智杯”全国大学生计算机大赛（练习赛）

前言：这次练习赛对应的洛谷原题分别是B3654、P8547、P8444、P8462、P8827、P5391。
羚羊向未来·2023-11-26 16:14

leetcode：220. 存在重复元素 III

题目描述leetcode：220.存在重复元素III题目来源题目解析滑动窗口+有序集合分析根据题意，对于任意一个位置i（假设其值为u），我们其实是希望在下标范围为[max(0,i-k),i)内找到值范围在
OceanStar的学习笔记·2023-11-26 12:32

LeetCode - 139. Word Break & Word BreakII (dp)

139.WordBreak&WordBreakII(dp)LeetCode-139.WordBreakLeetCode-140.WordBreakIILeetCode-139.WordBreak题目链接题目解析递归函数大概的思路
zxzxin·2023-11-26 11:59

[LeetCode 周赛184] 3. HTML 实体解析器(字符串替换、坑点注意、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：字符串替换+坑点注意+常规解法1.题目来源链接：1410.HTML实体解析器2.题目说明3.题目解析方法一：字符串替换+坑点注意+常规解法这题本来对于
Ypuyu·2023-11-26 02:19

LeetCode - 149. Max Points on a Line(哈希表 、数学)

LeetCode-149.MaxPointsonaLine(哈希表、数学)题目链接题目解析此题的做法其实就是暴力统计(O(N^2))：每次枚举一个点，看其他点和这个点构成的斜率((y2-y1)/(x2-
zxzxin·2023-11-25 18:36

2022-03-21

习题笔记：全排列问题（洛谷1706）；题目：题目描述按照字典序输出自然数11到nn所有不重复的排列，即nn的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数nn。
褚满_8期强化班·2023-11-25 16:19

Leetcode 40. Combination Sum II (python+cpp)

Leetcode40.CombinationSumII题目解析：题目解析：这题可以看作是39的followup，区别在于1.原数组有重复数字，因为有重复数字，就说明用39这样的方法可能会产生重复的结果，
努利！奋斗！·2023-11-25 11:46

leetcode：138. 复制带随机指针的链表

Node(int_val){val=_val;next=NULL;random=NULL;}};classSolution{public:Node*copyRandomList(Node*head){}};题目解析迭代
OceanStar的学习笔记·2023-11-25 10:03

【算法专题】滑动窗口—无重复字符的最长子串

力扣题目链接：无重复字符的最长子串一、题目解析二、算法原理解法一：暴力解法（时间复杂度最坏：O(N)）从每一个位置开始往后枚举，在往后寻找无重复最长子串时，可以利用哈希表来统计字符出现的频率，如果出现了重复字符就跳出循环
晚风相伴·2023-11-25 08:15

区块链技术与应用 【全国职业院校技能大赛国赛题目解析】第六套区块链系统部署与运维

第六套区块链系统部署与运维题目环境：ubuntu20fisco:2.8.0子任务1-2-1：搭建区块链系统并验证题意：P2P起始端口30500channel起始端口20500JSONRPC8945使用Docker配置使用build_chain.sh文件进行生成节点文件root@192-168-19-133:/yijiu/mode6#bashbuild_chain.sh-d-l127.0.0.1:4
已久依依·2023-11-25 02:21

区块链技术与应用 【全国职业院校技能大赛国赛题目解析】第七套运维管理（1）

第七套题的运维题【百度链】使用题目环境：ubuntu20xuperchain5.3go1.17子任务1-2-1：区块链网络环境搭建（1）打开区块链源码文件，通过输入命令，检查Go语言编辑环境，并确定Go版本；root@192-168-19-133:/yijiu/xuperchainfile#goversiongoversiongo1.17.13linux/amd64（2）打开区块链源码文件，通过输
已久依依·2023-11-25 02:50

区块链技术与应用 【全国职业院校技能大赛国赛题目解析】第四套区块链应用后端开发

第四套区块链应用后端开发环境：ubuntu20fisco:2.8.0springboot2.1.1fisco-java-sdk:2.7.2maven3.8.8前言这套后端样题，只涉及调用fisco的系统接口，不涉及此食品溯源项目的业务接口，所以我就直接生成一个springboot项目进行完成此题目。请提前准备好一个springboot项目和将fisco节点启动。通过solc2Java工具将Soli
已久依依·2023-11-25 02:18

洛谷 P1012 拼数

程序说明排序思想(这个算法真的太妙了)代码如下：#includeusingnamespacestd;intmain(){intn;cin>>n;stringa[20];for(inti=0;i>a[i];}for(inti=1;i
03530b324b78·2023-11-24 23:47

【算法竞赛入门经典例题题解】 【DP】练习城市里的间谍 A Spy in the Metro UVA1025 UVA437 巴比伦塔 刘汝佳

【算法竞赛入门经典例题题解】【DP】UVA1025练习城市里的间谍ASpyintheMetro洛谷链接UVA1025练习城市里的间谍ASpyintheMetro题目某城市地铁是一条直线，有nn（2\leqn
CCSU__LRF·2023-11-24 23:01

洛谷P4306 [JSOI2010]连通数 （floyd传递闭包 + bitset优化）

题目描述度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点111可达1,2,3,4,51,~2,~3,~4,~51,2,3,4,5顶点222可达2,3,4,52,~3,~4,~52,3,4,5顶点333可达3,4,53,~4,~53,4,5顶点4,54,~54,5都只能到达自身。所以这张图的连通数为141414。给定一张图，请你求出它的连通数输入格式输入数据第一行是图顶点
2018_XWJ·2023-11-24 22:03

DFS 连通块

将墙包围之外的空地全部填充额外多填充最外层的一圈注意条件的判断洛谷P1506拯救oibh总部#includeusingnamespacestd;constintN=510;intn,m;charg[N]
Optimus Code·2023-11-24 21:23

P1010【NOIP1998普及组】幂次方

（此为洛谷题）这题目一看，就感觉很麻烦，不仅要给输入的数转化为二进制，而且要把得出来的数也统统转化为二进制，但是数据最大就2*10^4也就是说，他不超过2^15，只要用1到14就能表示转化过的数（指2的次方中的数
Fool256353·2023-11-24 21:28

《洛谷深入浅出基础篇》P4017最大食物链————拓扑排序

上链接：P4017最大食物链计数-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4017上题干：题目背景你知道食物链吗？
louisdlee.·2023-11-24 17:51

【洛谷 P1636】Einstein学画画 题解（图论+欧拉通路）

Einstein学画画题目描述Einstein学起了画画。此人比较懒~~，他希望用最少的笔画画出一张画……给定一个无向图，包含nnn个顶点（编号1∼n1\simn1∼n），mmm条边，求最少用多少笔可以画出图中所有的边。输入格式第一行两个整数n,mn,mn,m。接下来mmm行，每行两个数a,ba,ba,b（a≠ba\neba=b），表示a,ba,ba,b两点之间有一条边相连。一条边不会被描述多次
HEX9CF·2023-11-24 17:45

【洛谷 B2080】计算多项式的值 题解（顺序结构+四则运算）

计算多项式的值题目描述假定多项式的形式为xn+x(n−1)+x^n+x^{(n-1)}+xn+x(n−1)+…+x2+x+1+x^2+x+1+x2+x+1，请计算给定单精度浮点数xxx和正整数nnn值的情况下这个多项式的值。多项式的值精确到小数点后两位，保证最终结果在double范围内。输入格式输入仅一行，包括xxx和nnn，用单个空格隔开。输出格式输出一个实数，即多项式的值，精确到小数点后两位。
HEX9CF·2023-11-24 16:39

C语言算术转换例题

这里写目录标题例题一题目解析答案例题二题目解析答案例题三题目解析答案例题四方法一解析方法二解析例题五答案方法一方法二解析感谢各位大佬对我的支持,如果我的文章对你有用,欢迎点击以下链接个人主页C语言️️️
MrGaomq·2023-11-24 14:05

沃趣班11月月考题目解析

沃趣班11月月考题目解析1.在oracle中创建用户时，若未设置defaulttablespace关键字，则oracle将哪个表空间分配给用户作为默认表空间答案：D.userSQL>createusermytestidentifiedby123456
the_coco·2023-11-24 12:39

大疆算法笔试题目解析（三）导航

1.（20分）（静态路径规划）考虑一个二维平面静态路径规划问题。以网格形式给定一副全局地图，用m×nm\timesnm×n的矩阵MMM表示，其中M(i,j)=1M(i,j)=1M(i,j)=1表示(i,j)(i,j)(i,j)网格有障碍物，M(i,j)=0M(i,j)=0M(i,j)=0表示该网格为自由空间。机器人被抽象为一个质点，只可前向运动、转弯，不能侧移、后退，可以在网格中的任意一格向其8个
NTFY 超得屁(°∀°)ﾉ·2023-11-24 12:58

大疆算法笔试题目解析（二）计算机视觉

二、计算机视觉（100分）1.(20分)（特征点匹配）给定两幅图像AAA和BBB，要求对两幅图中的特征点xi,i=1,..,m,x_i,i=1,..,m,xi,i=1,..,m,和xi′,j=1,..,nx_i',j=1,..,nxi′,j=1,..,n进行匹配。特征点的结构为:{x,yx,yx,y坐标，128位描述子}，即x={int x,int y,floatdesc[128]}x=\{int
NTFY 超得屁(°∀°)ﾉ·2023-11-24 12:57
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他