刘汝佳算法竞赛入门+UVa

uva 11374 Airport Express（Dijkstra)

各种细节错误，WA到死。。注意细节！注意细节啊！！！题目大意：给出N个顶点M条边的无向图，再给出K条边。最多可以用这K条边的一条替换原来的边，求从S到E的最短路。分析：先求一次从S到E的最短路，再枚举选择K条边中的一条，进行比较，即再分别求两次最短路。（S到所选择边的一点，和另一点到终点E）代码实现的时候注意几点即可：1、可以先用Dijkstra，求出S到其它顶点的最短路，与E到其它顶点的最短路。
克莉丝汀娜·2023-09-03 23:59

UVA11374 Airport Express

题目链接在刘汝佳的那本书上看到了这道题，思路：先预处理出起点到所有点以及终点到所有点的最短路径，然后就是枚举所有的商务边，因为只能有一条商务边，所以最优的路径肯定要么就是起点->商务边起点->商务边终点
weixin_30832405·2023-09-03 23:59

UVa 11374 Airport Express / Dijkstra

有2中种类型的路第二种只能用一条求出起点到所有点的最短路和终点到所有点的最短路在枚举每一条路输出3部分打印路径如果用了第二种类型的边输出边的起点没用输出TicketNotUsed最短路#include#include#include#includeusingnamespacestd;constintmaxn=10510;constintINF=999999999;structHeapNode{in
芋智波佐助·2023-09-03 23:29

uva 11374 Airport Express

题目：AirportExpress题意：有一张n个点的带权无向图，其中有m条经济线，k条商务线。规定经济线可以走任意次，但只能走一或零条商务线。问从s走到e的最短路。思路：先用dijkstra求出任意一点到起点和终点的最短路，记作dists[]，diste[]。再枚举乘坐的是那一条商务线，记作X->Y。最后的结果就是min{dists[X]+v[x][y]+diste[y]}。注意：1、prior
verdin黄大锤·2023-09-03 23:59

UVA 11374 Airport Express(dijkstra+枚举)

