Uva

230 - Borrowers

该题uva上有测试数据（瓢虫），可以参考~~#include#include#include#include#include#include#include#include#includeusingnamespacestd
AC_Arthur·2023-10-31 15:03

UVA - 230 Borrowers

传送门：UVA-230练了一波自定义的sortAC代码：#include#include#include#includeusingnamespacestd;boolcmp(paira,pairb)//对图书排序
asklvd·2023-10-31 15:29

【UVA】230 - Borrowers（map模拟）

利用map判断一本书的状态，0代表借出去了，1代表在书架，2代表借出去换回来但是还未放回书架设计一些字符串的处理问题，用一些字符串搜索函数比如strstr,strchar等等14072706230BorrowersAcceptedC++0.0152014-08-2102:59:27AC代码：#include#include#include#include#include#include#inclu
KinderRiven·2023-10-31 14:56

Borrowers UVA - 230

  Imeanyourborrowersofbooks—thosemutilatorsofcollections,spoilersofthesymmetryofshelves,andcreatorsofoddvolumes.–(CharlesLamb,EssaysofElia(1823)‘TheTwoRacesofMen’)  LikeMr.Lamb,librarianshavetheirprob
就很好(*^_^*)·2023-10-31 14:24

习题5-8 UVa230-Borrowers

题目链接：UVa230AC代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=1000;structBook
徹夜禁止·2023-10-31 14:52

UVa 230 - Borrowers

题目模拟图书馆图书的借用状态。书有三种状态：1在图书馆的书架上，2被接走了，3刚还回来还没有放到书架上。每次有三种操作：1借书，2还书，3把换回来的书放回书架。分析模拟。数据较小，直接枚举查找即可，使用map存储标记。说明注意每次“SHELVE”输出END#include#include#include#include#include#includeusingnamespacestd;typede
小白菜又菜·2023-10-31 14:21

UVA-230 Borrowers

思路：本题最需要注意的一个问题是迭代器删除时会失效规避方法for(vector::iteratori=vector.begin();i!=vector.end();i++)//这里报错{....i=vector.erase(i);....}代码：#include#include#include#include#include#include#include#include#include#incl
Y.Jn·2023-10-31 14:21

12100 - Printer Queue （UVA）

题目链接如下：OnlineJudge我的代码如下：#include#include#include#include//#definedebugstructjob{intpriority;boolflag=false;job(int_pri):priority(_pri){}};intkase,n,m,k,pivotPriority,cnt;std::queueq;intnbr[10];intmai
天天AZ·2023-10-31 14:50

Uva - 230 - Borrowers

AC代码：#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;//这里用struct也可以classbook{public:book(stringt,stringa){author=a;title=t;bor
anpi3191·2023-10-31 14:17

[刷题]算法竞赛入门经典(第2版) 5-8/UVa230 - Borrowers

代码：（Accepted，0ms）//UVa230-Borrowers#include#include#include#includeusingnamespacestd;structBOOK{stringau
蟹恼板·2023-10-31 14:16

UVa230 - Borrowers

#include#include#include#include#include#includeusingnamespacestd;structbook{stringauthor;intstatus;};mapbooks;vectorname;boolcompare(stringa,stringb){if(books[a].author==books[b].author)returna>x){if
BEconfidence·2023-10-31 14:16

UVA - 230 - Borrowers

