uva

卡片游戏 （Throwing cards away I） UVa 10935

Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthatisnowonthetop
qq_42013157·2020-08-24 15:04

【刘汝佳书】习题5-4 UVA10763（multiset+判重）

【2019.4.7】库里FMVP需要注意的地方：1、书上翻译的有些问题，每行输入的两个数字分别代表了学校，而不是学生本身，因此允许有下面这样的数据出现（学校1和学校4有两对学生交换，输出YES）141441412、每行的两个数字顺序是固定的，第一个数字是原来的学校，第二个数字是想去的学校思路整理：1、对于大量输入数据的题目，有两种思路：①一边输入一边对数据做处理，输入完了之后自然得到结果②输入全部
夏至夏至520·2020-08-24 15:27

DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）

WrittenbyRobert_WanginSouthwestUniversityofScienceAndTechnology.输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1,4个字符不同）。输入整数m和n（4≤m≤50,4≤n≤1000）
Robert Wang·2020-08-24 15:13

习题5-4 UVA10763 Foreign Exchange（27行AC代码）

紫书刷题进行中，题解系列【GitHub|CSDN】习题5-4UVA10763ForeignExchange题目大意给定n个学生的出发点A和目的地B，若每个学校的被作为出发点和目的地的次数相同，则项目可以进行
是阿俊呐·2020-08-24 15:40

UVA-1594-Ducci序列-水题

水题直接写就行#includeusingnamespacestd;typedeflonglongLL;typedefstringstreamstrstm;#definePIacos(-1.0)#defineE2.718281829459#definepbpush_back#definelowbit(x)(x&(-x))#defineDBG(x)cout>k;while(k--){CLR(arr);
超级氯化钾·2020-08-24 15:55

UVA-10763-交换学生-水题

直接上代码#includeusingnamespacestd;typedefpairpii;#define_for(i,a,b)for(inti=(a);imp;intmain(intargc,charconst*argv[]){intn;while(cin>>n&&n){mp.clear();inta,b;_for(i,0,n){cin>>a>>b;mp[make_pair(a,b)]++;}b
超级氯化钾·2020-08-24 15:55

盒子（Box，ACM/ICPC NEERC 2004，UVa1587）

盒子（Box，ACM/ICPCNEERC2004，UVa1587）题目描述：给出6个木条的长和宽，判断用这些木条能否组成长方体。能，输出POSSIBLE；否则输出IMPOSSIBLE。
痴狂一生一世任逍遥·2020-08-24 15:16

UVA 1587

查看所给的数据是否能组成长方体，我的思路：三个值abh假设a>b>h,那么能组成长方体的话，肯定是三组相同的数据，对他们进行排序，查看相隔的数据是否相等。最大的边是ab,其次ah，最后bh，分别进行比较，成立的话就是可以组成，否则就是不可以。#include#include#include#includeusingnamespacestd;structbox{intmax;intmin;intv;
凯缪·2020-08-24 15:45

UVa1368

题目比较水，WA了3次，前面以为是输出空格的问题，对比了别人AC的输出格式，感觉是一样的。然后回头看题目，发现如果结果有多组，则输出字典序（A,C,G,T）。代码如下：#include#include#definemaxn1000+10#definemaxm50+10#definemaxc150chars[maxm][maxn];charans[maxn];chardess[maxc];chard
CrazyShanShan·2020-08-24 15:44

《算法竞赛入门经典》 习题3-9 子序列 (All In All, UVa 10340)

《算法竞赛入门经典》习题3-9子序列(AllInAll,UVa10340)输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。
GGYzzX·2020-08-24 15:04

UVA 815

#include#includedoublea[2000];intcmp(constvoid*a,constvoid*b){return((*(double*)a-*(double*)b>0)?1:-1);}intmain(){intm,n,kase=0;while(scanf("%d%d",&n,&m)==2&&n){inti,j;doublevo;for(i=0;iavg)break;}pri
bocmingbetter·2020-08-24 15:33

UVA-10935 Throwing cards away I 【队列+模拟】

#include#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)&&n){queueq,ans;for(inti=1;i1){ans.push(q.front());q.pop();q.push(q.front());q.pop();}cout<<"Discardedcards:";for(inti=0;i
北里五井·2020-08-24 15:59

