UVA入门经典

算法竞赛入门经典（第二版）第九章 动态规划 例题代码

例题9-1城市里的间谍例题9-2就是书中P262嵌套矩形问题，有时间在更新，敬请原谅例题9-3旅行文章正在更新中------敬请期待...
小王子009·2023-09-14 13:57

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

读SQL学习指南（第3版）笔记13_读后总结与感想兼导读

读薄率25969÷424000≈6.13%1.2.读厚方向SQL入门经典（第5版）SQL权威指南（第4版）SQL解惑（第2版）SQL编程风格深度探索关系数据库：实践者的关系理论
躺柒·2023-09-09 10:48

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

ASP.NET页面生命周期

这是我读ASP.NET4入门经典时整理的文章1.开始页面的开始阶段，他会获得Request和Response的等属性的访问权限，用来和页面的环境交互，并引发PreInit事件2.页面初始化在页面中建立或通过写程序添加的控件将变得有用
绿龙术士·2023-09-06 20:35

CDA数据分析师教材与题库

（必读）[2]斯蒂芬森，晋劳，琼斯.SQL入门经典（第5版）[M].人民邮电出版社，2011.（必读）[3]黄缙华.MySQL入门很简单[M].清华大学出版社，2011.
紫色沙·2023-09-06 05:22

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

算法竞赛入门经典习题2-1 水仙花数（daffodil）

方法一：#includeintmain(){inta,b,c;for(inti=100;iintcube(intk){returnk*k*k;}intmain(){inta,b,temp;for(inti=1;i<10;++i){a=cube(i);for(intj=0;j<10;++j){b=cube(j);for(intk=0;k<10;++k){temp=a+b+cube(k);if(tem
天天AZ·2023-09-06 03:40

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

排列（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最近的整数点的距离，学习。我的代码如下：#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

代码随想录算法训练营第二天| 977.有序数组的平方、209.长度最小的子数组（ACM模式）

双指针法入门经典题目首先得明确的是，题目的数组是有序的，并且存在负数。那么：平方后的最大值，要不就是数组最后一个数，要不就是第一个数，不可能是中间的数。
FuCosmo·2023-08-28 03:06

健康杂谈之糖代谢

第一步发生在线粒体外，葡萄糖经过一系列被称为糖酵解的步骤，被转化为丙酮酸盐(pyruvate)。这个步骤产生2个ATP的净能量。
宁静质远·2023-08-24 06:50
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他