UVA个人记录

Ducci Sequence UVA - 1594

题目链接：DucciSequenceUVA-1594题目：对于一个nn元组（a1，a2，....，an）（a1，a2，....
Whowell·2020-08-24 12:54

UVA10763

map的练习题#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include/***************************************/#definelllonglong#define
暴怒的死肥宅·2020-08-24 12:21

UVA1587 BOX盒子

给定矩形的长和宽，判断它们能否构成长方体的六个面1#include2#include3usingnamespacestd;4intt;5voidchange(inta[7][3])//输入两个数字，按顺序：小，大；排列。6{7for(intk=1;ka[k][2])9{10t=a[k][1];11a[k][1]=a[k][2];12a[k][2]=t;13}14}15intmain()16{17i
weixin_30933531·2020-08-24 12:06

UVA - 10763 Foreign Exchange

//这题虽然不算难题，而且因为还没学图论，不知道无向图是什么，所以查题解磕磕碰碰地完成了，过程可谓是一波三折，不过也算收获良多/*法一：参考blog1：http://blog.csdn.net/shihongliang1993/article/details/73500018这个博主用了许多C++11的新特性，看得我大开眼界，将他用到的几种新用法弄明白，都用了不少的时间，不过也非常值得1.unor
weixin_30760895·2020-08-24 12:34

算法习题---5-4交换学生（UVa10763）

一：题目有一组学生，他们手中分别有自己学校和想要去的目标学校(A,B)。为了成功的交换学生，必须保证这一组学生中必须每两个人之间满足s1(A,B)和s2(B,A)。即两者原来和目标学校相对应，可以实现交换（一）样例输入101221344310020020010057225712211012345678910111213141516171819200（二）样例输出YESNO二：代码实现#define
weixin_30553065·2020-08-24 12:03

习题5-4 交换学生 UVa10763

1.题目描述：点击打开链接2.解题思路：其实我的思路想复杂了，把映射转化成字符串，再比较个数是否相同。这道题只需排序后依次比较对应项是否相等就行。AC了之后看了别人的代码才发现如此简单。。。下面贴出我的代码和别人的代码。3.代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#includ
XDU_Skyline·2020-08-24 12:24

uva10763 简单做法

转载请注明出处，谢谢！原文地址：http://blog.csdn.net/monkeyduck题意开始有点歧义，我以为只要方案可行即输出YES，就是在12,23,31这种方案的情况下应该是可以的。但是跑到网上去试验发现这种方法不行，因为题目要求就是两个学生互换，A.X==B.Y&&B.X==A.Y才可以配对成功。所以想到用结构体，然后用链表存储，配对一对后即删除节点，知道最后没有节点就输出YES，
monkeyduck·2020-08-24 12:17

UVA1368- DNA Consensus String

题意：给定m个长度均为n的DNA序列，求一个DNA序列，使其到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数。求字典序最小的解。思路：我们可以依次枚举每一个位置上的字母，要使得总的Ｈamming最小，那么每个位置上要取相同个数最多的那个字母，相同的话要取字典序最小的那个。#include#include#include#includeusingnam
LYoGa·2020-08-24 12:46