习题5_4 uva10793交换学生

哎，英语不好，地动山摇…这题的意思是说如果有人从A到B就必须有人从B到A注意每个人来说都是不一样的！例如前面出现1221此时后面再只出现一个12那么是NO!此12非匹12！！！！！！我刚开始就是因为他们一样，我就想这样好难，map不行，因为可能一对多，而且要去重？好，用set即可！(傻子)开个结构体，一个x,一个y,那么如何判断出现了两两对应的情况呢？机智的我，再来一个set!把每个所存的x,y互
啊嘎嘎嘎wyz·2020-08-24 15:27

并查集（按秩合并）

并查集-按秩合并题目：UVA-11354题目大意：给出一张n个点m条边的无向图，每条边有一个危险度，有q个询问，每次给出两个点s、t，找一条路，使得路径上的最大危险度最小。
qqxqhd0YiEcu1Wzp·2020-08-24 15:49

UVA-3.5-谜题-227

UVA-3.5-谜题-227#include#include#includeintx,y;intA(charmap[10][10]);intB(charmap[10][10]);intL(charmap
DLKKILL·2020-08-24 15:17

第九题 UVA10935 卡片游戏 Throwing cards away I

PDF/*题意:桌子上有n张牌，从第一张牌（即位于牌面的牌）开始，从上往下一次编号为1~n。当剩下两张牌多于两张时进行一下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。当还剩下一张牌的时候，停止操作。n#include#include#includeusingnamespacestd;queuev,dis;intmain(){intn,x;while(scanf("%d",&n)==1
浮生十味··2020-08-24 15:38

uva12657 移动盒子

你有一行盒子，从左到右依次编号为1,2,3,…,n。可以执行以下4种指令：1xy：表示把盒子x移动到盒子y的左边（如果x已经在y的左边则忽略此指令）。2xy：表示把盒子x移动到盒子y的右边（如果x已经在y的右边则忽略此指令）。3xy：表示交换盒子x和y的位置。4：表示反转整条链。指令保证合法，即x不等于y。例如当n=6时在初始状态盒子序列为为：123456；执行114后，盒子序列为：231456；
cqyz_钼燚·2020-08-24 15:05

UVa 1587 盒子

题目描述：题目分析：假设长方体的三个边长分别是x，y，z（假设这里的x>y>z)；则组成长方体的三种长方形边长分别为xy，xz，yz，所以把这里输入的六个长方形排个序，排序的结果是xy，xy，xz，xz，yz，yz，判断边之间的关系即可得出能不能构成长方体AC代码：/*by_superxdtime_2016年9月23日20:17:25*/#include#include#include#inclu
XiaoYaoII·2020-08-24 15:33

UVA - 10763 Foreign Exchange (题解)

题目Yournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandnowyouneedassistan
殇尘·2020-08-24 15:28

习题5-4 UVA 10763 Foreign Exchange

用map建立pair和int的映射即可。#includeusingnamespacestd;intmain(){intn,a,b;while(scanf("%d",&n)!=EOF&&n){map,int>mp;intok=1;for(inti=0;i,int>::iteratorit=mp.begin();it!=mp.end();it++){if(it->second){ok=0;break;
非自然死亡·2020-08-24 15:23

UVA-1587 Box

UVA-1587Box题目大意：给出六个长方形的长和宽，判断能否构成长方体SampleInput13452584258468325841345683134568313452584683123445671234456745674321432245674321123443211234SampleOutputPOSSIBLEIMPOSSIBLE
To_chase·2020-08-24 15:47

UVA-10340 All in All

UVA-10340AllinAll题目大意：两个字符串s和t，判断s是否可以从t中删除字符得到。
To_chase·2020-08-24 15:47

经典第五章 习题 5-4 UVA 10763 Foreign Ex（思维题目）

题目：http://7xjob4.com1.z0.glb.clouddn.com/4014fbee7e223cef72af57b4d654578c很简单的题目，只需分为两个集合，然后判断两个集合里的元素是不是完全相等就OK了。下面是AC代码：#include#include#include#include#includeusingnamespacestd;inta[500005],b[500005
夜幕下的ACM之路·2020-08-24 15:12

