洛谷算法学习

洛谷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

java算法学习索引之数组矩阵问题

一将正方形矩阵顺时针转动90°给定一个N×N的矩阵matrix，把这个矩阵调整成顺时针转动90°后的形式。顺时针转动90°后为：【要求】额外空间复杂度为O（1）。publicvoidrotate(int[][]matrix){inttR=0;//左上角行坐标inttC=0;//左上角列坐标intdR=matrix.length-1;//右下角行坐标intdC=matrix[0].length-1;
小裕哥略帅·2023-11-23 13:03

洛谷题单题讲解系列：①【入门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

BZOJ1202 [HNOI2005]狡猾的商人（洛谷P2294）

带权并查集BZOJ题目传送门洛谷题目传送门之前做过几乎一样的题目（这里），然而忘光了记wiwi表示根节点到ii这段时间的盈利，当xx和yy不属于同一个根节点时，更新wrt[y]=wx+z−wywrt[y
forezxl·2023-11-23 11:58

洛谷 [p2294] [HNOI2005] 狡猾的商人

差分约束做法又是一道转换成前缀和的差分约束题，已知从s月到t月的收入w，设数组pre[i]代表从开始到第i个月的总收入构造差分不等式$pre[s-1]-pre[t]==w$为了满足松弛操作，我们将不等式转化成$pre[s-1]-pre[t]>=w$这样建图以后我们发现当且仅当图中出现正环或负环时，账本为假，我们可以直接在建图时加入一条反向的权值相反的边，这样直接判断负环即可。#include#in
aiwa6731·2023-11-23 11:58

【题解】洛谷 P2294 [HNOI2005] 狡猾的商人（带权并查集）

实际上运用带权并查集的模板可以很好地解决这个问题。。注意并查集应从0-n初始化，我们把第i月和第0个月的差值设为num[i]，并且初始化为0。find函数进行并查集寻找父亲的操作，只不过在这个过程中，要更新num[x]。若二者有父亲结点不同，就更新父亲结点，并更新num数组（例如我是把f2接到f1上，假设f2比f1大z，那么可以得到更新后num[y]+num[f2]=num[x]+z，移项可表示n
Rem_Inory·2023-11-23 11:57

洛谷 P2294 [HNOI2005] 狡猾的商人

[HNOI2005]狡猾的商人题目描述刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了nnn个月以来的收入情况，其中第iii个月的收入额为aia_iai，i=1,2,…,n−1,ni=1,2,\ldots,n-1,ni=1,2,…,n−1,n。当ai>0a_i>0ai>0时表示这个月盈利aia_iai元，当aiusingnamespacestd;structaty
GG_Bond...·2023-11-23 11:53

洛谷入门题库详细思路及优化（C++）①

题目均来自洛谷的入门题单，代码有参考洛谷题解，注意分辨。
陌桐≯·2023-11-23 08:16

【洛谷 B2010】带余除法 题解（顺序结构+四则运算）

带余除法题目描述给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。输入格式一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。输出格式一行，包含两个整数，依次为整数商和余数，中间用一个空格隔开。样例#1样例输入#1103样例输出#131样例#2样例输入#2204样例输出#250提示对于100%100\%100%的数据，0≤a≤100
HEX9CF·2023-11-23 08:12

【数据结构1-1】线性表 - 题单 - 洛谷

文章目录文章目录题单传送门[P3156【深基15.例1】询问学号-洛谷](https://www.luogu.com.cn/problem/P3156)[P3613【深基15.例2】寄包柜-洛谷](https
nwpu_gq·2023-11-23 08:09

【洛谷 B2008】计算 (a+b)×c 的值 题解（顺序结构+四则运算）

计算(a+b)×c的值题目描述给定333个整数a,b,ca,b,ca,b,c，计算表达式(a+b)×c(a+b)\timesc(a+b)×c的值。输入格式输入仅一行，包括三个整数a,b,ca,b,ca,b,c，数与数之间以一个空格分开。输出格式输出一行，即表达式的值。样例#1样例输入#1235样例输出#125提示对于100%100\%100%的数据，−104#include#defineAUTHO
HEX9CF·2023-11-23 08:00

【Python数据结构与算法】--- 递归算法应用-五行代码速解汉诺塔问题.

个人主页:Aileen_0v0系列专栏:PYTHON数据结构与算法学习系列专栏"没有罗马,那就自己创造罗马~"汉诺塔两层汉诺塔的演示三层汉诺塔的走法演示我不知道有没有朋友跟我一样有一个疑问,如果我们顶端的先放到中间柱子呢
Aileen_0v0·2023-11-23 05:27

算法笔记（一）

尺取法(二分法)有两种扫描方向：(1)反向扫描:i和j方向相反,i从头到尾,j从尾到头,在中间相会(2)同向扫描:i和j方向相同,都从头到尾,但是速度不同实际上在这里也可以使用多指针--比如--"洛谷P1102A-B
big-mouse 9527·2023-11-22 23:47

洛谷试炼场------题目

洛谷的第一个任务勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。P1000P1001P1421P1425顺序与分支计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。
ANiuZY·2023-11-22 08:06

【洛谷 P3743】kotori的设备 题解（二分答案+循环）

kotori的设备题目背景kotori有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同时kotori又有一个可以给任意一个设备充电的充电宝，每
HEX9CF·2023-11-22 08:01

【洛谷 P3743】kotori的设备 题解（二分答案+递归）

kotori的设备题目背景kotori有nnn个可同时使用的设备。题目描述第iii个设备每秒消耗aia_iai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在kkk秒内消耗的能量均为k×aik\timesa_ik×ai单位。在开始的时候第iii个设备里存储着bib_ibi个单位能量。同时kotori又有一个可以给任意一个设备充电的充电宝，每
HEX9CF·2023-11-22 08:01

【洛谷 B2003】输出第二个整数 题解（顺序结构+输入输出）

输出第二个整数题目描述输入三个整数，整数之间由一个空格分隔。把第二个输入的整数输出。输入格式只有一行，共三个整数，整数之间由一个空格分隔。输出格式只有一行，一个整数，即输入的第二个整数。样例#1样例输入#1123456789样例输出#1456提示对于100%100\%100%的数据，输入的整数在[1,109][1,{10}^9][1,109]内。思路直接输出第二个整数。AC代码#include#d
HEX9CF·2023-11-22 08:31

【LGR-136-Div.4】洛谷入门赛 #11 题解

文章目录EV1.排名题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示数据规模与约定思路codeEV2.冠军题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定提示思路codeEV3.扶苏与0题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示数据规模与约定思路codeEV4.移植柳树题目背景题目描述输入格式输出格式样例#1样
mornedstar·2023-11-22 08:00

CSP-J 初赛模拟卷3 题解

注：这套题是我初赛集训班的模拟题，洛谷上可能搜不着一模一样的原题。切勿当真1.
格兰芬多·ST·2023-11-22 08:26

【洛谷 B2001】入门测试题目 题解（模拟算法+顺序结构）

入门测试题目题目描述求两个整数的和。输入格式一行，两个用空格隔开的整数。输出格式两个整数的和。样例#1样例输入#112样例输出#13样例#2样例输入#21023021312样例输出#231542提示对于100%100\%100%的数据，输入的整数在[1,4×1018][1,4\times{10}^{18}][1,4×1018]内。思路注意：需要开longlong，否则部分数据会报WA。AC代码#i
HEX9CF·2023-11-22 08:21

路由选择算法学习笔记

1.路由选择算法的分类：1）静态路由算法（又称非自适应路由算法）2）动态路由算法（又称自适应路由算法）：常用的动态路由算法可分为两类——距离-向量路由算法和链路状态路由算法。2.静态路由算法：由网络管理员手工配置路由信息。当网络的拓扑结构h或链路的状态发生变化时，网络管理员需要手工去修改路由表中的静态路由信息。大型和复杂的网络环境通常不宜采用静态路由。一方面，网络管理员难以全面了解整个网络的拓扑结
非文的NLP修炼笔记·2023-11-22 07:33

容迟网络的路由算法学习笔记（五）

基于启发式的路由算法研究意义在不同的应用场景中，节点间的相互联系不同，节点移动模式和运动特性不同，节点所能收集到的信息也各不相同。针对不同的应用场景，设计方法不尽相同。如对于节点稀疏部署的传感器网络场景，采用零知识依赖的路由算法。对于节点有社会属性的移动社会网络场景，基于社会网络分析的方法设计路由算法。随着基于可控洪泛的路由技术逐渐成熟，研究者提出基于启发式的路由算法，利用历史信息，设计针对不同优
名字是个迷吖·2023-11-22 07:00

容迟网络中的路由算法学习笔记（六）

改进的Spray&Wait路由算法Spray&Wait路由算法适用于节点均等分布、运动随机的容迟网络，但由于容迟网络应用场景的复杂性和多样性，某些应用场景存在节点移动呈现规律性等问题，因此Spray&Wait算法仍有较大的改进空间。喷射阶段(sprayphase)没有考虑候选节点传递潜能和移动模式的不同，只是单纯地复制给相遇节点一半的消息，使算法变得不够灵活。而且网络通常是异构的，提供给每个节点的
名字是个迷吖·2023-11-22 07:59

LeetCode 321. 拼接最大数 （错误的解法的进一步思考）

这题同一批次的学习笔记在：算法学习（门徒计划）4-3专项面试题解析学习笔记学习笔记里记录了成功的解法，而本文讨论这次失败的解法的问题所在。LeetCode321.
正半轴·2023-11-22 02:09

【机器学习】对比学习（contrastive learning）

对比学习是一种机器学习技术，算法学习区分相似和不相似的数据点。对比学习的目标是学习数据的表示，以捕捉不同数据点之间的基本结构和关系。
TwcatL_tree·2023-11-21 13:17

ISP算法学习之BLC（黑电平校正）

BLC——blacklevelcorrection黑电平校正在ISP算法中进行黑电平校正的目的是消除图像中的暗电流噪声和感光器非均匀性引起的色彩偏差。一、产生的原因暗电流（DarkCurrent）是指在没有光照条件下，图像传感器（例如CMOS或CCD）中产生的电流。暗电流会导致图像中的噪声，尤其是在低光环境和长曝光时间下更为明显。它会影响图像质量，导致出现色彩偏差、亮度不均匀和动态范围降低等问题。
朱景峰·2023-11-21 09:08

洛谷-1000-超级玛丽游戏

大家好这是我的第一篇题解鸭有误轻喷呦目录大家好题目：超级玛丽游戏（入门）输入环节：处理环节：输出环节：AC代码投票环节题目：超级玛丽游戏（入门）听到这个名字，来考谷的玩家瞬间两眼放光：啊，第一步就能学游戏？看来我学编程是对的！！！但实际上，你点进去后发现：就是输出游戏的画面注：虽是入门题，也要好好思考，自己做不多说了，开始讲解：作为一个c++新手，你需要有一个新手模版，如下：#include//万
LM_昱昱yjz·2023-11-21 09:04
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他