洛谷题目解析

【递归、搜索与回溯算法】第七节.257. 二叉树的所有路径和46. 全排列

文章目录前言一、二叉树的所有路径1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、全排列2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、二叉树的所有路径1.1
未央.303·2023-10-27 13:43

刷题（贪心算法）

一，凌乱的yyy/线段覆盖-洛谷思路：按结束时间从小到大排序，然后比较，当竞赛开始的时间大于上一个竞赛的结束时间就入选了。因为是结束时间排序，所以第一个符合的开始时间就是最好的。
CV敲击器·2023-10-27 04:14

ACM预备队训练第二周 贪心算法

一.洛谷P1007独木桥本题思路：本题注意用贪心的思想。重难点是要考虑到：士兵相遇后转身回走，可以看成两人穿过彼此并继续向前走。就意味着不要考虑士兵的相遇问题，看成桥上每次只有一人。
LYB0130·2023-10-27 04:38

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

第四套区块链系统部署与运维环境：ubuntu20fisco:2.8.0console控制台：2.7.2前言准备好fisco的安装脚本文件和console控制台文件root@192-168-19-133:/yijiu/mode4#ll总用量39364drwxr-xr-x3rootroot40969月2214:19./drwxrwxrwx11rootroot40969月2214:15
已久依依·2023-10-27 02:07

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

第一套区块链系统部署与运维题目环境：ubuntu20fisco:2.8.0子任务1-2-1：搭建区块链系统并验证题意：要求搭建一条四节点的区块链系统，我们选择使用fisco作为此次测试的链子我们使用build_chain.sh进行构建单机四节点，并且使用官方的默认端口【正式比赛大概率不会用默认端口，会有详细的说明使用什么端口，这个需要注意】root@192-168-19-133:/yijiu/mo
已久依依·2023-10-27 02:07

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

第五套区块链系统部署与运维题目环境：ubuntu20fisco:2.8.0子任务1-2-1：登陆Linux服务器，安装并部署下图所示的单机、四机构、三群组、八节点的星形组网拓扑区块链系统，具体工作内容如下此题在官网有例子如图：每个机构拥有两个节点，机构A属于中心，属于群组1,2，3，机构B只属于群组1，机构C只属于群组3，机构D只属于群组2。然后根据此图编写ipconf文件，使用文件形式搭建节点【
已久依依·2023-10-27 02:07

区块链技术与应用 【全国职业院校技能大赛国赛题目解析】Caliper从0到使用

第一套题的Caliper正确配置和使用环境：Ubuntu20fisco2.8calipe0.2.0步骤一进行Caliper安装参考文章caliper与fisco作为简化，我给出实际的操作步骤node环境使用node10【推荐使用nvm来进行管理node版本】进行工作目录创建并且进行初始化在创建的目录test1里执行命令npminstall--only=prod@hyperledger/calipe
已久依依·2023-10-27 02:36

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

第十套题的长安链使用题目环境：Ubuntu20长安链：2.3.2第一二小题启动长安链的docker控制台，并登录进去克隆官网控制台的代码gitclone-bv2.3.1--depth=1https://git.chainmaker.org.cn/chainmaker/management-backend.git进入management-backend目录并启动docker-composedocke
已久依依·2023-10-27 02:36

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

第八套题的运维题【FiscoBcos】使用题目环境：ubuntu20fisco-bcos2.8.0key-manager1.0.0前言对于这道子任务题，我是实现想到不到fabric能有什么特定的存储方面的加密，以我了解fabric可以在链码上实现加密/解密，但是不符合题目的意思。所以我选择使用fisco-bcos的一个数据加密组件来实现这个题目（1）进入区块链存储主目录文件，运行区块链脚本，生成K
已久依依·2023-10-27 02:36

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

第二套区块链系统部署与运维题目环境：ubuntu20fisco:2.8.0docker:20.10.21webase-deploy:1.5.5mysql:8.0.34子任务1-2-1：搭建区块链系统并验证（4分）使用build_chain.sh脚本文件进行搭建区块链，要求:四节点，默认配置，单机，dockerroot@192-168-19-133:/yijiu/mode2#bashbuild_ch
已久依依·2023-10-27 02:32