一开始想的是加一个flip标记，每条路只能由一个flip标记，但是最后发现这个标记对于记录最短时间的d数组是没有影响的。对于x与y之间的商业线，两个起点分别判断一下，一开始只判断一个，一直WA。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000+5;constintinf=(1rhs
skajre·2023-09-03 23:58

UVA 11374 Airport Express dijkstra 路线输出

题意：题目弄不过来就直接上题意了（反正题目那么长也不会有人看。。）。无向图，给你n个地点，和一个人的起点和终点，有m条经济舱的线，k条商务舱的线，每条路线都是abv表示ab之间要花费v时间，这个人只能坐一次商务舱，，问怎么走使时间最短。输出用时最短最短的路线，如果不需要坐商务舱，那么输出TicketNotUsed不然要输出商务舱在哪里上了车，最后输出最短的时间，同时答案和答案之间要有空行。做法：d
余西子·2023-09-03 23:58

UVA11374 Airport Express --- dijstra

预处理单源最短路径，计算到s,e的最短路径d[s],d[e]，然后枚举所有商务线，两点为u,v，边长cos,则走商务线最短路径是ds[s]+cos+de[e]..#include#include#include#include#includeusingnamespacestd;constintmaxn=2010;constintINF=0x3f3f3f3f;structEdge{intfrom,t
十一号路口。·2023-09-03 23:28

UVA11374 Airport express

UVA11374Airportexpress题目链接https://www.luogu.com.cn/problem/UVA11374题意：无向图中n个点给定起点s和终点e求最短路，不同的是有m条边是普通的
Strezia·2023-09-03 23:28

UVA 11374 Airport Express SPFA||dijkstra

http://uva.onlinejudge.org/index.php?
hr_whisper·2023-09-03 23:28

Uva11374 Airport Express

最短路问题。从起点和终点开始各跑一次dijkstra，可以得到起点、终点到任意点的距离。枚举使用的商业线路，找最优解。破题卡输出，记录前驱和输出什么的仿佛比算法本身还麻烦。/*bySilverN*/#include#include#include#include#include#include#includeusingnamespacestd;constintmxn=2410;intread(){
dezhen7015·2023-09-03 23:28

UVA 11374 Airport Express（dijkstra算法预处理+路径输出）

题目链接易错点：1.格式输出，一开始没注意。2.注意方案中的边也是双向的，一开始没有考虑到后来想了很久才注意到这个问题。#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constdoublepi=acos(-1.0);constdoubleeps=1e-8;constdoubleINF=1e20;cons
ナナ色のブランク·2023-09-03 23:58

UVA 11374 Airport Express

dijkstra+枚举+恶心的格式.....AirportExpressTimeLimit:1000MSMemoryLimit:Unknown64bitIOFormat:%lld&%llu[Submit][GoBack][Status]DescriptionInasmallcitycalledIokh,atrainservice,Airport-Express,takesresidentstoth
aofan9566·2023-09-03 23:58

UVa 11374 - Airport Express ( dijkstra预处理 )

起点和终点各做一次单源最短路,d1[i],d2[i]分别代表起点到i点的最短路和终点到i点的最短路，枚举商业线车票cost(a,b);ans=min(d1[a]+cost(a,b)+d2[b]);#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1010;constintINF=1rhs.d
aegt43853·2023-09-03 23:57

UVa 11374 Airport Express

题目大意：给你n个点和起点终点，再告诉你m条经济线路和k条商业线路，经济线路可以无限制经过，但商业线路只能乘坐一次，问从起点到达终点的最短距离和路径，并输出在什么位置换成商业线路。分析：枚举每一条商业线路，计算在当前线路换乘的最小费用，并更新距离即可，注意在这之前要预处理两次，分别从起点和终点出发计算距离和路径。代码：#includeusingnamespacestd;constintinf=0x
Wearry·2023-09-03 23:27

UVa11374 Airport Express(Dijkstra)

题意给出经济路线以及商业路线，在给出起始点s，终止点e，在只能使用其中一个商业路线的情况下输出最短路径思路如果选择商业路线为从u到v，则需要从s->u,u->v，v->e点的路径最短。使用Dijkstra计算出从s点到其它各点，以及从e点到其它各点的最短路径，然后遍历商业路线u,v，选取从s->u,u->v，v->e点中路线最短的代码#includeusingnamespacestd;#defin
kgduu·2023-09-03 23:57

UVa 11374 Airport Express（优先队列Dijkstra）

从起点，终点分别做两次Dijkatra，算出每一点到起点的最短路程d[i]和到终点的最短路程c[i]，枚举K条商业线，作为连接最短路的边，看看d[i]+c[j]+W[i][j]是不是更小了。代码：#include#include#includeusingnamespacestd;#include#include#include#defineINF1000000000structedge{ints,
Baoli1008·2023-09-03 23:57

UVA 11374 Airport Express（二分+Dijkstra算法）

InasmallcitycalledIokh,atrainservice,Airport-Express,takesresidentstotheairportmorequicklythanothertransports.TherearetwotypesoftrainsinAirport-Express,theEconomy-XpressandtheCommercial-Xpress.Theytra
Shili_Xu·2023-09-03 23:57

排列（permutation）——算法竞赛入门经典

题目：用1，2，3，...，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1：2：3。按照“abcdefghi”的格式输出所有解，每行一个解。解法一查找1-9是否都存在于s字符数组中#include#includeintmain(){for(inti=123;i格式：memchr(constvoid*buf,intch,size_tcount);功能：从
还记得樱花正开~·2023-09-03 15:57

算法竞赛入门经典习题2-5 分数化小数 （decimal）

题目如下：《算法竞赛入门经典》——习题2-5分数化小数（decimal）_SimoneZeng的博客-CSDN博客代码如下：#includeinta,b,c,k;intmain(){k=0;while(
天天AZ·2023-09-03 15:57

算法竞赛入门经典习题2-6 排列（permutation）

排列（permutation）——算法竞赛入门经典_还记得樱花正开~的博客-CSDN博客上面的代码很厉害，学习...我的代码水平就比较差了...
天天AZ·2023-09-03 15:26

UVA-725

UVA-725题目描述：输入一个正整数n（2#include//sort函数和unique函数要包含这个"算法"头文件#include//这里用到c语言的输入输出usingnamespacestd;booldifferent
灯笼只能来教室体验生活·2023-09-03 06:17

《算法竞赛入门经典》勘误表

0.前言：“要学好C语言，绝非熟悉语法和语义这么简单”不太正确，语言是语言，算法是算法，不能说算法厉害了才算把语言学好了（作者说如果把”学好“改成”用好“就更明白了）。“学习C语言的过程是痛苦的”，有点吓人，其实C语言是很好学的……也许作者逻辑思维太厉害，所以对语法这种语文类型的内容不太敏感（作者对此回复说对语言并不是不敏感，学习C语言的过程是痛苦的是学生们的感慨，只是照搬）。1.P8:a^=b^
laciqs·2023-09-02 19:34

算法竞赛入门经典习题2-4 子序列的和 （subsequence）

题目如下《算法竞赛入门经典》习题2-8子序列的和(subsequence)_Carrylsh的博客-CSDN博客#includeintn,m,k;intmain(){k=0;while(scanf("%
天天AZ·2023-09-02 05:40

11300 - Spreading the Wealth （UVA）

题目链接：OnlineJudge按照刘汝佳的《算法竞赛入门经典——训练指南》。
天天AZ·2023-09-02 05:39

1388 - Graveyard （UVA）

OnlineJudge刘汝佳代码中用了一个很高效的写法：fabs(pos-floor(pos+0.5))来计算离pos最近的整数点的距离，学习。
天天AZ·2023-09-02 05:39

10881 - Piotr‘s Ants （UVA）

题目链接：OnlineJudge根据刘汝佳的解法的思路，我的代码如下：#include#include#includeconstintmaxn=10001;structant{intid;intloc;
天天AZ·2023-09-02 05:06

51社区滑块验证码

urlaHR0cHM6Ly9wYXNzcG9ydC41MS5jb20vP2dvdXJsPWh0dHBzOi8vd2FuLjUxLmNvbS92dWUvaW5kZXg=接口分析圈起来的两个接口，一个拿滑块
FeiJiNcFan·2023-09-02 05:05

【算法笔记】二维的哈希与迭代转换；Runtime Error 的解决思路

https://vjudge.net/problem/UVA-11019如何对一个二维数组进行哈希对于一个一维数组A(1*M)，哈希的方式是：seedM−1∗A[0]+seedM−2∗A[1]+seedM
Ranye123·2023-09-01 14:49

算法竞赛入门【码蹄集新手村600题】(MT1220-1240）C语言

算法竞赛入门【码蹄集新手村600题】(MT1220-1240）C语言目录MT1221分数的总和MT1222等差数列MT1223N是什么MT1224棋盘MT1225复杂分数MT1226解不等式MT1227
玥轩_521·2023-08-29 09:31

算法竞赛入门【码蹄集新手村600题】(MT1200-1220）C语言

算法竞赛入门【码蹄集新手村600题】(MT1200-1220）C语言目录MT1201强数MT1202克里希那穆提数MT1203字母矩阵MT1204字母三角MT1205倒三角MT1206金字塔MT1207
玥轩_521·2023-08-29 09:01

算法竞赛入门【码蹄集新手村600题】(MT1240-1260）C语言

算法竞赛入门【码蹄集新手村600题】(MT1240-1260）C语言目录MT1241大数MT1242三个非负整数MT1243四个正整数MT1244减到0MT1245五年花光MT1246存入的钱MT1247
玥轩_521·2023-08-29 09:56

今天流的泪，全是被骗多年交的护肤智商税！

我来告诉你：美甲灯的紫外线属于长波UVA，在没有任何防护的情况下，直接把手放进去，会造成变黑和光老化。
瘦成闪电吧·2023-08-28 12:37

【面试技巧】代码的鲁棒性

之后又看了一阵子数据结构，看了一阵子《算法竞赛入门》，结合这博客论坛看了一阵子编程题。现在再回来重新精读一遍《剑指OFFER》，想必将有新的收获。增强代码的鲁棒性需要我们考虑很多因素：非
常恒毅·2023-08-25 22:48

健康杂谈之糖代谢

第一步发生在线粒体外，葡萄糖经过一系列被称为糖酵解的步骤，被转化为丙酮酸盐(pyruvate)。这个步骤产生2个ATP的净能量。
宁静质远·2023-08-24 06:50

Uva(11396)(Claw Decomposition)

链接：https://vjudge.net/problem/UVA-11396思路：二分图匹配，哎看不出来啊，说一下思路吧，如果确定某个点为爪点，那么它身边的三个点一定是附点，附点之间又不可能相连，所以附点连接的又一定是爪点
kimoyami·2023-08-23 07:22

刘汝佳の扩展欧几里得算法详解

引直线上的点求直线ax+by+c=0ax+by+c=0ax+by+c=0上有多少个整点(x,y)(x,y)(x,y)满足x∈[x1,x2],y∈[y1,y2]x\in[x1,x2],y\in[y1,y2]x∈[x1,x2],y∈[y1,y2]扩展欧几里得算法在解决引中的问题之前，我们需要学习一下扩展欧几里得算法——找出一对整数对(x,y)(x,y)(x,y)使其满足ax+by=gcd(a,b)ax
FirstBd.·2023-08-23 04:45

行为型-中介者（Mediator）

Defineanobjectthatencapsulateshowasetofobjectsinteract.Mediatorpromotesloosecouplingbykeepingobjectsfromreferringtoeachotherexplicitly,anditletsyouvarytheirinteractionindependently
DoneWillianm·2023-08-22 06:07

UVa 247 Calling Circles

CallingCirclesIfyou'veseentelevisioncommercialsforlong-distancephonecompanieslately,you'venoticedthatmanycompanieshavebeenspendingalotofmoneytryingtoconvincepeoplethattheyprovidethebestserviceatthelow
c21c21·2023-08-21 04:56

博客 UVA 247 calling circles floyd-warshall算法

题目大意描述，给出一条通话benalex，表示本打给alex，及一条有向边。如果从ben可以到alex且alex可以到ben，则表示他们在一个电话圈内。每一行输出一组在一个电话圈内的人。基本思路：在图中记录下已经存在的单向边，通过三层循环枚举每个点即它们的中间节点。for(inti=1;i#include#include#includeusingnamespacestd;constintX=30;
傻子是小傲娇·2023-08-21 04:56

算法竞赛入门【码蹄集新手村600题】(MT1180-1200）C语言

算法竞赛入门【码蹄集新手村600题】(MT1180-1200）C语言目录MT1181圆包含MT1182圆相交MT1183矩形包含MT1184矩形相交MT1185while循环MT1186do-while
玥轩_521·2023-08-20 09:18

UVa10881 Piotr's Ants

题意：给出一个长为lcm的棍子，上面有n个蚂蚁，每个蚂蚁的速度为1cm/s，蚂蚁向左或者向右移动，当两个蚂蚁相遇时转向，问t秒后各自的位置思路：因为蚂蚁速度一样，可以认为当蚂蚁相遇后，各自继续在移动，但是位置序列号有变化代码如下：#include#include#include#include#includeusingnamespacestd;classAnt{public:Ant(){}Ant(
kgduu·2023-08-20 08:27

UVa719 Glass Bread(后缀数组解法)

题意:给出一个字符串，求其最小表示法注意：用两个串拼成一个字符串，求其后缀数组及height数组求其最小表示法时，过滤方法为1、后缀数组的位置不能大于原字符串长度2、其位置对应的height值不能小于字符串长度代码如下：#include#include#include#include#include#includeusingnamespacestd;constintN=256;classSuffi
kgduu·2023-08-20 08:27

UVa11107 - Life Forms(后缀数组)

题意：给出一系列字符串s1,s2,s3,...sn，求最长的子串，要求在n/2一半以上的字符串中出现思路：构造后缀数组，然后根据长度作二分查找，看是否在一半以上的字符串中出现代码如下：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAXN=10010
kgduu·2023-08-20 08:27

UVa1388 - Graveyard

题意：初始把n个纪念碑均匀放在周长为10000的类似圆形的边界上，后来增加m个纪念碑，问将n+m个纪念碑均匀放置，问原来的n个纪念碑总共最小移动距离思路：如果先将n个纪念碑当作初始状态，而将n+m个纪念碑作为最终状态，因为中间其它的纪念碑的变化状态多，比较复杂。可以反过来思考，将n+m个纪念碑作为起始状态，而将n个纪念碑作为最终状态，并且假设周长为n+m，这样每个纪念碑都是在坐标为整数的位置，可以
kgduu·2023-08-20 08:57

UVa 11729 - Commando War(贪心算法)

题意：给n个士兵分配任务，用b表示分配时间，j表示任务完成需要的时间，分配任务是串行的，执行任务是并行的，问算上总共时间需要最小的方案思路：代码如下：#include#include#include#includeusingnamespacestd;classJob{private:intb,j;public:Job(intb,intj){this->b=b;this->j=j;}booloper
kgduu·2023-08-20 08:56

UVa11300 Spreading the Wealth(数学问题)

题意：给出n个人，每个人有一些金币，可以给一些金币左边或者右边的人，最终使得每个人有相同的金币，问最小的转移金币是多少？思路：可以假定给金币方向是逆时间方向，值可能是正负。M表示最终每个人有的金币，用xi表示第i个人所给的，Pi表示第i个人有的金币有M=P1-x1+x2=>x2=x1-(P1-M)=>x2=x1-c1P2-x2+x3=M=>x3=x1-(P1+P2-2M)=>x3=x1-c2;Pn
kgduu·2023-08-20 08:56

UVa11292 - Dragon of Loowater(贪心)

题意：有一个恶龙有n个头，n个头在不同的高度，m个武士，武士只能砍到比它矮的头，而雇佣武士的费用就是武士的高度值，要求以最少的费用来杀到这条恶龙。思路：在砍一个头时，总是选取比这个头高度大但是在武士身高中最小的。代码如下：#include#include#include#includeusingnamespacestd;classSolution{public:voidtragonOfLoowat
kgduu·2023-08-20 08:26

UVa307 - Sticks(DFS+剪枝)

题意：给出若干个一样长的sticks，剪断后有n个部分，问原来sticks的最小长度。思路：首先要确定sticks的长度范围，范围应该在[max(n1,n2...,n),sum(n1,n2...,n)}之间。然后用深度优先算法，在深搜时注意剪枝（1）如果当前木棒搜索没有成功，那么后面的木棒长度与当前木棒长度一样，就应该跳过。（2）如果当前木棒是第一个是没有成功，后面的也不会成功#include#i
kgduu·2023-08-20 08:26

UVa1418 - WonderTeam(构造法)

题意：有n个球队，每个球队之间打两场。赢一场得3分，平得1分，输不得分。分数为p的球队排名为1＋分数比p大的球个数。要求选取一个梦之队,赢的场数最多，进球数最多，丢球最少。问梦之队的最糟排名。思路：因为进球数，丢球数无限制，主要考虑赢的场数。每个队总共会打2n-2场比赛。如果wonderTeam只赢一场，其它都是平局，显然梦之队是第一名。梦之队赢2场，其它只赢1场(赢的是梦之队)梦之队：赢2场，平
kgduu·2023-08-20 08:26

LA4234 Binary Clock(进制转换)

要求输出竖起和水平两种表示形式思路：主要是将数值转换为二进制具体代码参考：https://github.com/wuli2496/OJ/tree/master/UVa/LA4234%20Binary%20Clock
kgduu·2023-08-20 08:26
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他