Uva（紫书）第10页

213 - Message Decoding （UVA）

题目链接如下：OnlineJudge这题挺烦的，我题目看了好几遍才看懂……信息解码(MessageDecoding)ACM/ICPCWorldFinals1991,UVa213_一封信笺等一前缘的博客-

天天AZ·2023-09-24 23:33

512 - Spreadsheet Tracking （UVA）

题目链接如下：OnlineJudge这道题还是很繁琐的，花了我不少时间……（然后看到别人的评价“水题”，就超级崩溃……）刘汝佳用了两种方法来解，这里用的就是他的方法，还是非常巧妙的。https://www.cnblogs.com/mofushaohua/p/7789533.html我的解法比较笨拙，就是直接模拟，代码如下：#include#include#includeconstintmaxx=5

天天AZ·2023-09-24 23:33

12412 - A Typical Homework (a.k.a Shi Xiong Bang Bang Mang) （UVA）

题目链接如下：OnlineJudge这道题折磨了我很久。最后是用了如何比较两个txt文件内容的细微差别-百度经验这里介绍的fc1.txt2.txt来比较两个答案的差别，最后查出了bug。用的测试样例是UDebug上的一组大数据：12412|uDebug为了比较答案，另外还学到了下面这个很有用的用法。#definedebug#ifdefdebugfreopen("0.txt","r",stdin);

天天AZ·2023-09-24 23:02

《流俗地》：马华社会的浮世绘

对于孤陋寡闻的我来说，马来西亚华人作家黎紫书是个陌生的名字，不过看到封面有两位大神推荐，还是随手翻了翻。

小园半亩·2023-09-24 21:34

UVA-1343 旋转游戏题解答案代码算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版题目其实不难，但是耗费了我较多时间。

漂流瓶jz·2023-09-20 19:41

字符串（2）--- 前缀函数与 KMP 算法

/*https://www.luogu.com.cn/problem/UVA455最小周期：n-pi[n-1]*/#include#include#includeusingnamespacestd;vectorprefix_fun

Hui_NJ·2023-09-20 10:32

lua常用api

6越来越小或者从低到上6->1越来越小参考文章sethvalue对xxx的某个位置赋值对table赋值，还有其他的几种赋值方式下setptvalue、setclvalue、setthvalue、setuvalue

共田君·2023-09-20 06:40

为什么有些防晒产品没有PA标志？|1分钟小知识

得出这个结果后，科学家们又开始为女们人投入无穷的精力来研究了，原来是UVA搞得鬼，于是，又加入了防UVA的一些成份。欧美国家大部

人人一日月·2023-09-20 00:48

指针和链表

1、UVA11988破损的键盘题意翻译你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。

流年llyz·2023-09-19 00:22

UVa1416 Warfare And Logistics(Dijkstra)

题意给出包含n个结点，m条边的无向图，每条边上有一个正权，求每对结点的最短路径之和，以及去掉一条边后，要求每对结点的最短路径之和最大思路先对每个结点，使用Dijkstra计算最短路径，求出每对结点的最短路径之和。然后根据边作遍历，在去掉该条边后，重新对每个结点，计算最短路径，选出最短路径之和最大的。在去掉某条边时，重新计算最短路径时，可以先计算最短路径时所使用的边，如果删除的边是最短路径的边，则需

kgduu·2023-09-18 20:34

夏至已至丨夏日出门先防蚊or先防晒？

夏日紫外线强烈每到夏日，太阳公公总是特别辛苦地工作，阳光特别强烈，在能到达地球表面的紫外线之中，可依波长分为“UVA”和“UVB”，UVA在一年四季照射量并无太大差异，而UVB的照射量夏天比冬天要多，而且

优生亲子俱乐部·2023-09-16 04:43

1587 - Box （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#include#include#includeintw,h;std::vector>vec;boolcmp(conststd::pair&a,conststd::pair&b){returna.first!=b.first?a.first>b.first:a.second>b.second;}intmain(){while(sca

天天AZ·2023-09-15 00:00

1339 - Ancient Cipher （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#include#include#includeconstintmaxx=101;constintsz=26;chara[maxx],b[maxx];intlen;intmp1[sz],mp2[sz];intmain(){while(scanf("%s%s",a,b)==2){len=strlen(b);std::vectorv1,

天天AZ·2023-09-14 18:47

1588 - Kickdown （UVA）

题目链接如下：OnlineJudge我的代码如下（i代表两个数组起始位错位，可以a数组固定，然后b数组往右移动；或者b数组固定，a数组往右移动）：#include#include#includeconstintmaxx=101;chara[maxx],b[maxx];intminn,j;intmain(){while(scanf("%s%s",a,b)==2){for(inti=0;i<=strl

天天AZ·2023-09-14 18:46

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存放的之前的那一行即可。

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