洛谷题目解析

10.20每日总结

P4715【深基16.例1】淘汰赛-洛谷|计算机科学教育新生态(luogu.com.cn)队列法，pair型队列,可以加深对pair和队列的理解和应用，用队列是因为从头出，从尾进，刚好可以适合这题形成闭环
开星超人·2023-10-28 11:18

并查集学习心得

=y)fa[fx]=fy;}P1197[JSOI2008]星球大战-洛谷|计算机科学教育新生态(luogu.com.cn)洛谷p1197星球大战:并查集+逆向
开星超人·2023-10-28 11:33

洛谷刷题5道

P1908#includeusingnamespacestd;inttree[500010],ranks[500010],n;longlongans;structpoint{intnum,val;}a[500010];inlineboolcmp(pointq,pointw){if(q.val==w.val)returnq.num#includeusingnamespacestd;intmain()
Peter Pan was right·2023-10-28 10:29

leetcode：204. 计数质数

题目来源leetcode：204.计数质数题目描述classSolution{public:intcountPrimes(intn){}};题目解析素数筛法先把所有整数列出来，然后把2的倍数全部剔除，然后把
OceanStar的学习笔记·2023-10-28 09:04

P1966 [NOIP2013 提高组] 火柴排队

洛谷的一道原题，方法有很多，树状数组以及排序，对刚学树状数组的人来说用排序会比较好理解。
12℃.·2023-10-28 09:00

UVA140 带宽 Bandwidth

知识点：枚举这个题看了一下就是深搜实现的排列枚举，刘汝佳说了可以剪枝，但是暂时还没有那么写，因为数据很小，所以不剪枝也能过了，过段时间再开始练习剪枝，这个题模拟的成分也比较高，洛谷上面提交的一直在waiting
m0_73035684·2023-10-28 08:41

洛谷 题单 官方精选 暴力枚举 Python实现

目录P2241统计方形（数据加强版）P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)P1217[USACO1.5]回文质数PrimePalindromesP1149[NOIP2008提高组]火柴棒等式P3799妖梦拼木棒
Q天马A行空Q·2023-10-27 22:07

洛谷P7916 [CSP-S 2021]交通规划

洛谷P7916[CSP-S2021]交通规划Part1k⩽2k\leqslant2k⩽2的情况Step1分析Step2计算分界线上边权之和Part2正解Step1k=3k=3k=3Step2配对Part3
jacky0705·2023-10-27 22:01

洛谷3月月赛 R1 Step! ZERO to ONE

https://www.luogu.org/contest/show?tid=1614TBP3654FirstStep(ファーストステップ)https://www.luogu.org/problem/show?pid=3654题目描述可是……这个篮球场，好像很久没有使用过的样子啊……里面堆满了学校的各种杂物呢……我们Aqours的成员要怎么在里面列队站下呢？我们浦之星女子学院的篮球场是一个R行C列
weixin_30915951·2023-10-27 22:00

洛谷 P3654 First Step (ファーストステップ) python解析

FirstStep(ファーストステップ)日期：2023.9.11题目地址：FirstStep题目分析一拿到这个题目，应该就可以用暴力枚举。从一个点向右或向下搜索k位，如果没有障碍物就代表ans+1｡注意：有个特例就是当k=1时，这个横向纵向重复了，所以最后的结果ans/2｡代码r,c,k=map(int,input().split())li=[]for_inrange(r):li.append(l
Xiao ff·2023-10-27 22:53

【洛谷算法1-3】暴力枚举

目录P2241统计方形（数据加强版）【数论/有意思】P2089烤鸡P1618三连击（升级版）P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)【有意思】P1149[NOIP2008提高组]火柴棒等式【有意思】P3799妖梦拼木棒【组合数】P2392kkksc03
幽殇默·2023-10-27 22:49

洛谷3月月赛II T2-4简要题解

T2无论怎样神树大人都会删库跑路注意暴力双端队列+桶计算时，一轮中可能对某个长为10510^5105的小串反复插入，会T。判断字符串相同的条件比较特殊：每个数字出现次数相同则字符串相同。桶可以转成哈希——basebasebase进制的每一位系数分别表示这个位数的出现次数。记录每个小串的整体哈希值，插入删除就是O(1)O(1)O(1)的。首先暴力前几轮(一轮指的是完整的mmm次操作)，使得小串连接总
ccosi·2023-10-27 22:49

LeetCode | No.5 最长回文子串

示例2：输入:"cbbd"输出:"bb"题目解析看到这个题目，就
小田学Python·2023-10-27 22:19

【洛谷 P3654】First Step (ファーストステップ) 题解（模拟+循环枚举）

FirstStep(ファーストステップ)题目背景知らないことばかりなにもかもが（どうしたらいいの？）一切的一切尽是充满了未知数（该如何是好）それでも期待で足が軽いよ（ジャンプだ！）但我仍因满怀期待而步伐轻盈（起跳吧！）温度差なんていつか消しちゃえってね冷若冰霜的态度有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿出活力打起精神向前迈进吧我们Aqours，要第一次举办演唱会啦！虽然学生会长看上
HEX9CF·2023-10-27 22:13

【算法|动态规划No30】leetcode5. 最长回文子串

点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串
兜里有颗棉花糖·2023-10-27 22:42

【洛谷 P1068】[NOIP2009 普及组] 分数线划定 题解（向量+排序）

[NOIP2009普及组]分数线划定题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150\%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成
HEX9CF·2023-10-27 15:06

【递归、搜索与回溯算法】第六节.98. 验证二叉搜索树和230. 二叉搜索树中第K小的元素

文章目录前言一、验证二叉搜索树1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、二叉搜索树中第K小的元素2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、验证二叉搜索树
未央.303·2023-10-27 13:57

【递归、搜索与回溯算法】第七节.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
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他