洛谷NOJ

洛谷P1359 租用游艇

题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)（1≤i#includeusingnamespacestd;inta[205][205],n,f[205];intmain(){inti,j;cin>>n;for(i=1;i>a[i][j];}}for(j=1;j
zjsru_Beginner·2023-11-05 23:52

洛谷 P1359 租用游艇 dp

https://www.luogu.com.cn/problem/P1359思路：dp[i]dp[i]dp[i]表示到第iii个游艇出租站所需要的最少租金，那么有：dp[i]=min(dp[i],dp[j]+cost[j][i])dp[i]=min(dp[i],dp[j]+cost[j][i])dp[i]=min(dp[i],dp[j]+cost[j][i])其中1#defineINF0x3f3f
csu_xiji·2023-11-05 23:21

洛谷 P1359 租用游艇 题解

题目传送门这道题还是上模板啦~~SPFA大法好（本人还是懒得打邻接表）一道橙题：上代码：#includeusingnamespacestd;intn,a[2510][2510],m,fr,to;voidadd(intx,inty,intz){a[x][y]=z;}intdis[2510];boolvis[2510];queueq;voidSPFA(intfrom){vis[from]=1;q.pu
weixin_30252709·2023-11-05 23:49

洛谷——P1144 最短路计数

P1144最短路计数题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：输出包括N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有可能会很大
sas???·2023-11-05 23:49

洛谷 P1359 租用游艇【dp】(经典)

题目链接：https://www.luogu.org/problemnew/show/P1359题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1usingnamespacestd;intm[201][201],p[201],n;//p[i]表示到i站时的最少
weixin_30751947·2023-11-05 23:19

洛谷P1359租用游艇

建议跟着我的代码自己打个表就懂了#includeusingnamespacestd;intn;intt[205][205];//时间intdp[205];//dp数组intw[205][205];从i到j的时间intmain(){cin>>n;inti,j;for(i=1;i>t[i][j];}}for(i=2;i<=n;++i){//从2开始将dp数组赋值10000000，方便比较大小dp[i]
Fovait·2023-11-05 23:18

【洛谷】P1144 最短路计数

题目地址：https://www.luogu.com.cn/problem/P1144题目描述：给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1−N1-N1−N。问从顶点111开始，到其他每个点的最短路有几条。输入格式：第一行包含222个正整数N,MN,MN,M，为图的顶点数与边数。接下来MMM行，每行222个正整数x,yx,yx,y，表示有一条顶点xxx连向顶点yyy的边，请注意可能有自
记录算法题解·2023-11-05 23:48

【洛谷】 P1144 最短路计数 SPFA

题目描述给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,MN,M，为图的顶点数与边数。接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请注意可能有自环与重边。输出格式共NN行，每行一个非负整数，第ii行输出从顶点11到顶点ii有多少条不同的最短路，由于答案有可能会很大，你
追风者_·2023-11-05 23:47

洛谷 P1359 租用游艇（spfa） 题解

题目来源：https://www.luogu.org/problemnew/show/P1359题目描述：题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1#include#include#include#include#include#include#def
摇摇乐·2023-11-05 23:46

洛谷 P1359 租用游艇

题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),12#include3#include4#defineINF0x7fffffff5#defineMX500106usingnamespacestd;78structnode{9intto,next,dis;10}
七情六欲··2023-11-05 23:16

【洛谷1359】租用游艇

初始状态f[1]=0;f[2]=a[1][2];对于每个i，有i-1个中转点j；（中转点可以为1，表示直接到达不进行中转）这样，可以选择从1直接到达i，或从1到j，再从j到i。取两者最小值。1#include2#include3#include4usingnamespacestd;5intn,f[250],r[250][250];6intmain(){7scanf("%d",&n);8for(in
diefou0453·2023-11-05 23:13

洛谷P1144 最短路计数【最短路】

题目链接：P1144最短路计数程序说明：如果搜索到的点到起点的距离等于当前点到起点的距离加上这两点间的那条边的距离，那么我们就将搜索到的点的路径数加上当前点的路径数。如果我们更新了搜索到的点到起点的最短距离，那么我们将到达改点的路径数改为当前点的路径数。（参考P1608路径统计题解）因此将spfa的松弛操作修改为：//cnt[]记录路径数if(dist[j]>dist[t]+1){dist[j]=
cutlery1137·2023-11-05 23:41

【洛谷P1359租用游艇】

洛谷P1359租用游艇为什么想到dp：比它小的点能转移到它类似于数字三角形模型类似于贪心，或者说无后效性，一旦前面某个点确定了最小值，那么后面对其无影响思路：根据题意，只有小的点能转移到大的点，所以转移方程就是对于每一个点
Mustan_·2023-11-05 23:41

