洛谷题目解析

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

Leetcode:876. 链表的中间结点 【详解】

目录题目题目解析：代码展示图解题目给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
阿明6·2023-11-24 05:06

leetcode刷题之用栈实现队列（C语言版）

leetcode刷题之用栈实现队列（C语言版）一、题目描述二、题目要求三、题目解析Ⅰ、typedefstructⅡ、MyQueue*myQueueCreateⅢ、voidmyQueuePush(MyQueue
｛Hello World}·2023-11-24 02:44

基础数据结构——队列

目录1.什么是队列2.队列的使用3.队列的模拟实现4.部分队列oj题目解析1.什么是队列在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”（FIFO—firstinfirstout
invictusQAQ·2023-11-23 23:24

算法刷题路径

能力全面提升综合题单-题单-洛谷|计算机科学教育新生态(luogu.com.cn)一起来开启"坐牢"之旅吧
lxylxy001·2023-11-23 21:12

洛谷 3098 数列之异或（异或的规律）

题目：求1⨁2⨁⋯⨁N的值。A⨁B即A,B按位异或。思路：1.找规律：任取一个奇数a，其二进制表示为xxxxxx1;则a-1二进制表示为xxxxxx0;由此可得a^(a-1)=0000001=1（a为奇数）2.依照上方规律，再结合异或运算的交换律和结合律进行打包。例如：1^2^3^4^5^6^7=(1^2)^(3^4)^(5^6)^7=1^1^1^7=1^7=(最后的计算）001^111=110=
提娜米苏·2023-11-23 19:36

洛谷P2766：最长不下降子序列问题（网络流最大流模型）

第一问暴力求解LIS。第二问根据dp[i]==dp[j]+1,i>j,w[i]>=w[j]dp[i]==dp[j]+1,i>j,w[i]>=w[j]dp[i]==dp[j]+1,i>j,w[i]>=w[j]建边，由于每个点只能选一次，得把每个点拆成(i,i’)，建边(j’,i,1)(这里是关键，虽然每个点拆成(i,i’)，建(i,i’,1)的边可以限制每一个点只选一遍，但这
ACM败犬·2023-11-23 15:59

洛谷P3254：圆桌问题（二分图多重匹配，网络流最大流）

分析：每个代表团的人数为ai，建(s,i,ai)，每张桌子能容纳bj，建(j,t,bj)。每个代表团对所有桌子建(i,j,1)，跑最大流判断是否满流。输出方案：遍历网络图每条跑满的边，用桶记录的答案。#includeusingnamespacestd;constintmaxn=1e3+10;constintmaxm=2e5+10;constintinf=0x3f3f3f3f;structss{in
ACM败犬·2023-11-23 15:59

洛谷题单题讲解系列：①【入门2】分支结构（1）

今天来讲一下入门2分支结构的我认为比较好讲的题给大家来讲个明白。首先第一道是P5714【深基3.例7】肥胖问题很简单，但是不读题的人会被坑，比如我不要在意那些细节。他题目中已经给你了BMI怎么算，你直接算出BMI再比较就行了。为了避免看我文章的观众不知道这一题，我把题面复制到我的文章里（附解析代码）题目描述BMI指数是国际上常用的衡量人体胖瘦程度的一个标准，其算法是m/h^2(40\lem\le1
c++萌新选手·2023-11-23 13:51

算法入门二：分支结构：

文章目录算法入门二：分支结构：引言：分支结构1.洛谷p5710Java书的性质2.洛谷p5711Java闰年判断3.洛谷p5712JavaApples4.洛谷p5713Java洛谷团队系统5.洛谷p5714Java
高稚气菌·2023-11-23 13:50

洛谷oj题单【入门2】分支结构-入门难度（Java）

洛谷oj题单【入门2】分支结构-入门难度（Java）来源：https://www.luogu.com.cn/training/101#problemsP5709【深基2.习6】ApplesPrologue
我是超级大菜鸡·2023-11-23 13:20

C语言练习-洛谷【入门2】分支结构

1、P2433【深基1-2】小学数学N合一#include#include#include#includeintmain(){intT;scanf("%d",&T);if(T==1){printf("IloveLuogu!");}elseif(T==2){printf("%d%d",2+4,10-2-4);}elseif(T==3){printf("%d\n%d\n%d\n",14/4,(14/4
Hxxxxxxx今天编程了吗·2023-11-23 13:50

洛谷p5710答案C语言,洛谷题单 101【入门2】分支结构

洛谷题单101【入门2】分支结构洛谷题单101【入门2】分支结构P1046陶陶摘苹果100200150140129134167198200111110#includeusingnamespacestd;
weixin_39880623·2023-11-23 13:48

2：算法题目 入门2：分支结构

ApplesPrologue/苹果和虫子2.3：P5710【深基3.例2】数的性质2.4：P5711【深基3.例3】闰年判断2.5：P5712【深基3.例4】Apples2.6：P5713【深基3.例5】洛谷团队系统
吃糖吃到牙疼·2023-11-23 13:47

洛谷-【入门2】分支结构——C语言

1.小学数学N合一题目描述问题1请输出IloveLuogu!问题2这里有10个苹果，小A拿走了2个，Uim拿走了4个，八尾勇拿走剩下的所有的苹果。我们想知道：1.小A和Uim两个人一共拿走多少苹果？2.八尾勇能拿走多少苹果？现在需要编写一个程序，输出两个数字作为答案，中间使用空格分开。问题3现在有14个苹果。要均分给4名同学，分不掉的苹果放回冰箱。请问：每位同学能分得几个苹果？一共分出去多少苹果？
半世尘笑·2023-11-23 13:46

洛谷刷题记录【入门2】分支结构

【入门2】分支结构-题单-洛谷https://www.luogu.com.cn/training/101#problems一、【深基3.例2】数的性质-洛谷一些数字可能拥有以下的性质：性质1：是偶数；性质
踢足球没有假动作·2023-11-23 13:44

【入门2】分支结构 (今天刷洛谷了嘛)

【60天计划】刷洛谷（题单广场）andAcwing算法基础课P5710【深基3.例2】数的性质#include#include#include#include#include#include#include
Joanh_Lan·2023-11-23 13:13

算法入门——洛谷第二章_分支结构（JAVA）

合一P5709【深基2.习6】ApplesPrologue/苹果和虫子P5710【深基3.例2】数的性质P5711【深基3.例3】闰年判断P5712【深基3.例4】ApplesP5713【深基3.例5】洛谷团队系统
孤雪心殇·2023-11-23 13:12

【洛谷】入门2 分支结构

原题传送门点我P5710【深基3.例2】数的性质题目描述一些数字可能拥有以下的性质：性质1：是偶数；性质2：大于4且不大于12。小A喜欢这两个性质同时成立的数字；Uim喜欢这至少符合其中一种性质的数字；八尾勇喜欢刚好有符合其中一个性质的数字；正妹喜欢不符合这两个性质的数字。输入格式输入一个数字x(0≤x≤1000)输出格式输出这4个人是否喜欢这个数字，如果喜欢则输出1，否则输出0，用空格分隔。输入
karshey·2023-11-23 13:42

【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解总结
花无缺~·2023-11-23 13:41

【洛谷算法题】P5711-闰年判断【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5711-闰年判断【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入
花无缺~·2023-11-23 13:40

【洛谷算法题】P5712-Apples【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5712-Apples【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解总结
花无缺~·2023-11-23 13:40

《深入浅出程序设计竞赛（基础篇）》第1部分 语言入门 第3章 分支结构程序设计

P5710【深基3.例2】数的性质【深基3.例2】数的性质-洛谷P5710【深基3.例2】数的性质（python3实现）P5710【深基3.例2】数的性质（python3实现）_青少年趣味编程-CSDN
dllglvzhenfeng·2023-11-23 13:10

【洛谷算法题】P5714-肥胖问题【入门2分支结构】

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P5714-肥胖问题【入门2分支结构】题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解总结【
花无缺~·2023-11-23 13:37

DP算法入门(2)

文章目录线性规划例题学习秘籍最长上升子序列例题求解过程线性规划例题先看一道IOIIOIIOI原题:IOI1994数字三角形NumberTriangles–洛谷具体题目描述见题目状态表达：dp[i][j]
SW_D·2023-11-23 12:24

自我介绍一下

大家好，我是来自河南省的一位中国公民zhangkeyuan0623，大家也可以上洛谷与我私信（用户名一样）。
SW_D·2023-11-23 12:45

洛谷P2294 [HNOI2005]狡猾的商人

题目描述输入输出格式输入格式：从文件\(input.txt\)中读入数据，文件第一行为一个正整数\(w\)，其中\(w#include#include#include#include#definemaxn100007usingnamespacestd;intnum,t,n,m,head[maxn],dis[maxn],vis[maxn],in[maxn];inlineintqread(){char
weixin_30897079·2023-11-23 12:08

题解——洛谷P2294 [HNOI2005]狡猾的商人（差分约束）

裸的差分约束dfs判断负环，如果有负环就false，否则就是true注意有多组数据，数组要清空#include#include#include#include#includeusingnamespacestd;constintMAXN=111;constintMAXM=2101;intcnt=0,u[MAXM],v[MAXM],w[MAXM],first[MAXN],next[MAXM];intv
weixin_34054931·2023-11-23 12:38

差分约束 [HNOI2005]狡猾的商人（洛谷 P2294）

[HNOI2005]狡猾的商人题目大意：n个月，m个约束条件，判断最终是否产生矛盾；因为这里不是xix_ixi#defineLLlonglong#definepapair#definelskqu;qu.push(0);while(!qu.empty()){intp=qu.front();qu.pop();vis[p]=0;sum[p]++;if(sum[p]>=n)returnfalse;for(
不拿牌不改名·2023-11-23 12:35

洛谷 P2294 【[HNOI2005]狡猾的商人】

题目链接——>P2294[HNOI2005]狡猾的商人写完看了一下题解区发现用区间DP的不多，也有一些缺陷，在此就来完善一番。题目大致释意：若无法给出一组数满足给出的mm个条件，则输出false，反之则输出true。给出数组a[i][j]a[i][j]表示区间ii到jj的区间和。初始值设为inf。于是我们给出三重循环，第一重枚举每次区间长度，第二重枚举左端点，第三重枚举左右端点之间的位置。ii表示
pikabi·2023-11-23 12:04

洛谷 P1250 种树

种树题目背景一条街的一边有几座房子，因为环保原因居民想要在路边种些树。题目描述路边的地区被分割成块，并被编号成1,2,…,n1,2,\ldots,n1,2,…,n。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民都想在门前种些树，并指定了三个号码bbb，eee，ttt。这三个数表示该居民想在地区bbb和eee之间（包括bbb和eee）种至少ttt棵树。居民们想种树的各自区域可以交叉。你的任务是
GG_Bond...·2023-11-23 12:02
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他