洛谷模板题

洛谷 P1359 租用游艇（Floyd， Dijkstra，SPFA）

https://www.luogu.com.cn/problem/P1359代码Floyd#includeusingnamespacestd;constintN=202;intn;intdis[N][N];intmain(){cin>>n;for(inti=1;i>t;dis[i][j]=t;}}for(intk=1;kusingnamespacestd;constintN=202;constin
黎苏·2023-11-05 23:52

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

【树状数组维护区间最值】知识点讲解+例题x1

例题：大致思路：模板题。模板为什么要用a数组其实不是特别清楚，但是这种适用范围小的提醒确实记住模板即可。
Joseph_L_·2023-11-05 15:08

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

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

Tarjan求桥和割点与双连通分量【未成形】

之前只学了个强连通Tarjan算法，然后又摸了缩点操作；然后今天在lightoj摸了一道模板题，是求所有桥的题；然后发现，要把（割点，桥，双连通分量，最小割边集合，割点集合）都理一理呀！
keyboarder_zsq·2023-11-04 00:37

树上启发式合并（dsu on tree）学习笔记

有丶难，学到自闭参考的文章：zcysky：【学习笔记】dsuontreeArpa：[Tutorial]Sack(dsuontree)先康一康模板题吧：CF600E（$Lomsat$$gelral$）虽然已经用莫队搞过一遍了
weixin_30454481·2023-11-03 21:52

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

【数学模拟】

4484-有限小数题目来源：Acwing-4486-数字操作题目来源：蓝桥杯-第九届-乘积尾零题目来源：蓝桥杯-第十四届模拟-第二期最小的2022题目来源：蓝桥杯-2019省赛-求值No.1素数知识数学模板题目来源
霸时斌子·2023-11-02 05:17

代码随想录图论并查集 | 第六天 1971. 寻找图中是否存在路径 684.冗余连接

寻找图中是否存在路径684.冗余连接一、1971.寻找图中是否存在路径题目链接：https://leetcode.cn/problems/find-if-path-exists-in-graph/思路：典型并查集模板题
当年拼却醉颜红·2023-11-02 05:08

后悔贪心法 小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
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他