uva 10763 Foreign Exchange(排序比较）

题目连接：10763ForeignExchange题目大意：给出交换学生的原先国家和所去的国家，交换成功的条件是如果A国给B国一个学生，对应的B国也必须给A国一个学生，否则就是交换失败。解题思路：给出数据10xy122134431002002001005722571221按照排序：xyyx1212121221212121257257343443435725721002001002002001002
JeraKrs·2020-08-24 12:45

[排序]Foreign Exchange uva10763

ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
九问的烦恼·2020-08-24 12:45

Foreign Exchange UVA - 10763

题目：Yournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandnowyouneedassist
titi2018815·2020-08-24 12:41

UVA10763 Foreign Exchange【map+数组】

Yournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandnowyouneedassistanc
海岛Blog·2020-08-24 12:40

[UVA10935]Throwing cards away I(模拟+双端队列)

题目https://odzkskevi.qnssl.com/bc8f4a27cb57cafb184320d2484b0cda?v=1526822479思路模拟，直接上STL吧……代码#includeusingnamespacestd;intn;dequequ;vectordcards;intremain;voidinit(){for(inti=1;i>n&&n){qu.clear();dcards
sunmaoxiang·2020-08-24 12:07

子序列(All in All, UVa 10340)

DescriptionYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestring
sunlanchang·2020-08-24 12:06

uva 1587 - Box（盒子）

习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
小米的蝉·2020-08-24 12:34

uva 10340 - All in All（子序列）

习题3-9子序列（AllinAll,UVa10340）输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。
小米的蝉·2020-08-24 12:34

UVA - 10340 All in All

题目链接：UVA-10340AllinAll为了获得良好的看书体验，还是做一下好。给定两个序列s,t，问你s是否是t的子序列。
Uncle_Sugar·2020-08-24 12:56

UVa 10763 - Foreign Exchange

题目链接：http://uva.onlinejudge.org/index.php?
shuangde800·2020-08-24 12:55

UVa10763

/*按照题意的理解，满足条件，需要a->b和b->a学生数量一样，因此设计map,int>dic来记录a->b学生数量，如果有b->a的，那么就a->b数量减1,最后字典中每个元素的value都是0的时候，即可满足交换条件，否则不满足。本题学习的地方是如何构造满足自己需要的hash函数，进而设计自定义的unordered_map*/#include#include#include#include#
水中小舟·2020-08-24 12:55

uva10340 - All in All(子序列判定)

做到这里了，心里还有有些疑惑，这一章不是高效算法吗？？为什么我做了这么多了，写的还是通用算法啊，这个题是大水题，不多说了。小经验，在for循环中，有continue和break两类强制性命令，这两个命令我们要知道一点：for(inti=0;i#include#defineSIZE1000000chars[SIZE],t[SIZE];intmain(){intlens,lent;chartt;whi
primo_001·2020-08-24 12:25

uva10763 - Foreign Exchange

题意不难，思路不难，只是这样写下来，耗时为0.428ms。有点耗时。。思路：首先按照originallocation从小到大排序（为了二分查找），然后依次验证是否存在配对的数据，这里我用了二分查找，时间稍微快点。注意，一个数据只能用一次，用过以后，可以用数组标记下来。代码如下：#include#include#includeconstintM=500000+10;intst[M][2],n;boo
primo_001·2020-08-24 12:25

uva 10763

这题据说数据给的很水，所以用邻接矩阵表示边，直接水过。方法二：如果数据量的的话每次输入u到v分别存入两个数组x[],y[]然后把x,y分别排序，如果最后x数组所有元素都和y数组元素顺序相同且一一对应，则说明YES#include#include#include#include#defineCLR(array,val)memset(array,val,sizeof(array))usingnames
尘埃092·2020-08-24 12:24

习题3-9　子序列（All in All, UVa 10340）题解——16行代码

欢迎访问我的Uva题解目录https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析输入两个字符串s和t，判断是否可以从t中删除
日沉云起·2020-08-24 12:23

UVA 1587 BOX 盒子 六个面构成长方体

这是一个典型的找规律的题，看着很难，其实规律一出来就是典型的利用数组下标的题目；很简单，按照边在12个长宽出现的次数和出现在几个矩形里来判定就行了规律如下：总共出现一个长度，满足情况总共出现两个长度，则其中一个长度在12个数里出现4次，并在四个矩形中出现总共出现三个长度，则必须每个长度都出现4次，并在四个矩形中出现题目详情代码一：#include#include#include#defineN10
东边的大西瓜·2020-08-24 12:49

UVA - 1368 DNA Consensus String DNA序列

老规矩直接点击这里看原题这一题是暴力出来的，还算简单，一遍过上ac代码：#include#include#includeusingnamespacestd;intmain(){intt,m,n;chars[55][1010];charstr[]={'A','C','G','T'};//用于存放字母种类scanf("%d",&t);while(t--){intsum=0;//用于计算题目中定义的Ha
东边的大西瓜·2020-08-24 12:19

Box UVA - 1587 盒子

题目链接给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。分析：对六个面进行排序，按照长从大到小排序，长相同，按宽排序；接下来进行判断，长方体含有“三对”面，并且一对面中的长或宽等于另一对面中的长或宽，符合条件的即为长方体。#include#include#includeusingnamespacestd;structRectangle{intx,y;bo
Nicolas Lee·2020-08-24 12:18

uva10391和uva10763

这两题绝对体现了stl的好用uva10391体现string的好用get到技能：1、substr的好用2.迭代器的使用。
是Mally呀！·2020-08-24 12:18

Ducci Sequence UVA - 1594 Ducci序列 模拟

题目链接对于一个n元组(a1,a2,…,an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|,|a2-a3|,…,|an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如：(8,11,2,7)->(3,9,5,1)->(6,4,4,2)->(2,0,2,4)->(2,2,2,2)->(0,0,0,0).也有的Ducci序列最终会循环。输入n元组（3≤n≤
Nicolas Lee·2020-08-24 12:18

All in All UVA - 10340 子序列

题目链接输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。#include#includeusingnamespacestd;intmain(intargc,char**argv){strings,t;while(cin>>s>>t){intcnt=0,sLen=s.length(),tLen=t.leng
Nicolas Lee·2020-08-24 12:18

【UVA】 1368 --- DNA Consensus String

【UVA】1368---DNAConsensusStringFigure1.DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides
私忆一秒钟·2020-08-24 12:45

交换学生（Foreign Exchange ，UVa10763）

交换学生（ForeignExchange，UVa10763）题目描述：有n（1#include#includeusingnamespacestd;intd[500005];voidinit()//初始化数组
痴狂一生一世任逍遥·2020-08-24 12:38

UVA-3.10-盒子-1587

#include#include#includestructA{intx;inty;};intmain(){structAnum[8];//memset("num,0,sizeof(num)");//freopen("D:\\output.txt","w",stdout);inta,b;while(scanf("%d%d",&a,&b)!=EOF){if(a>b){num[1].y=a;num[1
DLKKILL·2020-08-24 12:06

UVA10763:Foreign Exchange(交换学生)

作者：xq的acm之路题目链接：https://uva.onlinejudge.org/index.php?
qqxqhd0YiEcu1Wzp·2020-08-24 12:06

Foreign Exchange (UVA - 10763)

#include#include#definemaxn500002usingnamespacestd;intN1[maxn];intN2[maxn];intmain(){intn;inta,b;while(cin>>n&&n!=0){intok=1;for(inti=0;i>N1[i]>>N2[i];}if(n%2){cout<<"NO"<
芝兰玉树·2020-08-24 12:35

Uva Foreign Exchange map 映射

//注意每两个城市之间有两条有向边，城市可以为奇数比如说五个//遍历map使用迭代，it->first,it->second//啃了两个半小时，处理细节#include#include#include#include#includeusingnamespacestd;map>mp;intmain(){inta,b,c;while(cin>>a&&a){mp.clear();for(inti=0;i
2016cxg·2020-08-24 12:34

UVa - 10340 - All in All(暴力遍历、子序列)

#include#includeusingnamespacestd;chars1[101000];chars2[101000];intmain(){//freopen("input.txt","r",stdin);while(scanf("%s%s",s1,s2)!=EOF){intlen1=strlen(s1);intlen2=strlen(s2);intx=0;intj=0;inti=0;in
i逆天耗子丶·2020-08-24 12:34

UVa1587--Box--盒子（代码超简洁）

题目链接https://vjudge.net/problem/UVA-1587给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
话歪之地·2020-08-24 12:28

UVa10340--All in All--子序列--字符串模拟

题目链接https://vjudge.net/problem/UVA-10340输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。
话歪之地·2020-08-24 12:28

UVa1368-DNA Consensus String-DNA序列

题目链接https://vjudge.net/problem/UVA-1368输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。
话歪之地·2020-08-24 12:28

习题5-4 UVa10763-Foreign Exchange（map）

题目链接：UVa10763A
徹夜禁止·2020-08-24 12:57

UVa1587Box 盒子 紫书习题3-10 （终于做出来了）

本来题目不难，这题花了近两个半小时。原因总结：1由于基础的不扎实，struct和operator认真回顾了一遍，struct了一个face（面），命名为f[]，但是不能直接sort的，所以在struct里又弄了个重载#includeusingnamespacestd;structface{//面intl,w;//booloperatorf[i].w)swap(f[i].l,f[i].w);//ma
源计划猿·2020-08-24 12:56

UVa1368 DNA Consensus string AC

#include"stdio.h"#include"string.h"#include"stdlib.h"#defineMAX(a,b)((a)>(b)?(a):(b))intmain(){intT,m,n,Hamming=0,ACGTMAX=0;chars[50][1000],ACGT[4];scanf("%d",&T);while(T--){Hamming=0;memset(ACGT,0,si
qicayaya·2020-08-24 12:23

Foreign Exchange UVA - 10763

题目大意：现在有很多组数据，让你判断这些数据是否有ab就有ba且出现的次数一样思路：开始想用map做，写出来了，错了。发现一个问题就是map不能保存重复的数据，最后用mulitmap保存数据。并且这个题用map时不能使用[]，会覆盖之前的数据。需要用迭代器来判断所有数据。（咳，不会STL只能看看大神代码，模仿模仿#include#includeusingnamespacestd;intmain()
practer·2020-08-24 12:23

UVA - 1594 Ducci Sequence

/*做这题时的心路历程其实挺有趣的一开始看到说Ducci序列最终要么全0，要么循环，我在想：要怎么判断循环呢？是不是还得记录下循环节什么的？是该用数组记录循环节吗？还是想要让我们利用STL来记录？后来又读了一次题，发现自己真是跑偏了，既然说全0或者循环，只要不是全0，最终就一定是循环嘛...我究竟是在纠结些什么T^T判断全0可不是比判断循环容易多了么？...此题其实没什么难度，但我当时有些一根筋.
旷野虽远·2020-08-24 12:18

UVA - 1368 DNA Consensus String

题目大意：计算这一组碱基序列的共同序列碱基以及出错数（不大会翻译）。一组碱基序列中的某一位出现最多次数的碱基为要输出的串在这一位的值，如果碱基出现次数相同则按字母顺序选择。要求输出的数字为最小修改的次数。解题思路：先统计在这组串的某个位置四个碱基的出现次数，根据次数判断。#include#include#includeusingnamespacestd;intmain(){intt,m,n,coe
kirsi0·2020-08-24 12:06

UVa1587 Box(盒子)

思路：首先对输入的每个矩形的长和宽按长>宽，在按先长后宽对输入的矩形再矩形排序即可。#include#include#include#include#includeusingnamespacestd;structbox{intmax;intmin;intv;};booloperator==(boxa,boxb){if(a.max==b.max&&a.min==b.min)returntrue;re
扫地di·2020-08-24 12:33

ACM编程：习题5-2 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009, UVa1594）

刘汝佳的书上提示说用vector，然而我很任性地用queue做了，也算是提供一种不同的做法吧。有很多空行的情况下，一共也就不到50行，相比其他人又是vector又是map的，我觉得还是我的代码最美最可爱，哼(ˇˍˇ)/*找了下英文原版题目是这样：ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,
青定姑娘·2020-08-24 12:29

ACM编程：习题5-4 交换学生（Foreign Exchange, UVa 10763）

解题用的是map，我的做题思路是先把所有数字都存下来，然后开始一个个找匹配项，一旦匹配上就做好标记，已经匹配上的两对数据就不和其他数据再进行匹配了，如果全部匹配成功就returnsuccess~看的是刘汝佳的书没看原题，输入输出的控制可能不标准。 #include#include#includeusingnamespacestd;intmain(){intn,a,b;cin>>n;mapmatch
青定姑娘·2020-08-24 12:29

uva10763

题意：可以想象成数字的交换，然后最后判断是否有相换的数字是否有在换回来思路:如果匹配的話那麼兩邊的輸入排序後一定是一致的代碼:#include#includeusingnamespacestd;constintN=500005;intn,n1[N],n2[N];intmain(){inti;while(scanf("%d",&n)&&n){boolflag=true;for(i=0;i
deepquiet·2020-08-24 12:44

uva1587 box(盒子)

题目链接思路:1.立方体具有以下特点:(1)12条棱长的种类数#include#includeusingnamespacestd;structrect//长方体的面,默认as;//用来判断棱长的长度类别>x>>y){b=1;s.insert(x);s.insert(y);rectArr[n].a=min(x,y);rectArr[n++].b=max(x,y);if(n==6){sort(rect
krolem·2020-08-24 12:42
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他