uva

紫书第3章 数组和字符串

2例题2.1UVa27
代号4101·2020-08-24 13:59

UVa - 227 Puzzle

UVa-227Puzzle一道水题第一次是wronganswer，没有什么好说第二次之后全是PE，真是醉了，这道题有两个坑第一个坑是样例给的数是没有空格TRGSJXDOKIMVLN#include#include
Coder_Jeremy Wu·2020-08-24 12:55

UVA10763 交流生

大题题意为给出交流生所在国家和目标国家，如果A国去B国一个交流生，B国必须也要来A国一个交流生所有的申请中如果都满足这个条件则输出YES，否则输出NO数据规模是500000一开始打算用一个50万的二维数组f[][]来解决这个问题A->B则f[A][B]++,B->A,f[B][A]++然后按照主对角线，判断是否相等即可，全相等YES，有一个不相等则NO然而现象总是美好的，显示确实残酷的，貌似只CB
7hgTnec·2020-08-24 12:54

DNA Consensus String UVA - 1368 模拟找规律

DNAConsensusStringTimelimit:3.000secondsFigure1.DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosine
小牛养成进行时·2020-08-24 12:49

算法竞赛入门经典第五章例题5-4 Ananagrams UVA - 156

https://vjudge.net/problem/UVA-156#include#include#include#include#includeusingnamespacestd;#pragmawarning
Bendaai·2020-08-24 12:12

盒子题目（Box）ACM

算法竞赛入门经典习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
Knock man·2020-08-24 12:10

UVa227 Puzzle——C++版本

《算法竞赛入门经典（第2版）》作者：刘汝佳第三章习题3-5经典字母迷图（类似华容道）https://uva.onlinejudge.org//index.php?
Anntonnia·2020-08-24 12:39

uva 1368

此题就是找每一列中出现次数最多的字母，出现次数最多那么在最优解中的对应位置的字符就是这个出现次数最多的字符。#include#include#include#includeusingnamespacestd;#definemaxm55#definemaxn1005charbuf[maxm][maxn];charresult[maxn];charre(intx){if(x==1)return'A';
Acker_zju·2020-08-24 12:06

UVa 10763 交换学生（Foreign Exchange）

题目描述：有n（1≤n≤500000）个学生想交换到其他学校学习。为了简单起见，规定每个想从A学校换到B学校的学生必须找一个想从B换到A的“搭档”。如果每个人都能找到搭档（一个人不能当多个人的搭档），学校就会同意他们交换。每个学生用两个整数A、B表示，你的任务是判断交换是否可以进行。InputTheinputfilecontainsmultiplecases.Eachtestcasewillcon
Shirakami_Akari·2020-08-24 12:34

UVA - 10935 Throwing cards away I

Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthatisnowonthetop
苏摩夜·2020-08-24 12:34

UVA-10935Throwing cards away I

Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthatisnowonthetop
青梅煮茶1111·2020-08-24 12:34

UVA - 1594——Ducci Sequence【vector,set】

ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,···,an),thenextn-tupleinthesequenceisformedbytakingtheabsolutedifferencesofneighboringintegers:(a1,a2,···,an)→(|a1−a2|,|a2−
AC-xiang·2020-08-24 12:16

UVA -10340 子序列（ALL in ALL）

题目：输入两个字符串s和t，删除t中的多个或者0个字符，判断s是否可以从t中得到，如bce可以从abcde中得到，而cd不可以。思路：s和t字符串一起遍历，t字符串中，与s字符串一一对应，如果s[j]不等于t[i]，并且s的长度没有越界，则j自增，如果相等，则i，j一起自增。写一个bool判断，如果j自增到等于t的长度，那么bool为假。最后判断，如果为真，输出yes，如果为假，输出no。样例：S
汉诺塔小姐姐·2020-08-24 12:16

【 UVA - 227 】Puzzle（谜题）

题目链接代码：#include#includeusingnamespacestd;intmain(){intcs=0,cnt=0;strings;while(getline(cin,s)&&s!="Z"){if(cnt)cout4){flag=1;break;}swap(site[x][y],site[x+1][y]);x++;}if(s[i]=='L'){if(y-14){flag=1;brea
黑桃️·2020-08-24 12:06

14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告

励志用少的代码做高效的表达题目（提交）链接→UVa-10763本题为水题，因此侧重点由解题转向优化。题意：判断第一列的数字是否与第二列的数字相同（乱序）。
小张同学_·2020-08-24 12:05

交换学生（Foreign Exchange, UVa 10763）

有n（1≤n≤500000）个学生想交换到其他学校学习。为了简单起见，规定每个想从A学校换到B学校的学生必须找一个想从B换到A的“搭档”。如果每个人都能找到搭档（一个人不能当多个人的搭档），学校就会同意他们交换。每个学生用两个整数A、B表示，你的任务是判断交换是否可以进行。代码是在vj上抄的一位老哥的当时看到这个被惊呆了for(;*s1>='0';x=(xusingnamespacestd;#de
lie to me·2020-08-24 12:58

习题 3-7 DNA序列（DNA Consensus String，ACM/ICPC Seoul 2006，UVa 1368）

/**善用getchar()去除缓存区的控制符，以免其影响后续字符矩阵输入*/#include#includecharN[55][1010];intmain(){chars1[]="ACGT",ans[55];ints2[5]={0};intHam=0;intm,n;scanf("%d%d",&m,&n);getchar();for(inti=0;i
小强师兄·2020-08-24 12:55

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
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他