UVA1594

#include"iostream"#include"algorithm"#include"vector"#include"map"#include"string"#include"deque"#include"queue"#include"stack"#include"cstdio"#include"cmath"usingnamespacestd;intmain(){//freopen("a.t
zzfyh·2020-08-24 15:40

UVA1587

#include"iostream"#include"algorithm"#include"vector"#include"map"#include"string"#include"deque"#include"queue"#include"stack"#include"cstdio"#include"cmath"#include"set"usingnamespacestd;structracta
zzfyh·2020-08-24 15:40

UVA10935

#include"iostream"#include"algorithm"#include"vector"#include"map"#include"string"#include"deque"#include"queue"#include"stack"#include"cstdio"#include"cmath"usingnamespacestd;intmain(){//freopen("a.t
zzfyh·2020-08-24 15:40

UVa1594

UVa-1594分析：这个题其实是有漏洞的，数据太水，开始我遍历500次便结束输出LOOP，AC了，然而去翻了翻大神的博客，竟然只需200次便可，这个题简直水的可以。
战场小包·2020-08-24 15:39

UVA227--谜题

#include#includeusingnamespacestd;intmain(){chara[5][7],t;intn,m,i,j,k;intcases=0;charmodol[1001];while(gets(a[0])){if(a[0][0]=='Z')break;for(i=1;i4||y1>4){flag=1;break;}else{a[x][y]=a[x1][y1];a[x1][y
醉小义·2020-08-24 15:34

uVa1587 长方体判断

前几天在uVa上，给女朋友挑了一道题，觉得简单，想让她自己解决掉这个问题，打破独自AC为0的记录，结果，这几天本身比较忙加上各种事情，这个她也没有时间去做，所以，今天我看看题，对一个人而言，这是一个非常简单的问题
Raintin_coder·2020-08-24 15:30

Uva227-Puzzle-谜题

题目链接https://vjudge.net/problem/UVA-227类似于推箱子游戏，问你推完之后是什么样子。中途有非法操作比方说推到墙了继续推就输出错误信息。二维数组的模拟，要注意细节。
话歪之地·2020-08-24 15:18

uva-1594 - Ducci Sequence c++, stl练习，map

题目点我1594-DucciSequenceTimelimit:3.000secondsADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,...,an),thenextn-tupleinthesequenceisformedbytakingtheabsolutedifferencesofneig
qq_27295525·2020-08-24 15:47

uva 10763 Foreign Exchange我认为我这种做法最符合题意！

#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;//freopen("out.txt","w",stdout);//freopen("in.txt","r",stdin);//ios::s
点羽染墨·2020-08-24 15:07

UVA-Throwing cards away I

Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthatisnowonthetop
BeHelium·2020-08-24 15:35

紫书第五章习题 5-5 Ducci 序列（Uva 10391)

题目链接：https://vjudge.net/problem/UVA-10391SampleInputaalienbornlesslienneverneverthelessnewnewbornthezebraSampleOutputaliennewborn
贾半仙儿·2020-08-24 15:35