打印整数二进制的奇数位和偶数位

题目：打印整数二进制的奇数位和偶数位题目解析：改题目的意思是将一个32位的二进制数位中的奇数位和偶数位上的数字分别打出。
明 日 香·2023-10-26 17:49

【洛谷】 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 2020-11-04

【洛谷】P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo这个题解法很像一个简单版的输出蛇形矩阵。
沾liana·2023-10-26 06:25

洛谷P1518 两只塔姆沃斯牛 The Tamworth Two

P1518两只塔姆沃斯牛TheTamworthTwo109通过184提交题目提供者该用户不存在标签USACO难度普及+/提高提交讨论题解最新讨论求数据题目背景题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物,两头牛(它们总在一起),或者农民John.两头牛和农民John可
weixin_30892987·2023-10-26 06:55

【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解（模拟+循环）

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
HEX9CF·2023-10-26 06:53

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two题解

题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：.空地；*障碍物；C两头牛；FF
??feat·2023-10-26 06:52

【洛谷算法1-1】模拟与高精度

目录P1042[NOIP2003普及组]乒乓球【有意思/模拟】P2670[NOIP2015普及组]扫雷游戏【dfs/模拟】P1563[NOIP2016提高组]玩具谜题【模拟/循环取余】P1601A+BProblem（高精加）P1303A*BProblem(高精度乘)P1009[NOIP1998普及组]阶乘之和P4924[1007]魔法少女小Scarlet【模拟】P1328[NOIP2014提高组]
幽殇默·2023-10-26 06:21

【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解（深度优先搜索）

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
HEX9CF·2023-10-26 06:19

【笔试强训编程题】Day5.( 统计回文 45842 ) 和（ 连续最大和 58539）

文章目录前言一、统计回文45842题目描述：题目解析：二、连续最大和58539题目描述:题目解析：总结前言一、统计回文45842题目描述：“回文串”是一个正读和反读都一样的字符串，比如“level”或者
未央.303·2023-10-26 06:13

【递归、搜索与回溯算法】第五节.129. 求根节点到叶节点数字之和和814. 二叉树剪枝

文章目录前言一、求根节点到叶节点数字之和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、二叉树剪枝2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、求根节点到叶节点数字之和
未央.303·2023-10-26 06:13

leetcode：406. 根据身高重建队列

题目来源leetcode：queue-reconstruction-by-height题目描述题目解析贪心本题是要求排序，但是排序有两个维度。
OceanStar的学习笔记·2023-10-26 05:31

小学生C++趣味编程 上机作业 每日一练 第2单元 选择结构

第13课智商问题—if语句P5712【深基3.例4】Apples【深基3.例4】Apples-洛谷2052：【例3.2】范围判断信息学奥赛一本通（C++版）在线评测系统1.4编程基础之逻辑表达式与条件分支
dllglvzhenfeng·2023-10-26 03:28

P2308 添加括号，区间dp，dfs过程展示

P2308添加括号-洛谷|计算机科学教育新生态(luogu.com.cn)题目背景给定一个正整数序列a(1)，a(2)，...
Landing_on_Mars·2023-10-26 02:41

P1523 旅行商简化版, 路径dp

P1523旅行商简化版-洛谷|计算机科学教育新生态(luogu.com.cn)这是一道很有启发意义，代表性的难题题目背景欧几里德旅行商(EuclideanTravelingSalesman)问题也就是货郎担问题一直是困扰全世界数学家
Landing_on_Mars·2023-10-26 02:41

P1006 [NOIP2008 提高组] 传纸条，棋盘型dp，路径dp

P1006[NOIP2008提高组]传纸条-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Landing_on_Mars·2023-10-26 02:39

洛谷-P2141 [NOIP2014 普及组] 珠心算测验

本题难点在于每个和的数只能被记录一次，因此需判断是否有不同的两个值相加相等。两个思路1.再建立一个数组，当符合条件时载入数组，载入之前遍历数组是否已有这个值2.建立结构体数组，直接给每个成员多加一个判断数值，若符合条件则将判断数值修改//写法一intmain(){intn;intarr[20000]={0},tmp=0;//别问我20000哪来的，问就是试出来的int*p;cin>>n;p=new
路痴楷·2023-10-26 01:54

