刘汝佳算法竞赛入门+UVa

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做了，也算是提供一种不同的做法吧。
青定姑娘·2020-08-24 12:29

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

解题用的是map，我的做题思路是先把所有数字都存下来，然后开始一个个找匹配项，一旦匹配上就做好标记，已经匹配上的两对数据就不和其他数据再进行匹配了，如果全部匹配成功就returnsuccess~看的是刘汝佳的书没看原题
青定姑娘·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

UVA 10763 - Foreign Exchange（二分查找）

B-ForeignExchangeTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluDescriptionYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstud
coco430·2020-08-24 12:07

UVA 1368 - DNA Consensus String

/*字符串类的水题，就是给m个DNA序列，让你找出一个DNA序列这个序列要求跟给的m个序列不同之处最小，也就是最相似*/#include#includecharDNA[51][1010],s[1100];intpos[4]={0,2,6,19},m,n,d[1100];intmain(){intt,pd[26];scanf("%d",&t);while(t--){memset(s,0,sizeof
飞上天空的鱼·2020-08-24 12:33

5-2 UVA 1594 Ducci Sequence (Ducci序列)

很简单的一道题，直接1Y，本来翘课被抓的失落心情，顿时好转一点点点点。。题意就不说了，原文和紫书都讲的通俗易懂：整体思路：用两个Vector记录数列，第一个记录原始数据，第二个记录计算完成之后的数据，检查是不是都为0，不是0继续循环，直到1000次，保险点可以多加一点！总之不会超时：#include#include#includeusingnamespacestd;vectorseq,seq2;i
aozil_yang·2020-08-24 12:56

UVA - 10763

ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
aisaihui6702·2020-08-24 12:54

习题5-4 交换学生（Foreign Exchange，UVa 10763)

原题链接：https://vjudge.net/problem/UVA-10763分类：备注：水题前言：再次看到数据超水的题，直接排序都能过就很离谱了。
Barsaker·2020-08-24 12:17

算法竞赛入门经典 第二版 习题5-4 交换学生 Foreign Exchange uva10763

题目：https://vjudge.net/problem/UVA-10763思路：用学生的意向校映射来源校，用vector来保存每个意向校的学生的来源校，然后每次读取数据时查找是否有对应学校的学生想要交换
Rewriter_huanying·2020-08-24 12:45

算法竞赛入门经典 第二版 习题5-2 Ducci序列 Ducci Sequence uva1594

题目：https://vjudge.net/problem/UVA-1594思路：直接模拟即可。
Rewriter_huanying·2020-08-24 12:45

UVA-1368 DNA Consensus String DNA序列

题目详细题目题目分析（做了几道题，发现读懂题目真的很重要！）Hammingdistance汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。theconsensusstring共有序列(consensussequence)。DNA相关知识里的一个名词共有序
Pluto*·2020-08-24 12:44

UVA - 10935 Throwing cards away I (数组)

题目大意：桌子上有n张牌，从1到n，每次把最顶上的那张牌丢到，然后把下一张放到最后一张后面，问丢掉的牌和最后一张是什么解题思路：用数组模拟，注意1的时候#include#includeintnum[10000];intmain(){intn;while(scanf("%d",&n)==1&&n){memset(num,0,sizeof(num));if(n==1){printf("Discarde
暗金色·2020-08-24 12:10

UVA 10763

问题描述:点击打开链接/*思路:类似于消消乐,若有A->B那么必然要有B->A,而A->B的数量若有多个,那么B->A的数量必须与A->B的数量相同,若不满足就为失败所以输入A->B时,便让该数量加一,而让B->A数量减一,最后判断数量是否为0便可*/importjava.util.HashMap;importjava.util.Scanner;publicclassMain{publicstat
Arpicesoul·2020-08-24 12:38

UVA10763 Foreign Exchange

链接https://uva.onlinejudge.org/index.php?
*ACoder*·2020-08-24 12:37

UVA 1594 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009）

紫书第五章习题5-2解法：暴力模拟即可。AC代码：（390ms）#include#include#include#include#pragmawarning(disable:4996)usingnamespacestd;set>s;vectorv;intmain(){unsignedintt;scanf("%u",&t);intn,n0;shorta;unsignedcharallzero,exi
山上一缕烟·2020-08-24 12:05

UVA-10340 All in All（判断一个字符串是不是另一个字符串的子序列）

Vjudge题目链接，水题，判断一个字符串是不是另一个字符串的子序列和归并排序的merge一样，双下标扫，注意数组开小了会RE#include#include#include#includeusingnamespacestd;constintmaxn=1010;chars[maxn],t[maxn];intmain(){while(~scanf("%s%s",s,t)){intlens=strle
good vegetable·2020-08-24 12:04

UVA-10935 Throwing cards away I

Vjudge题目链接，STL的队列，模拟队列即可，注意输入n=1的情况（坑点，每行首尾没空格）。#include#include#includeusingnamespacestd;intmain(){intn;while(~scanf("%d",&n)&&n!=0){queueq;for(inti=1;i2){printf("%d,",q.front());q.pop();q.push(q.fro
good vegetable·2020-08-24 12:04

UVA-1587 Box（判断6个矩形能不能构成一个长方体）

Vjudge题目链接，水题，判断6个矩形能不能构成一个长方体。构成长方体：平行面的矩形相同；长宽高至多是三个不同的数判矩形是否两两完全相同简单，判12个数是否最多3个不同用set#include#include#include#include#includeusingnamespacestd;structrect{intw,h;};boolcmp(recta,rectb){if(a.w==b.w)
good vegetable·2020-08-24 12:04

【 UVA - 1594 】Ducci Sequence （Ducci序列）

题目链接代码：#include#includeusingnamespacestd;intmain(){intt,n;cin>>t;while(t--){inta[20],cnt=0;cin>>n;for(inti=0;i>a[i];while(++cnt<=1000){intf=a[0],flag=0;//f先记录下a[0],flag判断是否全为0for(inti=0;i
黑桃️·2020-08-24 12:58
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他