洛谷题目解析

PTA 08-图7 公路村村通 最小生成树 Prim算法 Kruskal算法 两种算法c语言实现

PTA-mooc完整题目解析及AC代码库：PTA（拼题A）-浙江大学中国大学mooc数据结构全AC代码与题目解析（C语言）现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本
北顾.岛城·2023-11-28 14:03

PTA_数据结构与算法题目集（中文）_7-10 公路村村通 （30 分）_Kruskal算法

题目地址题目解析：典型的加权连通图的最小生成树问题我的代码：#include#includeintn,m,bb[1001]={0};typedefstructroad*rp;structroad{inta
陈子二·2023-11-28 14:29

《洛谷深入浅出基础篇》P4913 【深基16.例3】二叉树深度

上链接：P4913【深基16.例3】二叉树深度-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4913#submit上题干：题目描述有一个
louisdlee.·2023-11-28 09:40

《洛谷深入浅出基础篇》 P5250 木材仓库————集合应用实例

上链接：P5250【深基17.例5】木材仓库-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P5250上题干：题目描述博艾市有一个木材仓库
louisdlee.·2023-11-28 09:39

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
louisdlee.·2023-11-28 09:09

《洛谷深入浅出基础篇》P3916 图的遍历——逆向搜索

上链接：P3916图的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3916上题干：题目描述给出N个点，M条边的有向图，
louisdlee.·2023-11-28 09:09

洛谷P1049装箱问题 ————递归+剪枝+回溯

没没没没没没没没没错，又是一道简单的递归，只不过加了剪枝，我已经不想再多说，这道题写了一开始写了普通深搜，然后tle了一个点，后面改成剪枝，就ac了，虽然数据很水，但是不妨碍我们练习搜索。先画个草图：从1开始找，找下一层最左边的2，判断箱子里是否能装下这个物体，如果能，装进去。（现在箱子里装了（1，2）体积是（8+3=11）然后继续下一层继续判断，能否装下。（找最左边的3，现在箱子里装了（1，2，
louisdlee.·2023-11-28 09:03

洛谷B2064 斐波那契数列 c语言 函数封装

题目描述斐波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求斐波那契数列中第a个数是多少。输入格式第11行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数aa（1≤a≤30）。输出格式输出有n行，每行输出对应一个输入。输出应是一个正整数，为斐波那契数列中第a个数的大小。输入输出样例输入#1452191输出#151
龚立涛·2023-11-28 07:31

洛谷 B2068 统计满足条件的 4 位数 c语言 数组做法

题目描述给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。输入格式输入为两行，第一行为四位数的个数nn，第二行为nn个的四位数。(n≤100)。输出格式输出为一行，包含一个整数，表示满足条件的四位数的个数。输入输出样例输入#1512341349611921235017输出#13说明/提示样例解释#1：对于12
龚立涛·2023-11-28 07:31

洛谷 奇数求和 (c语言)数组做法

题目描述计算非负整数m到n（包括m和n）之间的所有奇数的和，其中，m不大于n，且n不大于300。例如m=3,n=12,m=3,n=12,其和则为：3+5+7+9+11=35。输入格式两个数m和n，两个数以一个空格分开，其中0≤m≤n≤300。输出格式输出一行，包含一个整数，表示m到n（包括m和n）之间的所有奇数的和。输入输出样例输入#1715输出#155具体代码如下:#includeintmain
龚立涛·2023-11-28 07:01

洛谷 B2060 满足条件的数累加 c语言(数组做法)

题目描述将正整数m和n之间（包括m和n)能被17整除的数累加，其中，0intmain(){inta,b;intc[1000]={0};//定义一个数组大小intsum=0;intt=0;scanf("%d%d",&a,&b);for(inti=a;i<=b;i++){//把从a到b的数读入数组中c[t]=i;t++;}for(intt=0;t<=b-a;t++){//判断能否被17整除if(c[t
龚立涛·2023-11-28 07:01

力扣每日一题----求第n位斐波那契数

斐波那契数题目解析方法一暴力递归求解方法二暴力递归的优化方法三双指针思想代码解析1.暴力递归2.去重递归3.双指针求解题目解析方法一暴力递归求解这种方法其实就是使用递归的思想来求解，将每个数看成是一颗二叉树的节点
从现在开始壹并超·2023-11-28 05:10

洛谷B3614 【模板】栈

文章目录【模板】栈题目链接：题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例1解释数据规模与约定提示CODE注意点【模板】栈题目链接：点击此处。题目描述请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数xxx。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。query()：输出栈顶元素，如果此时栈为空则输出Anguei!。size(
2301_78981471·2023-11-28 01:06

洛谷P1449 后缀表达式

文章目录后缀表达式题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题意解析思路CODE后缀表达式题目链接：后缀表达式。题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7\texttt{3*(5-2)+7}3*(5-2)+7对应的后缀表达式为：3.
2301_78981471·2023-11-28 01:36

leetcode565数组嵌套C++

目录1.链接：2.问题描述，示例，和提示：3.代码：4.题目解析：5.代码解析：1.链接：链接:565.数组嵌套2.问题描述，示例，和提示：3.代码：classSolution{public:intarrayNesting
sakeww·2023-11-28 00:37

洛谷题单--线性表

P3156【深基15.例1】询问学号链接:【深基15.例1】询问学号-洛谷直接输入，然后输出a[i]即可;代码:#include#include#include#includeusingnamespacestd
ros275229·2023-11-28 00:22

力扣第6题N 字形变换

一、题目：6.N字形变换二、题目解析：以Z字形存储的字符串要求我们按照按行打印遍历字符串s中的每个字符，定义一个变量flag用来控制第一行到给定的行之间来回往返，一开始它等于-1，当它碰到指定的行数后变为
Run，boy·2023-11-28 00:45

每日一题：三连击升级版

链接：P1618三连击（升级版）-洛谷|计算机科学教育新生态(luogu.com.cn)题目：将1,2,…,9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数
devenben·2023-11-27 22:10

每日一题：【mc生存】插火把

题目来自：P1789【Mc生存】插火把-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述：话说有一天linyorson在“我的世界”开了一个n×n的方阵，现在他有m个火把和k个萤石，分别放在
devenben·2023-11-27 22:39

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

1、【多选题】关于动态MAC地址表说法正确的是？A、通过报文中的源MAC地址学习获得的动态MAC表项会老化B、通过查看指定动态MAC地址表项的个数，可以获取接口下通信的用户数C、在设备重启后，之前的动态表项会丢失D、在设备重启后，之前保存的表项不会丢失答案：ABC【*】MAC地址表可分为动态、静态、黑洞。动态：通过接口上传递的报文所学到的mac地址，可老化。系统复位，接口板热插拔动态表会丢失。作用
李秋天·2023-11-27 20:15

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
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他