洛谷-P5728 【深基5.例5】旗鼓相当的对手

运用到结构体数组的一道场景模拟题没啥特别的，直接上代码#include#include#includeusingnamespacestd;structchengji//结构体定义同学成绩信息{intyw,sx,yy;};intsum=0;voidbijiao(chengjia,chengjib){inta_zf=a.sx+a.yw+a.yy;intb_zf=b.sx+b.yw+b.yy;if(ab
路痴楷·2023-10-26 01:53

P8597 [蓝桥杯 2013 省 B] 翻硬币 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

大一小白的第一篇博客，都是基于C语言完成的。作为一道上古蓝桥杯省赛B组题，这道题的难度还是很简单的（或者说我思考的角度比较简单）通过观察案例不难发现可以将问题转化为“两个改变的字符间有几个没改变的字符+1”举个栗子：***oo***o**o**可以发现改变的2个字符中间只有1个，所以输出的是1+1=2值得注意的是，如果有多段字符组合，需要将他们相加如：***oo*************o**o*
路痴楷·2023-10-26 01:23

P3366 【模板】最小生成树 java Kruskal算法 洛谷

传送门:P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3366这道题有两种常规做法，kruskal
玛卡左家陇分卡·2023-10-25 18:20

Java P3366 【模板】最小生成树

洛谷题目链接//czlimportjava.util.
小崔崔谁用的·2023-10-25 18:18

洛谷 P1551 亲戚（并查集模板）

嗯...题目链接：https://www.luogu.org/problemnew/show/P1551思路：很显然地我们会发现，这是一道并查集的模板题，并且是考察了并查集中的”并“和”查“的操作（好像所有关于亲戚的题都与并查集有关...然后就是一个并查集的模板了，可以尝试记住（亏自己先会了最小生成树...AC代码：1#include2#include34usingnamespacestd;56i
weixin_34395205·2023-10-25 18:15

并查集 JAVA封装并查集类 题目总结 洛谷P1196 [NOI2002]银河英雄传说 洛谷P2024 [NOI2001]食物链 洛谷P1111 修复公路

封装并查集类萌新码风，功能有限，还请赐教。成员变量集合规模n父节点数组fa构造方法两个构造方法需要传入集合规模n，以便创建数组对象，默认规模为10000。私有方法查询根节点方法：intGetFather(intk)查询k节点所在集合的根节点。同时实现路径压缩公有方法实现并集和查集并集：booleanMerge(inta,intb)查集：booleanQuery(inta,intb)代码：publi
卷儿~·2023-10-25 18:44

java并查集实现krusual算法【模板】—洛谷p3366

以洛谷的p3366为例子：题目：如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,MN,M，表示该图共有NN个结点和MM条无向边。
suger椰子·2023-10-25 18:43

P1111 修复公路 并查集方法

知识点：并查集结构体sort排序题目洛谷链接：https://www.luogu.com.cn/problem/P1111题概要：给出n个城市m条路，若任意两个城市不相连则输出-1，反之输出两城市建造用时所需最少时间
超超超超超超红·2023-10-25 18:13

[并查集] 洛谷P1551 亲戚 java版

题目链接：https://www.luogu.org/problem/P1551并查集模板：importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;publicclassMain{staticintfather[];pub
Alexia6·2023-10-25 18:41

洛谷—题解 P3367 【模板】并查集

原题链接P3367【模板】并查集【模板】并查集题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式：如上，对于每一个Zi=2的操作，都有一行输出，每行包含
我爱卫龙·2023-10-25 18:10

[模板] 并查集 - 带权并查集 (洛谷 P3367 银河英雄传说)

P1196[NOI2002]银河英雄传说带权并查集题目背景公元5801年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历799年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。题目描述杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，
WalkingSeason·2023-10-25 18:09

[模板] 并查集 - 一般并查集 (洛谷 P3367 并查集)

P3367【模板】并查集P3367【模板】并查集-洛谷题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。输入格式 第一行包含两个整数N,M,表示共有N个元素和M个操作。
WalkingSeason·2023-10-25 18:39

