洛谷分支结构

[洛谷]P2910 [USACO08OPEN] Clear And Present Danger S

floyed简单：主要是要理解题意：关键for(inti=2;iusingnamespacestd;#defineintlonglongconstintN=1e2+10;intmp[N][N],n,m,a[N],ans;voidfloyed(){for(intk=1;k>n>>m;for(inti=1;i>a[i];for(inti=1;i>mp[i][j];}}floyed();for(inti
gentle coder·2023-11-07 00:54

牛勒比海盗(洛谷P2910 [USACO08OPEN]Clear And Present Danger S）

题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(1<=N<=100)islandsconvenientlylabeled1..NintheCowribbeanSea.ThetreasuremaptellshimthathemusttravelthroughacertainsequenceA_1,A_2,...,A_MofM(2<=M<
sky_light_huai·2023-11-07 00:54

P2910 [USACO08OPEN]寻宝之路Clear And Present Danger 洛谷

https://www.luogu.org/problem/show?pid=2910题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(12#include3#definemaxn1000545usingnamespacestd;67longlongm,n,ans;8longlongdis[115][115];9longlonga[ma
agcozdwdfvds08078·2023-11-07 00:22

洛谷P2910 [USACO08OPEN]Clear And Present Danger S题解

此题是简单的图论题（不用建图！邻接表&&邻接矩阵都不用！）数据范围100显示此题可以用Floyd（n立方不会超时）于是，我们就开始愉快地做题啦先介绍一下Floyd的模板:for(intk=1;k//万能头usingnamespacestd;intn,m,ans=0;//计数器intdis[101][101],a[10001];//距离数组及必经之路数组intmain(){scanf("%d%d",
2301_76268817·2023-11-07 00:20

08_EMS项目之需求分析与界面搭建

EMS界面环境搭建请注意在Python中没有switch分支结构，但python支持字符串相乘。
lsqzedu·2023-11-06 22:02

EMS员工管理系统 python

python基础练习，简单的增删改查，涉及python基础语法，逻辑、分支结构以及一些基础数据格式的操作，文件操作，思路理解等等部分代码如下print("="*20,"欢迎使用员工管理系统","="*20
key2world·2023-11-06 22:30

【模板】最小表示法

参考题目：洛谷P1368解析：联赛完后统一更所有模板题题解代码：#includeusingnamespacestd;#definelllonglong#definereregister#definegcgetchar
zxyoi_dreamer·2023-11-06 22:18

程序的控制结构 - 草稿

一、程序的分支结构单分支结构：if二分支结构：if:else:紧凑结构：ifelse多分支结构：if：elif:....else:二、条件判断与组合程序的异常处理身体质量指数BMIBMI=体重（Kg）/
e159792f16d5·2023-11-06 20:59

洛谷P1993 小K的农场

题目描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。输入输出格式输
herobrineAC·2023-11-06 19:45

【洛谷】P1993 小K的农场

题目地址：https://www.luogu.com.cn/problem/P1993题目描述：小K在MC里面建立很多很多的农场，总共nnn个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共mmm个），以下列三种形式描述：农场aaa比农场bbb至少多种植了ccc个单位的作物；农场aaa比农场bbb至多多种植了ccc个单位的作物；农场aaa与农场bbb种植的作物数一样
记录算法题解·2023-11-06 19:45

洛谷 P1993 小 K 的农场

题目描述小K在Minecraft里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物。农场a比农场b至多多种植了c个单位的作物。农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。
七情六欲··2023-11-06 19:15

洛谷P1993 小 K 的农场

题目描述小K在Minecraft里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物。农场a比农场b至多多种植了c个单位的作物。农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种植作物数量与他记忆中的所有信息吻合。
dezhen7015·2023-11-06 19:13

【洛谷 P1009】[NOIP1998 普及组] 阶乘之和 题解（模拟+高精度+字符串）

[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!=n\times(n-1)\times(n-2)\times\cdots\times1n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×
HEX9CF·2023-11-06 16:53

洛谷·【模板】点分树 | 震波【including 点分树

初见安～这里是传送门：洛谷P6329【模板】点分树|震波一、点分树其实你会点分治的话，点分树就是把点分治时的重心提出来重新连城一棵树。比如当前点是u，求出子树v的重心root后将root与u连边。
樱狸❀·2023-11-06 14:17

专题·马拉车（manacher）【including 洛谷·【模板】manacher算法

初见安~：）manacher众所周知，马拉车算法是用来教马怎么拉车求最长回文字符串的一个均摊复杂度的算法。其原理也十分有趣，就是充分运用了之前处理出来的信息。我们用数组表示从i这个点往左右延伸的最大长度。就比如字符串abcba，【从1开始】，。那如果是长度为偶数的回文串呢？我们的处理方式就是：在每个字符中间插入一个非字母字符【比如‘#】用以区分，然后照样跑即可。显然匹配时一定会在一个'#'匹配后停
樱狸❀·2023-11-06 14:17

【Java——成绩等级评定】

文章目录（一）编程实现方法一、采用并列式多分支结构评定成绩等级方法二、采用嵌套式多分支结构评定成绩等级方法三、采用延拓式多分支结构评定成绩等级方法四、采用开关式多分支结构评定成绩等级（二）讲解知识点1、
J7.777·2023-11-06 14:06

js基础4-流程控制与分支结构

流程控制到目前为止：代码一定是从上往下逐行执行，从左往右（赋值除外）所有编程语言都有一样都控制：流程控制流程控制分三种结构：1.顺序结构：代码从上往下执行，从左往右执行（赋值）2.分支结构：设定好代码以及条件
beizi·2023-11-06 12:46

洛谷P1779 魔鬼杀手

传送门题目描述你生活在一个怪兽世界里。你需要用魔法反抗这些怪兽。每个怪兽都有一定的hitpoints，表示他们的生命值。你可以靠施魔法，降低怪兽的hitpoints。每个魔法都会有一定的damage，表示会减少被攻击者damage的hitpoint。一个怪兽被击败了当前仅当它的hitpoint小于等于0。另一方面，魔法是要消耗魔力的。因为你的魔力是有限的，你希望用最少的魔力击败所有的怪兽。写一个程
CLH_W·2023-11-06 06:02

洛谷P2468 粟粟的书架

题目链接：https://www.luogu.org/problemnew/show/P2468知识点：可持久化线段树、二分、前缀和解题思路：对于\(R,C\le200,M\le200,000\)的数据，先处理出前缀和，然后二分取出的数中最小的数。细节请参考\(solve2()\)函数。对于\(R＝1，C\le500,000，M\le20,000\)的数据，维护一棵记录\([1,1000]\)的数
dielie6462·2023-11-06 06:01

【洛谷 P1303】A*B Problem 题解（高精度+字符串）

A*BProblem题目描述给出两个非负整数，求它们的乘积。输入格式输入共两行，每行一个非负整数。输出格式输出一个非负整数表示乘积。样例#1样例输入#112样例输出#12提示每个非负整数不超过10200010^{2000}102000。思路通过两层循环，将字符串sa和sb转换为数字后逐位相乘，将乘法结果的当前位存储在ic数组的对应位置中，将进位加到ic数组的下一位。注意：必须去除前导零，否则会导致
HEX9CF·2023-11-06 05:10

洛谷 P1049 装箱问题 题解

思路这个题目其实只要把01背包中的每个物品的价值改成每个物品的重量就可以了。总结我们在进行动态规划的时候假如要涉及某个变量，如这个题目中的体积那么就把体积这个变量加方程里面就可以了。代码#include#include#include#includeusingnamespacestd;constintN=35;intv;//箱子的容量intn;//物品的个数intw[N];//物品各自的体积int
帅气的小屁孩_8d50·2023-11-06 02:57

次小生成树—学习笔记

次小生成树分为非严格次小生成树和严格次小生成树对于前者，若最小生成树不唯一则次小生成树与最小生成树权值相同对于后者，则要求次小生成树权值严格大于最小生成树接下来的求解方法都将分别讨论这里是次小生成树的版题洛谷
niiick·2023-11-06 00:11

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

【C语言】“分⽀与循环第一章：开启创新之门，探索无尽可能性的第一篇章“

要实现分支结构，可以使用if和sw
啊森要自信·2023-11-05 21:21

Java选择与循环

其实程序和人生一样：顺序中夹杂着循环，伴随一次次选择不断成长2.分支结构1.语法格式1if(布尔表达式){//语句}如果布尔表达式结构为true，执行if中的语句，否则不执行。
阿飞¥·2023-11-05 17:52

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

Python笔记

（例如除最后一个字符外的字符串可c[0:-1]表示）分支结构：if（）:elif
miner_zhu·2023-11-05 08:53

python-基础篇02

程序的三种基本结构:1.顺序结构2.选择结构(分支结构判断结构)3.循环结构选择结构:根据选择条件进行判断并且根据判断结构选择要执行的程序语句会改变程序的执行流程选择结构:1.if2.ifelse3.ifelif
只知坚持_d778·2023-11-04 11:38

Java基础教程(9)--流程控制

本文介绍Java中的控制流语句，涵盖了分支结构（if、if-else和switch）和循环结构（for、while和do-while）。
maconn·2023-11-04 10:01

JavaScript设计程序结构

1、分支结构1.1、if语句if语句允许根据特定的条件执行
布道师小羊·2023-11-03 23:22

MySQL复习day08：流程控制结构

流程控制结构流程控制结构分支结构循环结构MySQL学习列表致谢流程控制结构1.顺序结构：程序从上至下依次执行；2.分支结构：程序从两条或多条路径中选择一条取执行；3.循环结构：程序满足一定条件的基础上，
CW96·2023-11-03 23:38

洛谷 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
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他