UVA（紫书）

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

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

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

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

健康杂谈之糖代谢

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

Uva(11396)(Claw Decomposition)

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

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

LA4234 Binary Clock(进制转换)

要求输出竖起和水平两种表示形式思路：主要是将数值转换为二进制具体代码参考：https://github.com/wuli2496/OJ/tree/master/UVa/LA4234%20Binary%20Clock
kgduu·2023-08-20 08:26

UVa12326 Yummy Triangular Pizza(dfs)

问题：用n个等边三角形可以拼成多少种不同样式的形状。等边三角形之间共用一条边。旋转或者平移后重合视为一种。思路：关键是要唯一确定等边三角形，基于此建立特殊的坐标系。正立三角形x+y+z=0,倒立三角形x+y+z不等于0以正立三角形(0,0,0)开始来添加三角形，在添加三角形后，将其转换为原点位置后，旋转看是否重复。使用深度优先搜索算法会超时，先使用深度优先搜索计算1-16的解，然后建表具体代码参考
kgduu·2023-08-20 08:26

UVa247 Calling Circles(Floyd warshall算法)

题意给定两个人相互打电话，如果a打给b,b打给c,c打给a，则说a,b,c在同一电话圈中。给出n个人的m次通话，输出所有的电话圈思路用graph[u][v]=1表示u和v之间有打电话。在使用floyd算法计算所有的点对之间的值。graph[u][v]=1表示u,v之间有直接或者间接打电话。如果graph[u][v]=1并且graph[v][u]=1，说明u和v是在同一个电话圈代码如下#includ
kgduu·2023-08-20 00:02

UVa10048 Audiophobia(floyd)