原命题链接：PDF/Vjudge题目中的意思是，模拟一个借还书的系统，告诉使用者书的摆放顺序：————优先按照书的作者排序，否则按照书籍标题排序。可以给每一个书籍建立一个struct，储存书籍标题，书籍作者。（在结构体里重新定义了小于号“usingnamespacestd;mapword;structbook{stringtitle;stringauthor;booloperator>s){if(
FancyKing·2023-10-31 14:46

UVA230 - Borrowers

第二次END结束之后重新再开始，所有数据清空#include#include#include#include#include#include#includeusingnamespacestd;vectorbook;vectorname;stringx,str="by";mapdig,dig2;intn=0;//计算每个字符串作者名的位置intcal_dig(){for(inti=0;ibook[j
JeriLee·2023-10-31 14:45

Uva 230 - Borrowers

一.题目题目链接：Uva230二.思路在阅读本篇源代码之前，建议大家先了解如何给map和set添加自定义排序，还有string的substr和find函数的用法。给出两篇博客给大家参考。
奋力翻身的咸鱼=_=·2023-10-31 14:14

230 - Borrowers （UVA）

题目链接如下：OnlineJudge代码如下：#include#include#include#include#include//#definedebugstructbook{std::stringtitle;std::stringauthor;boolisExisted=true;book(std::string_title,std::string_author):title(_title),a
天天AZ·2023-10-31 14:42

UVALive 4128 Steam Roller（多状态最短路）

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2129题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是（通俗点）：车子的惯性比较大，如果你在下个路口要转弯
沉溺·2023-10-30 01:47

UVA 1078 - Steam Roller（最短路）

UVA1078-SteamRoller题目链接题意：给定一个地图，要求起点走到终点需要的时间，如果进入一个转弯位置，则进入和出去的时候时间要加倍思路：最短路，关键在于如何建模，每个结点d[x][y][d
lab104_yifan·2023-10-30 01:47

uva 1078 - Steam Roller（最短路）

题目链接：uva1078-SteamRoller建图，将一个点拆成8个点，分别是4个方向，以及入边是否加倍。然后做最短路。
JeraKrs·2023-10-30 01:47

UVALive4128[Steam Roller] dijkstra+拆点

题目链接题意：题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是（通俗点）：车子的惯性比较大，如果你在下个路口要转弯，那么后半段就开慢了，好转弯，转弯完了之后，你要加速，那么前半段就慢了，这两种情况都会使这段路的时间加倍，但是如果一条路同时是这样，那么也只算两倍。起点这终点一个启动，一个是制动，那么和他们相连的第一条边也
Venishel·2023-10-30 01:16

Uva 1078 Steam Roller（多状态最短路）

题意：有一个n条竖线m条横线组成的网络，你的任务是开着一辆蒸汽压路机，用最短的时间从一个点到另一个点，其中一些线段上的权值表示压路机全速前进所用的时间，0表示不能通过，由于蒸汽机的惯性较大所以在转弯前和转弯后那条边所走的实际速度都是全速前进速度的两倍。开始后和结束前的边也是两倍。时间加倍的规则是不会叠加的。最后给你两个顶点求最短路。思路：设d[i][j][k][l]:沿着第k(1#include#
hnust_W_unc_h·2023-10-30 01:44

Steam Roller UVALive - 4128

SteamRollerUVALive-4128图论·最短路题目大意：给你一张格子图，r根横线，c根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。
FuTaimeng·2023-10-30 01:13

UVa 1078 Steam Roller

借鉴了陈峰在训练指南的思路，表示感谢提示：1.直接求最短路是有困难的，因为状态不满足独立性，所以拆点2.将(x,y)细分成，(x,y,dir,doubled)，后两个分别为到这个点时的方向、这条边是否两次计算了3.将每一个状态用一个id函数投射到一个具体的数值，然后预处理所有状态之间的边(处理好那些double)，这样求最短路就是一个独立的过程4.开头的源点不好把握，所以特殊处理，将第一次转移拿出
Fuxey·2023-10-30 01:41

UVa1078 Steam Roller(Dijkstra)

题意给出一个图，边值不等于0的表示通过这条路所需要的时间，有如下一些约束在进入这条边前刚转弯离开这条边后立即转弯起点开始的边终点的边时间需要加倍，同时时间加倍不能叠加问从起点到终点所需要的最短时间思路将一个点拆分成8个点，每个点有(r,c,dir,doubled)表示，表示上一步经过方向dir移动到(r,c)这个点，以及移动到这个点，边的值是否已经加倍。其中算法还是使用Dijkstra代码#inc
kgduu·2023-10-30 01:10

10935 - Throwing cards away I （UVA）

题目链接如下：OnlineJudge代码如下：#include#include#include#include//#definedebugintn;std::queueremaining;std::vectordiscarded;voidclear(std::queue&q){std::queueempty;std::swap(empty,q);}intmain(){#ifdefdebugfreo
天天AZ·2023-10-29 06:09

10763 - Foreign Exchange （UVA）

题目链接如下：OnlineJudge这道题网上很多题解都是错的……（当然我的也不保证一定就对..）代码如下：#include#include#include//#definedebugstructstu{intoriginal,target;};intn,i;std::vectora,b;boolcmp1(conststu&u,conststu&v){returnu.original!=v.ori
天天AZ·2023-10-29 06:09

1595 - Symmetry （UVA）

题目链接如下：OnlineJudge开始的代码如下（能AC，但是太繁琐了，处理得很丑陋。其实就是把在中线上的点都删了，然后再看左右两边的点对不对称）：#include#include#include//#definedebugstructpt{intx,y;};intT,n,minx,maxx;std::vectorvec;boolcmp1(constpt&a,constpt&b){returna
天天AZ·2023-10-29 06:09

10391 - Compound Words （UVA）

题目链接如下：OnlineJudge代码如下：#include#include#include#include//#definedebugintmain(){#ifdefdebugfreopen("0.txt","r",stdin);freopen("1.txt","w",stdout);#endifstd::stringword;std::vectorvec;std::setst;while(s
天天AZ·2023-10-29 06:06

疫苗包含两个成分：抗原和佐剂。

佐剂一词（源自拉丁语“adjuvare”，意为“帮助”）由法国兽医加斯顿·拉蒙（GastonRamon）创造，他在1920年在巴斯德研究所工作时发现，接种白喉疫苗的马如果发育，抗体滴度更高注射部位的炎性脓肿
Seurat_·2023-10-29 05:34

蓝桥杯题目——团体队列（UVa 540）

【题目描述】有t个团队的人正在排长队。每有一个新来的人时，他会从队首开始向后搜寻，如果发现有队友正在排队，他就会插队到他队友的身后；如果没有发现任何一个队友排队，他就只好站在长队的队尾。输入每个团队中所有队员的编号，要求支持如下3种指令：ENQUEUEx：编号为x的人进入长队。DEQUEUE：长队的队首出队。STOP：停止模拟。对于每个DEQUEUE指令，输出出队的人的编号。【输入格式】有多种测试
滴滴滴嘟嘟嘟.·2023-10-29 05:29

uva10934 气球的硬度

有k个“硬度”相同的水气球，从一定高度摔下来才会破，然后有一栋n层高大楼供你测试气球的硬度。如果气球从第f层落下不会破，而从f+1层落下就会破，那它的硬度就是f，如果从最高层n也不会破，认为它的硬度是n。（1≤k≤100，1≤n=n，则t个气球测i次就一定能够测出来，否则t个气球测i次无法确定气球硬度。然后，考虑dp(t,i)所对应的测试方案中第一次选择的楼层，假定为a，把气球从a层抛下去，就要做
kinoud·2023-10-28 23:58

程序模拟（Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210）rust解法

你的任务是模拟n个程序（按输入顺序编号为1～n）的并行执行。每个程序包含不超过25条语句，格式一共有5种：var=constant（赋值）；printvar（打印）；lock；unlock；end。变量用单个小写字母表示，初始为0，为所有程序公有（因此在一个程序里对某个变量赋值可能会影响另一个程序）。常数是小于100的非负整数。每个时刻只能有一个程序处于运行态，其他程序均处于等待态。上述5种语句分
int8·2023-10-28 21:48

铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）rust解法

有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1～n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序(54123)是不可能的，但(54321)是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；
int8·2023-10-28 21:12

夏季如何选择购买防晒衣

，款式时尚的防晒衣是不少人的首选，然而如何理性选择购买到一款货真价实的真正具备较好防晒效果的防晒衣是每位消费者务必清楚的:一,尽量选择防晒衣包装标识上标注的防护性能指标[防护系数(UHF值)和透射比(UVA
初心若一·2023-10-28 11:43

UVA 140 Bandwidth （dfs 剪枝 映射）

题意：给定一个n个结点的图G和一个结点的排列，定义结点i的带宽b（i）为i和相邻结点在排列中的最远距离，所有b（i）的最大值就是这个图的带宽，给定G，求让带宽最小的结点排列。给定的图n当前最优带宽k，就可以剪枝。因为对于结点u而言，最理想情况是这last个结点紧跟在u后，这样结点带宽为m，如果m>=目前已经找到最优带宽k，剪枝是合理的。1#include2usingnamespacestd;3ch
weixin_30588675·2023-10-28 08:43

Uva 140 Bandwidth

#includeusingnamespacestd;intid[30];charletter[10];intmain(){//数据输入charinput[1000];while(scanf("%s",input)==1&&input[0]!='#'){intn=0;for(chartmp='A';tmpu,v;while(true){while(p"<
weixin_34370347·2023-10-28 08:43

UVA-140 Bandwidth

带宽SampleInputA:FB;B:GC;D:GC;F:AGH;E:HD#SampleOutputABCFGDHE->3#include#include#include#include#include#include#includeusingnamespacestd;constintINF=10000;intcnt,minb;inttemp[8],ans[8],pos[26];vectored
Tech_hysteria·2023-10-28 08:43

uva140Bandwidth带宽——字符串处理加全排列

/*带宽题意：给出一串字符串，字符串中包括形如A:FB;B:GC;D:GC;F:AGH;E:HDA:FB;表示点A与F相连，A与B相连如果将这个字符串的顶点排序为ABCFGDHEA与B之间边长为1；A与C不相连；A与F之间的边长为3；A与剩下的不相连；以此类推B也是如此；在不同的顶点排列中，相连两点的边长随位置变化而变化找出同一个顶点序列中最长的边长作为有效边长，再找出所有顶点序列中有效边长最小的
法国就是培根·2023-10-28 08:13

uva 140 Bandwidth

原题：Givenagraph(V,E)whereVisasetofnodesandEisasetofarcsinVxV,andanorderingontheelementsinV,thenthebandwidthofanodevisdefinedasthemaximumdistanceintheorderingbetweenvandanynodetowhichitisconnectedintheg
红鲤鱼遇绿鲤鱼·2023-10-28 08:12

uva 140 Bandwidth 带宽

题目大意：这道题很水的，纯暴力都可以过。有点难度也就是题意不好懂。。。题目给你一个图，表示点和点之间的连接关系，然后让你找到这样的一个字符排序，使得带宽最小。带宽是这样定义的：在字符排序中，相连的点在字符串中的最大距离。这里相连的点就是题目输入的信息，距离指的是在字符串中的距离。比如ABCFGDHE，题目中给出A和F相连，在这个字符串中的距离就是3，A和B相连，在字符串中的距离就是1。它的带宽为3
浮沉独步·2023-10-28 08:12

UVA140 Bandwidth带宽

给出一个图节点数为n（n8）让这些节点排序，使得节点的最大带宽要最小，最大带宽就是排列里面与节点相离最远的距离。有两种方法，第一，因为n比较小就可以枚举全部，然后一个一个的比较，还有一种就是边排列边比较。只要其中两个节点的距离大于目前最大，那么下面的排列可以直接省去。#include#include#include#includeusingnamespacestd;constintmaxn=10;
accosmos·2023-10-28 08:42

UVA140 Bandwidth（DFS + 剪枝）

本题vjudge链接题意：给你一个无向图，让你输出一种序列使得每个节点到该节点在图中相连的节点的最远距离的最小值，直接看题目比较好懂dfs遍历所有可能的序列，然后求出一个最小值，我的代码用了邻接表剪枝的话一种是利用计算好最小带宽的一种来剪枝，第二种就是计算未确定位置的节点的最小带宽来剪按照紫书的指导，剪了两种枝，但是感觉剪一种的速度差不多，两者交上去都是0ms0ms0ms，毕竟节点不多，剪一种枝就
蹲坑看手机·2023-10-28 08:41

UVa 140 Bandwidth 带宽

“剪枝”--本题的优化方案可以记录下目前已经找到的最小带宽k。如果发现已经有某两个结点的距离大于或等于k，再怎么扩展也不可能比当前解更优，应当强制把它“剪”掉，就像园丁在花园里为树修剪枝叶一样，也可以为解答树“剪枝（prune）”。除此之外，还可以剪掉更多的枝叶。如果在搜索到结点u时，u结点还有m个相邻点没有确定位置，那么对于结点u来说，最理想的情况就是这m个结点紧跟在u后面，这样的结点带宽为m，
良木lins·2023-10-28 08:41

UVA140 带宽 Bandwidth

知识点：枚举这个题看了一下就是深搜实现的排列枚举，刘汝佳说了可以剪枝，但是暂时还没有那么写，因为数据很小，所以不剪枝也能过了，过段时间再开始练习剪枝，这个题模拟的成分也比较高，洛谷上面提交的一直在waiting，但是上vjudge提交就过了可以测评#includeusingnamespacestd;constintN=105;intn,tot,ver[N],nxt[N],head[N];inta[
m0_73035684·2023-10-28 08:41

UVA 140 Bandwidth (带宽)

Problem问题Givenagraph(V,E)whereVisasetofnodesandEisasetofarcsinVxV,andanorderingontheelementsinV,thenthebandwidthofanodevisdefinedasthemaximumdistanceintheorderingbetweenvandanynodetowhichitisconnected
disparity_CJK·2023-10-28 08:11

UVA 140 Bandwidth

题目大意：给一张图的结点连接，对各个结点进行排列，排列中的每一个点与存在连接的点的距离的最大值为带宽，求出使带宽最小的排列题目要我们求出所有排列中，bandwidth最小的那个排列，并输出这个排列和这个bandwidth解题思路：利用回溯，一开始设带宽为元素个数，然后一个个元素加入排列，加入元素时与前面已经加入排列并与新加入的元素有连接（即flag2［］［］＝＝1）的元素计算l，如果得到的值l已经
ZeroLH00·2023-10-28 08:10

UVA 140 Bandwidth

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19399题意：给出一个n个节点的图和一个节点的排列，定义节点i的带宽b(i)为i和相邻节点在排列中的最远距离，而所有b(i)的最大值就是整个图的带宽。给定图G，求出让带宽最小的节点排列，如果有多个答案，输出字典序最小的那个。思路：回溯搜索，每次找到一个没有用过的点，然
DS-K·2023-10-28 08:10

UVa 140 带宽 Bandwidth

暴力题目注意一下细节应该还是很好ac的；因为题目太多图片和字了，我就决定不排版了。Givenagraph(V,E)whereVisasetofnodesandEisasetofarcsinV×V,andanorderingontheelementsinV,thenthebandwidthofanodevisdefinedasthemaximumdistanceintheorderingbetwee
J1nAB1n9·2023-10-28 08:40

UVA-140 Bandwidth 带宽

题目链接：https://vjudge.net/problem/UVA-140题意：给出一个n（n#include#include#include#includeusingnamespacestd;constintINF
Sunshine_victory·2023-10-28 08:40

UVa 140 带宽（Bandwidth）

给出一个最多为8个节点的图，定义节点i的带宽为i和相邻节点在将要输出排列中的最大距离，而所有节点的最大距离的最大值为这个图的带宽面求一个最少带宽的节点的排列，如果多个，输出字典序最小的排列。搜索与回溯。剪枝，否则可能超时。代码易懂但有点长。#include#defineLLlonglong#defineINF0x7fffffffusingnamespacestd;unordered_map>m;c
樂_smile·2023-10-28 08:10

UVa140 Bandwidth（带宽）

1、题目2、题意给出一个n（n≤8）n（n≤8）n（n≤8）个结点的图G和一个结点的排列，定义结点iii的带宽b(i)b(i)b(i)为iii和相邻结点在排列中的最远距离，而所有b(i)b(i)b(i)的最大值就是整个图的带宽。给定图G，求出让带宽最小的结点排列，如图所示。下面两个排列的带宽分别为6和5。具体来说，图7-8（a）中各个结点的带宽分别为6,6,1,4,1,1,6,6，图7-8（b）中
明朗晨光·2023-10-28 08:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他