UVA个人记录

习题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

UVa10340 ALL IN ALL AC

#include"stdio.h"#include"string.h"chara[100000],c;voidmain(){while(scanf("%s%*c",a)!=EOF){inti=0;memset(a,0,sizeof(a));while(scanf("%c",&c)&&c-10)///尽量不要让scanf去读回车{if(c==a[i])i++;}puts((a[i])?"No":"Y
qicayaya·2020-08-24 15:04

UVa 227 Puzzle AC

#include"stdio.h"#include"string.h"#include"stdlib.h"#include"ctype.h"#definemaxn85#defineswap(a,b)a^=b^=a^=b//交换abintmain(){intT,n;intcount=0;chars[5][5];charc;intx,y;charsequence[maxn];intOFF=0;inti
qicayaya·2020-08-24 15:04

UVA 10763 Foreign Exchange

题意：n个学生要当交换生，每个学生想从A校换到B校，交换条件是找到一个想要从B换到A的学生配对，每个学生只能配对一次，问这些学生能不能都成功交换。思路：这题挺简单的，首先是配对的问题，由于对于每个学生，A和B是不同的，因此可以把学生分成两组，一组是AB的，这样能配对的组合一定是第一组和第二组的两个学生，那么把这两个集合排序，然后依次看能否匹配即可。代码：#include#include#inclu
qian99·2020-08-24 15:31

Ducci Sequence UVA - 1594

题意：让一组数经过一种变化，看这组数最后是·全为0还是重复，变化次数限制在1000次内。思路：第一次想的是判断能不能和初始数据相同，如果相同就输出loop了，结果printf之后发现这是一个不规律的变化。很难判断于是想·可以把数据放到一个容器中，用stl判断是否哦重复。但是反着想发现既然只有两种结果，如果全为0那就不可能重复，于是只需要判断在1000次内是否可以全为0，即可。。。其实是想练练STL
practer·2020-08-24 15:53

Compound Words UVA - 10391

题目大意：有很多单词而且是按照字典序排列的，现在要你找到有哪些单词由两个单词连接而成。思路：把所有单词放到set中，判断是否可以由其它两个单词组成。substr函数可以分割单词。小优化：既然是按字典序排列的，那么这个单词和上个单词前多少个字母相同的数量就是这个单词所能分割的最大长度。比如neverneverlessoop那第二个单次所能分割的最大只有5个，opp则不能分割。#include#inc
practer·2020-08-24 15:53

Throwing cards away I UVA - 10935

题目大意：对列的经典问题，洗牌，先把一个牌取出，然后把下一张放在最后。思路：用STL的队列就可以了，每次循环出队两次，第一次的值输出，第二次的值入队。直到最后一个值，输出即可。#include#include#includeusingnamespacestd;intmain(){intt;while(cin>>t,t){queueq;for(inti=1;i=2){if(q.size()==2)c
practer·2020-08-24 15:53

uvaoj-1368:DNA序列

Figure1.DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleotid
nefu2015214119·2020-08-24 15:57

习题3-9 子序列 UVa10340

算法竞赛入门经典（第2版）第3章数组和字符串习题3-9子序列UVa10340感悟。1、上网站下载英文原题，仔细阅读，有些疑惑未解，但自觉不影响编程，稍作思考，开始写代码。
mrcrack·2020-08-24 15:16

UVA - 725 Division （暴力求解法）

题目链接：https://vjudge.net/problem/UVA-725#include#includeusingnamespacestd;intn;inta[10];//a[10]用来记录0~9
旷野虽远·2020-08-24 15:43

UVA - 10935 Throwing cards away I

/*这题用到了队列的思想BTW，查题解时，看到两个大佬的代码真是简洁，于是果断抛弃了自己写的，用他们的思路重新做了一遍参考博客：http://www.cnblogs.com/AlgoWing/archive/2013/03/04/3189616.htmlhttp://blog.csdn.net/mobius_strip/article/details/45157587另附C++中对于队列的讲解bl
旷野虽远·2020-08-24 15:42

UVa 10763 - Foreign Exchange

10763-ForeignExchange思路：渣算法，开两个数组一个记出发地一个记目的地，地点编号化为数组中位置然后该位置+1。最后只要两数组相同位置的整数都相等就说明人数正好。#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAXN
Yu_Hrr·2020-08-24 15:04

uva725 Division

题目描述：abcde/fghij=Na,b···j为0～9任意一个数，且互相不同任意给一个n（2#include#include#includeusingnamespacestd;inta[]={1,0,2,3,4,5,6,7,8,9};intansx[4000000];intansy[4000000];intv[4000000];intmain(){intt=0;do{++t;intx=a[0]
Think_Idea·2020-08-24 15:31

Box UVA - 1587

#include#includeusingnamespacestd;structpairs{intw,h;}array[6];boolcmp(pairsa,pairsb){if(a.w!=b.w)returna.wb.h;}intmain(){intw,h,flag=1;while(!(cin>>array[0].w>>array[0].h).eof()){if(array[0].w>array[
麻辣猪仔·2020-08-24 15:54

All in All UVA - 10340

#include#include#includeusingnamespacestd;intmain(){strings,t;stackst1,st2;while(cin>>s>>t){for(inti=0;i
麻辣猪仔·2020-08-24 15:53

题解：DNA序列（UVa 1368）

题目链接：https://vjudge.net/problem/UVA-1368解题思路：最优解中的第j个字母应该是输入中第j列的最多数量的字母；AC截图：AC代码：#include#includechars
nustart0720·2020-08-24 15:48

题解：盒子（UVa 1587）

题目链接：https://vjudge.net/problem/UVA-1587解题思路：假设有长方体：a=1b=2c=3，我们将六个面的数据进行二重排序，即先一个面上两条边从小到大排序，然后按照第一个数字从小到大排序可以得到
nustart0720·2020-08-24 15:48

UVa1594

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intN,n,num[1005];boolx=true;mapM;voidfind(conststring&s){if(M.count(s)){printf("LOOP\n");x=false;retur
眼里一片海·2020-08-24 14:44

第五章 - Ducci Sequence - uva1594 - vector,map

ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,···,an),thenextn-tupleinthesequenceisformedbytakingtheabsolutedifferencesofneighboringintegers:(a1,a2,···,an)→(|a1−a2|,|a2−
努力写题的tyf·2020-08-24 14:43

Maximum Sum UVA - 108

问题：Aproblemthatissimpletosolveinonedimensionisoftenmuchmoredifficulttosolveinmorethanonedimension.Considersatisfyingabooleanexpressioninconjunctivenormalforminwhicheachconjunctconsistsofexactly3disjun
lxxdong·2020-08-24 14:34
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他