UVA个人记录

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

springboot项目运行（个人记录）

党建管理系统删掉另外一个模块，保留这个模块点yes删掉另一个保留这个然后改webresourceC:\Users\风起\Documents\TencentFiles\318167897\FileRecvE:\TB-shop\毕设相关文档\java学习平台–论文m55rv\springbootm55rv\target\classes\static\upload
宁小流·2023-09-03 16:02

Connection reset

纯属个人记录，出现同一个错误结果的原因很多种，如没有帮到勿喷；一个移动端的小学生；今天请求后台接口无线网络没有问题，用手机移动卡访问报错如下：错误图这个问题直接把一个移动端的小学生整懵逼了，因为后台移动端都是我自己开发
Victory_IT·2023-09-03 14:31

UVA-725

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

11300 - Spreading the Wealth （UVA）

题目链接：OnlineJudge按照刘汝佳的《算法竞赛入门经典——训练指南》。#include#include#include#includeintn;std::vectorvec;longlongtot,avg,ans;intmain(){while(scanf("%d",&n)==1){vec.resize(n);tot=0;for(inti=0;ic(n);c[0]=0;for(inti=1
天天AZ·2023-09-02 05:39

1388 - Graveyard （UVA）

OnlineJudge刘汝佳代码中用了一个很高效的写法：fabs(pos-floor(pos+0.5))来计算离pos最近的整数点的距离，学习。我的代码如下：#include#includeconstdoublelen=10000.0;intn,m;intmain(){while(scanf("%d%d",&n,&m)==2){doubleans=0;intcur=1;for(inti=1;i=l
天天AZ·2023-09-02 05:39

10881 - Piotr‘s Ants （UVA）

题目链接：OnlineJudge根据刘汝佳的解法的思路，我的代码如下：#include#include#includeconstintmaxn=10001;structant{intid;intloc;intdir;};boolcmp(constant&a,constant&b){returna.locL){printf("Felloff\n");}else{printf("%d%s\n",b[i
天天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

linux定时删除文件或文件夹

本文转载自：https://blog.csdn.net/jiangnan8710/article/details/51849748linux新人，个人记录以后备用一、常用的命令1、查询命令find在删除日志前
Hans丶利·2023-09-01 10:01

Windows目录及程序安装路径个人习惯

注意：本文原为我个人记录所用，
黑就黑到底·2023-09-01 08:36

对神经网络理解的个人记录

对神经网络理解的个人记录一、神经网络为什么可以拟合函数、非线性函数二、用向量表示特征(语音、文本、视频)。
码manba·2023-08-29 11:57

运营团队会议记录

2018年8月17日星期五17期班长会议，12;30-13:00高效会议，7班程春欢个人记录龙兄发言：做馒头的心态，通过利他来学习的心态，过去是学员，现在要用培训师视角来点评，用心点评，陪伴和鼓励都会给学员们很大的帮助
71d3c008fdd9·2023-08-28 23:41

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

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

日更10天感受｜打破曾经不超过7天的记录

首先，刷新个人记录，心里特别高兴。以往，日更不超过7天，现在居然更到第10天。在写作持续力上，已经打破个人记录，这意味着自己能够向前迈进一小步。
安雨如乔·2023-08-27 20:01

Vue系列【在项目中使用CoreUI-Vue】

本文仅用来个人记录备忘安装Github:https://github.com/coreui/coreui-free-vue-admin-templateChaim:workspaceChaim$gitclonehttps
老鱼_chaimyu·2023-08-27 16:44

编程感悟

注：本文旨在将自己的编程经历做一个个人记录和整理，而非给他人以什么启发。且本文的中心集中在如何从0到1进行跃变！
酵母小木·2023-08-27 09:08

从两万盈利的50万实盘操作【第一周总结】

这是我给自己定了一个目标，从两万本金盈利到50万的实盘操作，个人记录分享，今天刚好满一周，和大家一起分享一下我的操作记录，买入的胜利精密总共盈利了600多，我昨天卖出的，今天周五，也涨停了，中午有跳水，
隔窗看云·2023-08-26 17:27

阿里云git服务器搭建

参考地址：CentOS搭建Git服务器及权限管理本篇文章基本上都是从上面的参考地址直接复制的，除了改变一些命名和域名IP，本篇文章仅仅是个人记录使用。
云三木·2023-08-25 14:33

宏基因组单样品vamb分箱，gtdb物种注释与建树

个人记录，其实很多文件夹的设置并不是那么合理。存放已有序列的文件夹./qc质控后的双端测序文件.fq.gz./当前文件夹，放.fa后缀的contig文件我的文件名编码是S1-1，S1-2这样的。
江有枫xx·2023-08-25 07:57

记录一次 ReactNative + Android 混合开发

本篇博客仅作个人记录，如有错误大佬们欢迎提醒、评论、以及交流ReactNative技术。
August1049·2023-08-24 18:47

健康杂谈之糖代谢

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

Uva(11396)(Claw Decomposition)

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

SPI协议个人记录

SPI协议SPI（SerialPeripheralInterface）是一种同步串行接口技术，由Motorola公司推出。SPI总线系统是一种同步串行外设接口，允许MCU与各种外围设备以串行方式进行通信和数据交换。外围设备包括FLASHRAM、A/D转换器、网络控制器、MCU等。SPI是一种高速的、全双工、同步的通信总线。SPI没有定义速度限制，通常能达到甚至超过10M/bps。SPI通信原理很简
起个网名真难~·2023-08-22 23:07

行为型-中介者（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

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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他