洛谷 P1359 租用游艇（简单dp/Dijkstra）

给出一张有向图和从第i条边到n的条边的所有花费，求最少的租金思路：dp想不明白，虽然我是在训练dp…图论的话，单源最短路可以用迪杰斯特拉叭也不需要堆优化，朴素的迪杰斯特拉也能过#includeusingnamespacestd;inta[202][202];intg[202];intn;boolst[202];voiddijkstra(){g[1]=0;for(inti=1;ig[j])){t=j
黑谷小健·2023-11-05 23:41

洛谷 P1359 租用游艇

题目链接P1359租用游艇普及题目描述长江游艇俱乐部在长江上设置了nnn个游艇出租站1,2,3,...,n1,2,3,...,n1,2,3,...,n，游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站iii到游艇出租站jjj之间的租金为r(i,j)(1≤i≤j≤n)r(i,j)\quad(1\leqi\leqj\leqn)r(i,j)(1≤i≤j≤n)。请计算出从出
感觉画质不如…原神·2023-11-05 23:08

洛谷P1020 导弹拦截 树状数组区间求最值

思路：求最多能拦截多少导弹是求最长不升子序列求配备多少套这种系统是求最长下降子序列题目要求做法为O(log⁡n)O(\log{n})O(logn)题目的本质是最值的区间查询举例：序列：38920715530029917015865最值(向上)：12323456最值(向下)：11122221我们只需要贪心的选取之前的最值即可代码:#includeusingnamespacestd;constintm
myvanilla1·2023-11-05 15:10

信息学奥赛一本通 1916：【01NOIP普及组】求先序排列 | 洛谷 P1030 [NOIP2001 普及组] 求先序排列

【题目链接】ybt1916：【01NOIP普及组】求先序排列洛谷P1030[NOIP2001普及组]求先序排列【题目考点】1.二叉树【解题思路】已知中序、后序遍历序列，构建二叉树，而后对该二叉树做先序遍历
君义_noip·2023-11-05 14:36

洛谷 T156527 直角三角形（传智杯-练习赛）

T156527直角三角形题目描述一个直角三角形的两个直角边是a,b(a≤b)，其斜边是c，且a,b,c都是正整数。现在我们已经知道了斜边长度c，请问这个直角三角形的两个直角边的长度是什么？输入格式输入一个整数c(1≤c≤1.41×104)c(1\lec\le1.41\times10^4)c(1≤c≤1.41×104)。输出格式输出两个整数a,b表示答案。保证有整数解。如果有多个可能的答案，请确保a
幻梦虚拟·2023-11-03 21:16

第三届“传智杯”全国大学生IT技能大赛（初赛）-Java B组题解

A-课程报名A-课程报名洛谷题目链接题目描述传智播客推出了一款课程，并进行了一次促销活动。具体来说就是，课程的初始定价为v元；每报名m个学员，课程的定价就要提升a元。
God同学·2023-11-03 20:29

第二届“传智杯”全国大学生IT技能大赛（初赛）-Java B组题解

A-软件工程实习A_软件工程实习洛谷链接题目描述某大学的《软件工程》必修课分为理论和实践部分。
God同学·2023-11-03 20:29

深度优先搜索的小探索