[模板] 并查集 - 种类并查集 (洛谷 P2024 食物链)

P2024[NOI2001]食物链P2024食物链-洛谷题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1-N编号。
WalkingSeason·2023-10-25 18:39

最小生成树——kruskal算法（并查集）

模板题目传送门：P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.io.BufferedReader;importjava.io.IOException
Hanbung·2023-10-25 18:38

tarjan算法求LCA问题解析 + 模板 洛谷P3379——JAVA版

题目链接：传送门：洛谷P3379关于tarjan算法解决LCA的问题我在网上找了很久，因为它是离线算法的关系，答案输出的顺序总是存在或多或少的问题，网上似乎也没有对着模板题敲这个算法AC的代码，特别是JAVA
凌碎瞳缘·2023-10-25 18:07

洛谷 P2580 于是他错误的点名开始了 Java

importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-25 17:02

洛谷 P1506 拯救oibh总部 Java

importjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-25 17:02

每日一题——洛谷 P1551 亲戚 （并查集）

大家好，我是爬行系，今天打卡并查集相关例题文章目录并查集1.概念2.模板例题1.题目描述2.AC代码更多练习题总结并查集1.概念并查集的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。简单理解为把具有同一个父节点的点视为在同一个集合，做题时根据题目的具体含义，赋予集合一定的意义。2.模板class并查集{stat
爬行系·2023-10-25 17:32

洛谷 P2256 一中校运会之百米跑 Java

importjava.util.*;importjava.io.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-25 17:32

洛谷 P3367 【模板】并查集 Java

importjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(System.out))
Gengar021127·2023-10-25 17:24

【模板】【洛谷P5409】第一类斯特林数·列（多项式Exp）（多项式快速幂）

传送门题解：感觉求这个玩意的方法略迷，记录一下这个清奇的思路。考虑展开(1+x)t(1+x)^t(1+x)t(1+x)t=∑i=0∞(ti)xi=∑i=0∞xiti‾i!=∑i=0∞xii!∑j=0i[ij](−1)i−jtj=∑j=0∞tj∑i=j∞xii![ij](−1)i−j\begin{aligned}(1+x)^t&=&&\sum_{i=0}^\infty{t\c
zxyoi_dreamer·2023-10-25 02:03

【洛谷P4709】信息传递（置换）（组合数学）（多项式Exp）

传送门题解：很早之前看到过这道题，当时连置换是什么都不知道。。。首先考虑置换ggg中的某一个长为SSS的循环环，学过群论的应该知道，在置换自乘nnn次之后，这个循环会变为gcd(n,S)gcd(n,S)gcd(n,S)个循环。考虑将ttt个长为SSS的循环拼接成一个，使得若干次自乘之后这个循环断裂为ttt个长为SSS的循环。翻过任何一本群论教材就知道，最后在同一循环中的元素是那些只与初始下标%S\
zxyoi_dreamer·2023-10-25 02:32

【洛谷 P5748】集合划分计数(多项式exp)

传送门考虑非空集合集合的EGFEGFEGF即f(x)=ex−1f(x)=e^x-1f(x)=ex−1贝尔数就是任意划分集合的方案数，设EGFEGFEGF为g(x)g(x)g(x)则g=efg=e^fg=ef#includeusingnamespacestd;#definecsconst#definereregister#definepbpush_back#definepiipair#definel
stargazer.·2023-10-25 02:58

多项式各种操作

PS：洛谷上有大部分以下操作的模板题。感谢cyk巨神的多项式算法合集。
forever_dreams·2023-10-25 02:54

Leetcode题目解析之字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。

整个题目的思路如下1.先找到字符串中第一个字符在整字符串中最后出现的位置，将该位置标记为临时节点temp_nodetemp_node1=S.rfind(S[0])2.检查从字符串开头到临时节点中的每一个字符串，在临时节点后面有没有再次出现，如果出现，则更新临时节点的位置3.返回每一个临时节点之前的字符串长度classSolution(object):defpartitionLabels(self,
Z_Inception·2023-10-25 02:17
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他