uva

11809 - Floating-Point Numbers （UVA）

UVa11809Floating-PointNumbers（浮点数）_ShannonNansen的博客-CSDN博客我的代码如下：#include#include#includeconstdoubleEPS
天天AZ·2023-09-14 18:46

489 - Hangman Judge （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#include#includeconstintmaxx=1000;intrnd,tot;chara[maxx],b[maxx];boolflag;intmain(){while(scanf("%d",&rnd)==1&&rnd!=-1){printf("Round%d\n",rnd);scanf("%s%s",a,b);tot=7
天天AZ·2023-09-14 18:45

uva12265贩卖土地

扫描、保留价值、单调栈。最容易想到的是逐一扫描，然后看能不能通过当前点的相邻三个点得到该点答案，可惜无解。那么，就考虑对于某点来说，究竟需要那些信息才能给出答案。容易想到，若给出当前行上每个列上方最邻近的沼泽地的位置，就足以给出答案，这一信息记为height[]，易知更新height[]代价不高，每进入一行更新一次height[]，最终等效于仅仅把所有点多扫描了一遍。但是对于每个点枚举height
kinoud·2023-09-13 11:53

UVA 1592(Database)

思路：参照紫书，先将字符串映射成数字便于处理，然后枚举每两列，再枚举每一行，利用STL里面的map做一个查找，若找到即输出当前行和map存放的之前的那一行即可。注意：二元组用pair做批处理，代码做了相应注释，（代码参考了两位大佬的做法%%）#include#include#include#include#includeusingnamespacestd;typedefpairtwo_data;/
myleosu·2023-09-13 02:32

【计算机视觉 | 语义分割】语义分割常用数据集及其介绍（五）

OpenImagesV4三、RoadTracer四、xBD五、LoveDA(RemoteSensingLand-CoverDatasetforDomainAdaptiveSemanticSegmentation)六、OxUva
旅途中的宽~·2023-09-11 05:33

232 - Crossword Answers （UVA）

这道题因为我把puzzle打成了Puzzle，卡了我很久…………真的太无语了。题目链接如下：OnlineJudge我的代码如下：#include#include#includeconstintmaxx=10;intr,c,kase,cnt,temp;chara[maxx][maxx];intnum[maxx][maxx];intmain(){kase=0;while(scanf("%d",&r)=
天天AZ·2023-09-09 09:40

Android cpu信息获取/修改

7BogoMIPS:38.40Features:fpasimdevtstrmaespmullsha1sha2crc32cpuidCPUimplementer:0x51CPUarchitecture:8CPUvariant
虫师魁拔·2023-09-08 15:47

455 - Periodic Strings （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#includeconstintmaxN=81;intN,len,p;chara[maxN];boolflag;intmain(){scanf("%d",&N);while(N--){scanf("%s",a);len=strlen(a);p=len;for(inti=1;i<=len/2;++i){if(len%i){contin
天天AZ·2023-09-08 00:40

1586 - Molar mass （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#include#includeconstintmaxN=81;intT,temp,coef;doubleans;doublew[]={12.01,1.008,16.00,14.01};chara[81];intmain(){scanf("%d",&T);while(T--){scanf("%s",a);ans=0;for(inti
天天AZ·2023-09-08 00:10

1225 - Digit Counting （UVA）

题目链接如下：OnlineJudge看到一个很有趣的解法：【UVa-1225】_X2alchemist的博客-CSDN博客我的代码如下：#includeconstintmaxN=10000;intT,N
天天AZ·2023-09-08 00:10

1583 - Digit Generator （UVA）

题目链接如下：OnlineJudge我的代码如下：#includeintT,N;boolflag;intcal(intk){intans=k;while(k){ans+=k%10;k/=10;}returnans;}intmain(){scanf("%d",&T);for(inti=0;iconstintmaxN=100005;intT,N;intgen[maxN];intcal(intk){in
天天AZ·2023-09-08 00:09

272 - TEX Quotes （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#includeintmain(){std::strings;boolflag=true;while(getline(std::cin,s)){for(inti=0;i
天天AZ·2023-09-06 03:41

10082 - WERTYU （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#includeintmain(){constchars[]="1234567890-=WERTYUIOP[]\\SDFGHJKL;'XCVBNM,./";constchart[]="`1234567890-QWERTYUIOP[]ASDFGHJKL;ZXCVBNM,.";charc;while((c=getchar())!=EOF
天天AZ·2023-09-06 03:40

卍梵音普贤菩萨法界心陀罗尼卍

M10.41卍普贤菩萨法界心陀罗尼(一切佛母最上陀罗尼)卍tadyathā1oṃ2namonamaḥtribhuvaneśvara3mahābhogāya4asamasama5amitasama6anantasama7gaganasama8tribhuvasama9aśeṣasama10veṣasama11paramarthasama12svabhāvasama13tathāgatāsama14a
卍大悲无尽卍·2023-09-04 20:25

gauva-splitter

参考：Guava学习之Splitter概述Java中关于分词的工具类会有一些古怪的行为。例如：String.split函数会悄悄地丢弃尾部分割符，而StringTokenizer处理5个空格字符串，结果将会什么都没有。问题：",a,,b,".split(",")的结果是什么？"","a","","b",""null,"a",null,"b",null"a",null,"b""a","b"以上都不是
YDDMAX_Y·2023-09-04 06:57

uva 11374 Airport Express （Dijkstra）

题意：在Iokh市中，机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路，速度和价钱都不同。你有一张商业线车票，可以做一站商业线，而其他时候只能乘坐经济线。假设换乘时间忽略不计，你的任务是找一条去机场最快的路线。。分析:枚举商业线T(a,b),则总时间为f(a)+T(a,b)+g(b);f和g用两次dijkstra来计算，以S为起点的dijkstra和以E为起点的d
godspeedkaka·2023-09-03 23:59

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

代码如下，UVA的输出有毒，一直过不了，但肯定是对的。//不知道是怎么回事，可能是输出格式的问题
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

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