关于dfs我在洛谷上看到一个模板，觉得挺好/*intsearch(intt){if(满足输出条件){输出解;}else{for(inti=1;i//回溯有问题usingnamespacestd;#definemaxn10inta
小熊迪帝·2023-11-03 19:36

洛谷 P1101 单词方阵 题解

题源：来自洛谷深度优先搜索专题题目题目描述给一n\timesnn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。
Aloof__·2023-11-03 19:06

【洛谷】普及练习场 深度优先搜索【易】

P1219八皇后题目大意：给出一个n*n的正方形棋盘，在上棋盘上放下n个皇后，要求每个皇后所在的行，列，两条对角线上没有其他皇后，输出前三种解法（按字典序排，输出结果从上到下用列号表示），并且最后输出解的个数。输入格式：一个数字N(6usingnamespacestd;inta[100];//行intb[100];//列intc[100];//↙intd[100];//↖inttotal;//可行
weixin_30920597·2023-11-03 19:35

P1101 单词方阵【洛谷】

//题目-----------------------------------------------------------------------------------------传送门:http://www.luogu.org/problem/show?pid=1101P1101单词方阵题目描述给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的
weixin_30741653·2023-11-03 19:05

洛谷 深度优先遍历

问题一：P1036选数问题分析：本质是要求排列组合，我感觉深搜的本质也是排列组合，这里利用深搜和回溯即可解决问题正确代码:#includeusingnamespacestd;intnums[25];intsm;intn,k;boolIssu(intx){for(inti=2;i>n>>k;for(inti=1;i>nums[i];}dfs(0,0,1);coutusingnamespacestd;
sky666tzz·2023-11-03 19:34

第一周所有搜索题解

马的遍历奇怪的电梯玉米迷宫MeteorShower单词接龙n皇后-[P1219[USACO1.5]八皇后CheckerChallenge]([USACO1.5]八皇后CheckerChallenge-洛谷
汤姆&Tom·2023-11-03 19:04

洛谷 P1101 单词方阵

P1101单词方阵-洛谷|计算机科学教育新生态(luogu.com.cn)复制Markdown展开题目描述给一n\timesnn×n的字母方阵，内可能蕴含多个yizhong单词。
啥也不会hh·2023-11-03 19:03

洛谷—题解 P1101 单词方阵

原题链接P1101单词方阵有条件的小伙伴可以点进原网站开题，也可直接看我下面的截图废话一堆 艾瑞巴蒂，我可爱的小伙伴们！我也是很久没有写题解了，因为疫情的关系，在家我TM实在太闲了…做做题，写写没人看的题解，虽然帮不上别人什么，但写完自己确实灰常灰常开森。题解 这是一个相对有点难度的深度搜索(DFS)题目。 Attention:比较和迷宫类问题不一样的是，此题的搜索方向是8个方向。难点如下： 首先
我爱卫龙·2023-11-03 19:33

【洛谷 P1678】烦恼的高考志愿 题解（二分查找）

烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描述现有mmm所学校，每所学校预计分数线是aia_iai。有nnn位学生，估分分别为bib_ibi。根据nnn位学生的估分情况，
HEX9CF·2023-11-03 19:03

2022.1.13-1.14

洛谷:单词方阵和前天的思路是一样的,不过没再用数组将需要对比的字母装起来了;题解：【1】首先输入这个单词矩阵（一定要注意字符数组的特殊性）//前面卡了挺久,有这个原因【2】找到单词首字母’y’，从它开始搜索
～额·2023-11-03 19:02

【洛谷题解】P1101 单词方阵

题目概况题目链接：https://www.luogu.com.cn/problem/P1101难度：普及-题目分析简化题目：我觉得题面简洁明了涉及知识点：深度优先搜索的玄学操作解题思路：有几句关键句，我解析一下，大家就基本出思路了：1.同一单词摆放时不再改变方向。也就是说我们不必考虑在dfs中for循环八个方向，只需要在一开始设定好即可2.单词与单词之间可以交叉，因此有可能共用字母换句话说，你最开
oier_Asad.Chen·2023-11-03 19:32

【洛谷 P1101】单词方阵 题解（深度优先搜索）

单词方阵题目描述给一n×nn\timesnn×n的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着888个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。输入格式第一行输入一个数nnn。(7≤n≤100)(7\len\le100)(7≤n≤100)。第二行开始输入n
HEX9CF·2023-11-03 19:30

倍增lca

【模板】最近公共祖先（LCA）-洛谷这道题就是板子题，www，写的时候出了些问题，困扰了好久#include#includeusingnamespacestd;constintN=5e5+10;intn
liulemon6·2023-11-03 17:13

二分图（概念、相关算法和题目应用）(全面整理)

TP二分图的概念：二分图常用算法：染色法（判断一个图是否为二分图）：匈牙利算法（求出二分图的最大匹配数）：相应题目应用：二分图染色应用：Acwing：关押罪犯二分图最大匹配应用：Acwing：棋盘覆盖洛谷
阐上·2023-11-03 07:30

AtCoder Educational DP Contest 题解

EducationalDPContest-AtCoder点开链接即可看到题目可以在洛谷看AT4522~AT4547A~C真正的入门题。D~E01背包模板。F最长公共子序列。G「DAG上的DP」入门。
Alaso_shuang·2023-11-03 00:35

CF1265E Beautiful Mirrors

CF1265EBeautifulMirrors洛谷CF1265EBeautifulMirrors题目大意Creatnx\text{Creatnx}Creatnx有nnn面魔镜，每天她会问一面镜子：“我漂亮吗
tanjunming2020·2023-11-02 22:01

USACO09NOV Lights G（meet in the middle）

洛谷P2962[USACO09NOV]LightsG题目大意有一个有nnn个点mmm条边的无向图，每个点的初始状态为000。
tanjunming2020·2023-11-02 22:31

bellman_ford算法判负环-洛谷P3371

总结:这题改了很久,一直wa问题一:多测要清空数组问题二:本题其实有点特殊,它要求的是,从1开始出发能到达的负环,也就是这个1实际上必须能到这个负环,如果图不连通,就会出现有负环但1去不了,等于没有负环的情况,这种特殊情况bellman_ford算法是压根没法解决的一个玄学方法就是:判断1是否有出度,但实际上这个玄学方法仅仅能过这题的特例,换一个1有出度到不了的负环就hack住了#pragmaop
LonelyGhosts·2023-11-02 17:54

后悔贪心法 小Z的AK计划（洛谷 P2107）

小Z的AK计划题目描述在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为|x1−x2|。每个机房的学生数量不同，ACM题目水平也良莠不齐。小Z到达第i个机房后，可以花ti的时间想题，然后瞬间AK；当然，也可以过机房而
不拿牌不改名·2023-11-02 05:17

小Z的 AK 计划 洛谷p2147

题目描述在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为|x1−x2|。每个机房的学生数量不同，ACM题目水平也良莠不齐。小Z到达第i个机房后，可以花ti的时间想题，然后瞬间AK；当然，也可以过机房而不入。小Z现在
MrTinTin·2023-11-02 04:07

2010年NOIP普及组复赛题解

数字统计题目链接：洛谷P1179这道题目是一道基础题。
baipanshi4037·2023-11-02 00:09

【洛谷 P1024】[NOIP2001 提高组] 一元三次方程求解 题解（数学+二分答案）

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,da,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在−100-100−100至100100100之间），且根与根之差的绝对值≥1\ge1≥1。要求由小到大依次在同一
HEX9CF·2023-11-01 21:37

P6560 [SBCOI2020] 时光的流逝 （博弈，反向建图，拓扑排序

洛谷P6560[SBCOI2020]时光的流逝题意：给定一个有向图（可能有环），给定起点和终点，两个人玩游戏，一人走一步，先到达终点的人赢或者先无法移动的人输思路：题解因为是终点和叶子节点是必败态，这是确定的
__Rain·2023-11-01 19:24

c语言刷题：洛谷P1308 [NOIP2011 普及组] 统计单词数

题目链接：[NOIP2011普及组]统计单词数-洛谷1.首先需要大写转小写（如果你不嫌麻烦可以小写转大写）。voidto_lower(char*p){while(*p!
一夜奈良山️·2023-11-01 15:34

c语言刷题洛谷P1036 [NOIP2002 普及组] 选数（深度优先算法搜索）

看题目戳这里：[NOIP2002普及组]选数-洛谷可以先做完再来看博客哦！
一夜奈良山️·2023-11-01 15:34

【洛谷 P5740】【深基7.例9】最厉害的学生 题解（结构体）

【深基7.例9】最厉害的学生题目描述现有NNN名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过888个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过150150150的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。输入格式第一行输入一个正整数NNN，表示学生个数。第二行开始，往下NNN行
HEX9CF·2023-11-01 15:01

【洛谷 P1308】[NOIP2011 普及组] 统计单词数 题解（字符串+字符串流）

[NOIP2011普及组]统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1）
HEX9CF·2023-11-01 14:21

二叉树专题--洛谷 P3884 [JLOI2009]二叉树问题（dfs求二叉树深度 bfs求二叉树宽度 dijkstra求最短路）

[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：444宽度：444结点8和6之间的距离：888结点7和6之间的距离：333其中宽度表示二叉树上同一层最多的结点个数。给定一颗以1号结点为根的二叉树，请求出其深度、宽度和两个指定节点x,yx,yx,y之间的距离。输入格式第一行是一个整数，表示树的结点个数nnn。接下来n−1n-1n−1行，每行两个整数u
Brightess·2023-11-01 13:17

洛谷题单P1601 A+B Problem（高精）

思路：因为a,b≤10的五百次方数据远远大于longlong型所以我们应该使用数组或字符串模拟计算过程以下使用字符串模拟写代码时的注意点：1.考虑数字长度不同和相同两种情况2.考虑进位问题3.考虑数字长度不同时，较长的字符串加上较短的字符串时连续进位。（例99999+1和1+99999）#includeusingnamespacestd;#include#includeintmain(){stri
Hwk737·2023-10-31 19:20

洛谷P1932 A+B A-B A*B A/B A%B Problem 高精类

高精实乃万恶之源算法部分：一、压位：1.目的：压位的目的在于优化时间、空间。空间上，例如一个四位数1111，不压位则需要用4个变量存储每一位，而压位（比如压4位）后，就只需要用1个变量（比如int）了。时间上，例如计算1111*1111，不压位则按位相乘共需计算4*4=16次，而压位（比如压4位）后，就只需要计算一次。综上，优化是显然的。2.具体实现细节：要压位，需要满足以下条件：记压的位数为k，
weixin_30571465·2023-10-31 19:49
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他