紫书第五章习题 5-2 Ducci 序列（Uva 1594)

ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,···,an),thenextn-tupleinthesequenceisformedbytakingtheabsolutedifferencesofneighboringintegers:(a1,a2,···,an)→(|a1−a2|,|a2−
贾半仙儿·2020-08-24 15:35

【习题3-7】 UVA - 1368 DNA Consensus String

DescriptionDNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleo
8306734·2020-08-24 15:02

【习题3-5】 UVA - 227 Puzzle

DescriptionAchildren'spuzzlethatwaspopular30yearsagoconsistedofa5x5framewhichcontained24smallsquaresofequalsize.Auniqueletterofthealphabetwasprintedoneachsmallsquare.Sincetherewereonly24squareswithint
8306734·2020-08-24 15:02

例题 6-15 UVa10305-Ordering Tasks（拓扑序列）

题目链接：UVa10305AC代码：邻接表解法：#include#include#includeusingnamespacestd;c
徹夜禁止·2020-08-24 15:29

例题6-14 UVa816-Abbott的复仇（BFS）

题目链接：UVa816AC代码：#include#include#includeusingnamespacestd;constchar*dirs="NESW";constchar*turns="FLR"
徹夜禁止·2020-08-24 15:29

例题6-16 UVa10129-Play On Word（欧拉道路）

题目链接：UVa10129AC代码：#include#include#includeus
徹夜禁止·2020-08-24 15:29

例题6-17 UVa10562-Undraw the Trees

题目链接：UVa10562AC代码：#include#include#includeusingnamespacestd;//#defineDEBUG//#ifdefDEBUG//#include//#definecoutout
徹夜禁止·2020-08-24 15:29

例题5-10 UVa207-PGA Tour Prize Money（WA）

题目链接：UVa207WA代码：#include#include#includeusingnamespacestd;#defineDQ99999#defineeps1e-8structPlayer{charname
徹夜禁止·2020-08-24 15:59

例题6-13 UVa1103-Ancient Messages（DFS）

算是很复杂的题了（起码对我来说）。彻底弄懂之后梳理一下解法步骤吧：把十六进制的输入转成二进制保存。在保存的图像外圈新增一个白圈。这样做是为了把符号处在图像边缘时切割开的白色部分全部连在一起，以便于之后着色。实际操作时我是在存放的时候就留出了左侧和上方的空间，然后在深搜的时候把四个方向的空行全部加上，间接加了白圈。外层的白色全部着色后，剩余的白色就只剩下符号内部的白洞了。这时对每个符号分别进行深搜，
徹夜禁止·2020-08-24 15:59

习题5-7 UVa12100-Printer Queue

题目链接：UVa12100AC代码：#include#include#includeusingnamespacestd;constintmaxn=100+10;queuepri;intpri_a[maxn
徹夜禁止·2020-08-24 15:59

uva10763 - Foreign Exchange

原题链接：https://uva.onlinejudge.org/index.php?
zybzybzyb123·2020-08-24 15:54

UVA - 815 Flooded!（模拟）

Flooded!TimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%lluSubmitStatusDescriptionToenablehomebuyerstoestimatethecostoffloodinsurance,areal-estatefirmprovidesclientswiththeelevationofeach10-met
luciozhang·2020-08-24 15:53

UVA - 10340 All in All ：简单字符串处理

这两天忙着校运会，没更新，现在补回来。明天就去盛乐了，未来的两天，110米栏and400米栏，祝我好运。运动会那两天，把笔记本带上，随手更新几个简单题···202那题不会做，有点数论的感觉，我短板···先A了这个简单题····其实不想贴出来的···仅仅为了更新···博文···而已···#include#include#include#include#include#include#include#
_N_ull_·2020-08-24 15:52

UVA - 1368 DNA Consensus String :简单字符串处理

思路：用4个数组存放每个字符串中对应元素下标的AGCT的个数比如，所给样例①中A[0]=1，G[0]=0，C[0]=0,TT[0]=4；这样，在AGCT对应下标寻找出现次数最多的，同时为最终字符串贡献一个字符；由于按照ACGT的顺序比较保证了出现次数相同的情况下字典序最小的那个字符作为最终输出字符串的贡献字符；#defineLOCAL#include#include#include#include
_N_ull_·2020-08-24 15:52

UVA-1368 DNA序列 题解答案代码 算法竞赛入门经典第二版

#include#defineMAXM55#defineMAXN1010chararr[MAXM][MAXN];charnum[MAXM];chars[5]="ACGT";intmain(){intt,m,n,i,j,k;intct,con,sum;charc;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);for(i=0;i!=m;++i){scanf
漂流瓶jz·2020-08-24 15:42

UVa232 Crossword Answers AC

输入一开始使用while(gets(rc)){if(rc[0]=='0')break;n=1;xingnum=0;memset(s,0,sizeof(s));memset(num,0,sizeof(num));r=rc[0]-'0';//行数c=rc[2]-'0';但是这样不会被AC，会出现runningerror可能gets读取了其他东西让rc越界了，这个BUG改了很久贴上AC代码，这里的max
qicayaya·2020-08-24 15:04
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他