题意给出一个图，图中的边表示从点u到点v路径上的噪音。给出q个查询，问从u到v所经路径上的最小噪音思路在使用floyd计算点对之间的路径时，Du,vk=min{Du,vk−1,max{Du,kk−1,Dk,vk−1}}D_{u,v}^k=min\{D_{u,v}^{k-1},max\{D_{u,k}^{k-1},D_{k,v}^{k-1}\}\}Du,vk=min{Du,vk−1,max{Du,k
kgduu·2023-08-20 00:59

UVA 10006 埃氏筛法+快速幂

本题目使用费马定理时，我随机定义了10个数字，循环用费马小定理判断，数组中的值不用和我的相同，随机即可。#includeusingnamespacestd;typedefunsignedlonglongll;boolisPrime[65007];lla[10];voidinitA(){a[0]=33;a[1]=97;a[2]=65;a[3]=42;a[4]=61;a[5]=74;a[6]=1000
希望能够帮到你！·2023-08-19 18:28

杨紫名誉权案一审胜诉，被告“锤爆丑芙”手写道歉信并赔偿三万七

被告金某故意通过微博发表侮辱杨紫女士人格尊严及贬低其形象的诽谤性言论，侵害了杨紫女士的名誉权，被判决向原告杨紫书面赔礼道歉，并赔偿原告杨紫经济损失、合理支出及精神损害抚慰金合计37471元。
魏哥说剧·2023-08-17 16:57

Uva(1395)(Slim Span)

链接：https://vjudge.net/problem/UVA-1395思路：表面看起来跟最小生成树没什么关系，其实不然，由于点比较少，可以用kruskal之前枚举边的起点，然后贪心取就可以得到当前枚举的最大边和最小边差值的最小
kimoyami·2023-08-14 20:11

windows环境下，python使用network画图时显示报错"No module named 'community'"的解决方案

具体步骤（以下步骤都完成一遍）pipinstallpython-louvain或者condainstallpython-louvainpipinstallcommunity在脚本中使用以下命令导入module
Lenox1001·2023-08-14 04:56

暑假训练DAY11动态规划

A-RaceUVA-12034DescriptionTamimandLina,twoofthebiggestmegamindsofBangladeshwenttoafarcountry.Theyate,
Flyppy_White·2023-08-14 01:44

2019-01-17

FiertéJ'aifaituneprésentationde10minutesdevantunevingtainedecollègues,etmonN+2trouvantintéressant,proposequejeprésenteàlaréuniondépartementaledevant80personnes.MerciConfianceetbienveillancedemescollèg
自制荔枝汁·2023-08-13 01:31

五.安装gitlab

mirrors.tuna.tsinghua.edu.cn/gitlab-ce/yum/el7/gitlab-ce-15.9.1-ce.0.el7.x86_64.rpm链接：https://pan.baidu.com/s/1FaE0qzmuUvA5UR9Dx02eZw
小青蛙呱呱跳·2023-08-12 05:51

不要辜负你的护肤品，差这一步，你的脸有可能会毁

图片发自App防晒科普防晒是一切护肤的基础每天涂防晒是最有效抗衰老手段正如娘娘孙俪说过防晒已经不单纯是美丽的问题而是为了我们皮肤的健康今天主要说说皮肤日常接触的2种主要紫外线UVA和UVBUVA紫外线UVA
俏妞就是我·2023-08-12 02:10

LouvainMethod分布式运行的升级之路

1、背景介绍Louvain是大规模图谱的谱聚类算法，引入模块度的概念分二阶段进行聚类，直到收敛为止。分布式的代码可以在如下网址进行下载。
zcc_0015·2023-08-08 09:19

UVA1347 旅行 Tour （样例解释 + 思路心得 + 代码）

目录题目大意样例解释第一组样例解释第二组样例解释有注释的代码没有注释的代码题目大意样例解释（多组样例）第一组样例解释第二组样例解释（没有注释的代码实际上很短在后面）有注释的代码思路和心得都在代码里,快去看看吧(把代码复制到Dev-C++里效果更佳)(最后有不加注释的代码)#include#includeusingnamespacestd;constintN=1005;doublex[N],y[N]
小王子009·2023-08-07 17:52

线性筛素数luogu UVA543 Goldbach's Conjecture

【题目描述】哥德巴赫猜想：任何大于4的偶数都可以拆成两个奇素数之和。比如：8=3+520=3+17=7+1342=5+37=11+31=13+29=19+23你的任务是：验证小于10^6的数满足哥德巴赫猜想。多组数据，每组数据一个n。读入以0结束。对于每组数据，输出形如n=a+b，其中a,b是奇素数。若有多组满足条件的a,b，输出b−a最大的一组。若无解，输出Goldbach'sconjectur
不给赞就别想跑哼·2023-08-05 07:39

流利说level6-unit3-listening2

Now,acenturylater,wehavefluvaccinesthathavereducedtheseverityofepidemics.Thesevaccinesneedtobeupdatedeveryyearbecausetheviruschangesandnewstrainsemerge.Whatresearchersfearisthatthenewstrainofthevirusw
LRLRLRRRikky·2023-08-04 11:21

网络安全之渗透（基础知识点）

复制代码2、常见脚本语言-CShell-JavaScript-Nuva-Perl-PHP-Python-Ruby-Tcl-VBScript-CSS复制代码3
蒋白白·2023-08-04 06:58

Leetcode 36. Valid Sudoku

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionValidSudokuValidSudoku2.SolutionclassSolution{public:boolisValidSudoku
SnailTyan·2023-08-04 02:52

从nginx access日志中，用shell统计日pv和uv

摘抄地址:通过nginx日志利用shell统计日pv和uv1.根据访问IP统计UVawk'{print$1}'access.log|sort|uniq-c|wc-l2.统计访问URL统计PVawk'{print
caoxinyiyi·2023-08-02 10:47

libuv库学习笔记-Timers-Event loop reference count等

本章还包含了一些无需用完整的一章来介绍的libuvAPI。Timers在定时器启动后的特定时间后，定时器会调用回调函数。libuv的定时器还可以设定为，按时间间隔定时启动，而不是只启动一次。
biuheartburn·2023-08-02 04:28

gcd与lcm

returna/gcd(a,b)*b;}intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d%d\n",gcd(a,b),lcm(a,b));return0;}紫书上抄的代码
lyx_2016·2023-08-01 10:15
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他