uva

DNA序列(uva-1368)

输入m个长度为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2。输入整数m和n，以及m个序列的Hamming距离和最小的DNA序列和对应的距离。如有多解，要求为字典序最小的解。例如，对于下面5个DNA序列，最优解为TAAGATAC。TATGATACTAAGCTACAA
xilihong816·2020-08-24 18:00

盒子（uva-1587）

【题意】给定6个矩形的长和宽，判断他们能否构成长方形的6个面。【分析】理解题意不难发现要判断能否构成长方形就是要判断性对的两个面长和宽是否相等，要实现这个判断最简单的方式是将每一组输入数据排序，然后判断如果相邻的两组数据如果相等变满足条件，还有要考虑到数据如何存储才能实现这样的判断，那就是定义一个结构体类型的数组，数据成员为每一组长和宽，这样便能很容易的满足后面的判断。代码如下：#include#
xilihong816·2020-08-24 18:00

uva 10763 Foreign Exchange

map应用简单题目#include#includeusingnamespacestd;structnode{intstart;intend;};booloperatorm;intmain(void){intn,i,t;structnodeno;boolf;map::iteratorit;//freopen("input.dat","r",stdin);while(scanf("%d",&n),n)
皓首不倦·2020-08-24 18:15

UVa 10763 - Foreign Exchange

统计国家代号出现的次数，如果去的和来的相等就输出YES即可。importjava.util.*;publicclassMain10763{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);while(true){intn=scan.nextInt();if(n==0)break;int[]a=newint[50
wxisme·2020-08-24 18:52

UVA - 489 刽子手游戏

UVA-489刽子手游戏在《刽子手法官》中，你要编写一个程序来评判一系列的刽子手游戏。为每一个游戏中，给出谜语的答案和猜测。规则和经典游戏一样。关于刽子手，如下所示:1。
汉诺塔小姐姐·2020-08-24 18:20

UVa1368 - DNA Consensus String(贪心算法)

思路：在遍历n个字符串时，取其对应位置字符出现最多的字符作为构造的字符串的组成字符具体代码参考：https://github.com/wuli2496/OJ/tree/master/UVa/1368%20DNA
kgduu·2020-08-24 18:14

【白书之路】 Uva 1587 Box 六个面是否能组成长方体

1587BoxIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob—heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusessixrectan
colorfulshark·2020-08-24 18:35

uva 10340 子序列

//要达到题目的条件，需要做到//子串元素的顺序与父串一一对应！#include#includeintshunxu(char*p,char*q,int*book,intm,intn){intf=1;intk=0;intmin=0;for(inti=0;i
wlllll123·2020-08-24 18:58

UVA 10340（水题）

题目描述输入两个字符串s和t，判断是否能从t中删除0个或多个字符（其他字符串顺序不变），得到字符串s。思路遍历一遍字符串t，依次按照字符串s的顺序，添加到一个新的数组里，最后遍历一遍新数组，看是否和字符串s相同。AC代码#include#include#include#defineMAX_N100005intmain(){#ifdefLOCALfreopen("data.in","r",stdin
Dejavu1z·2020-08-24 17:20

UVA1368

做题思路对于每一个字符串的每一列，统计出现次数最多的字符。做题方法使用了两个二元组来表示字符串和字符的数量，分别表示第m行的字符串，和第n列的字符数量，最后再对m个字符串进行遍历，统计不同字符的个数。因为是英文题目，自己对题意看的不透彻，题目输入的字符串只包含四个字符，我理解成了26个英文字母都存在，看来英文水平还需要继续提高。代码#include#include#include#defineMA
Dejavu1z·2020-08-24 17:20

uva 10763 map基本用法

map基本用法.clear(),.empty(),.insert(),.size(),.erase()用map,int>,建立两个相反的pair，如果一致，就清除#includeusingnamespacestd;intmain(){intn;map,int>mp;while(cin>>n){if(n==0)break;mp.clear();for(inti=0;i>a>>b;pairx1=mak
galaxygalaxygalaxy·2020-08-24 17:30

Ducci序列 Uva1594

#include#include#includeusingnamespacestd;boolfun(vector&t,intsize){boolflag;for(intcount=0;countt1;intn1,n2,t;cin>>n1;for(inti=0;i>n2;t1.clear();//记得每次使用前清空vectorfor(intj=0;j>t;t1.push_back(t);}boolf
再码亿行·2020-08-24 17:58

UVA1594 Ducci序列

紫书习题方法：这题比较水，直接模拟就行，我这里采取最蠢开两个数组的方法，交替传值，以避免前一个操作影响到下一个操作。AC代码：#includeusingnamespacestd;constintmaxn=20;intnum[maxn],num2[maxn];//开了两个数组用来存储intmain(){intt;cin>>t;while(t--){intn;cin>>n;intsum=0;for(i
琉璃糖糖糖·2020-08-24 17:57

UVA10340 子序列

入门书习题方法:遍历s，然后在t里面找，找到了就继续遍历s，如果s遍历完了全找到了就ok，只要有一个字母在t里面找不到，就不ok。代码：#include#include#includeusingnamespacestd;constintmaxn=1005;chars[maxn],t[maxn];intmain(){intT;cin>>T;while(T--){cin>>s;cin>>t;intc=
琉璃糖糖糖·2020-08-24 17:56

子序列 UVa 10340

题目链接：https://vjudge.net/problem/UVA-10340思路：只要确认s中的字符在t中按先后顺序出现就行了。
再码亿行·2020-08-24 17:26

28行代码AC——Minimum Sum LCM UVA - 10791（最大质因子）

励志用尽量少的代码做高效表达题目(提交)链接——>UVA-10791题意输入正整数n，找至少两个数，使得他们的最小公倍数(LeastCommonMultiple)为n且要输出最小的和。
小张同学_·2020-08-24 17:48

UVa1587--Box--盒子（自认为代码很好理解）

题意就是判断6个面能否组成一个长方体做这道题的时候，想着，老子一定要用自己的方法，如果AC了，我一定要发题解！真的太不容易了。一个晚上的时间终于把这道题给AC了。思路：一个长方体有长宽高，有六个面，2长宽、2长高、2宽高，如果我能把输入的数值的种类提取出来并记录这些数值，种类数>3则不能围成长方体。接着遍历输入的每一行数值，如果输入的一行数值不是长宽、长高、宽高的一种，则说明不能围成长方体；建立c
一只蒻蒻·2020-08-24 17:43

uva1368

按ACTG的顺序试出最小解即可#include#includechara[50][1000];intmain(){intm,n,t,i,j;scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);getchar();memset(a,0,sizeof(a));for(i=0;i
少年乖！·2020-08-24 17:04

2019论文阅读3:Actor and Action Video Segmentation from a Sentence

ActorandActionVideoSegmentationfromaSentenceKirillGavrilyuk,AmirGhodrati,ZhenyangLi,CeesG.M.SnoekQUVALab
释然强·2020-08-24 17:16

《算法竞赛入门经典（第2版）》习题5-4 交换学生(Foreign Exchange, UVa 10763)

用了sort和map两种方法尝试去弄没弄出来，是算法的问题，没有看清题意，凭着感觉去找了规律，要注意仔细审题，主要讲学到的东西：#include#include#include#include#includeusingnamespacestd;inta[3];strings;setss;intmain(){intn=0;while(cin>>n&&n!=0){intn1,n2=0;for(inti
Th3mess·2020-08-24 17:15

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

对于一个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≤15），
lie to me·2020-08-24 17:03

Box UVA - 1587

题目链接：BoxUVA-1587题目：给定6个矩形的长和宽wi和hi(1#include#include#include#include#include#include#include#include#
Whowell·2020-08-24 17:38

All in All UVA - 10340

题目链接：AllinAllUVA-10340题意：给两个字符串A和B。如果在B中能找到非连续字串和A匹配输出YES不能输出NO。
Whowell·2020-08-24 17:38

UVA10474

主要为了熟悉stl的基本用法比如这个lower_bound最后注意得-数组不然返回的是指针#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include/******************
暴怒的死肥宅·2020-08-24 17:36

BOX (UVA-1587) 比较代码书写上的差距

对比一下代码的书写差距：我的代码：1#include23usingnamespacestd;45inta[6];6intb[6];7intv[3];//访问标记89booljudge(inti,intj)10{11if(a[i]==a[j]&&b[i]==b[j])12returntrue;13returnfalse;14}1516booljudge1()17{18if(a[v[0]]==a[v[
weixin_34341117·2020-08-24 17:23

uva-465(overflow)

这道题很奇葩啊，WA了4发。。。妈的，用c++也不至于，输出竟然要原样输出。。。例如：0000000000000000006*000000000000001输出是0000000000000000006*000000000000001而不是6*1importjava.io.*;importjava.util.*;importjava.math.*;publicclassOverflow{public
weixin_34320724·2020-08-24 17:50

uva-10763-交换生

uva-10763-交换生题意:有一个交换生由A->B,想交换得有一个B->A，问,是不是所有人都能交换成.俩个数字交换偶数次还是自身,开一个数组mark,模拟完所有样例后,看数组是不是还是初始化数组.
weixin_34174105·2020-08-24 17:29

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

输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1,4个字符不同）。输入整数m和n（4≤m≤50,4≤n≤1000），以及m个长度为n的DNA序列（只包含字母A，C，G，T），输出到m个序列的Hamming距离和最小的DNA序列和对应的距离。如
weixin_33858485·2020-08-24 17:58

UVa1368 - DNA Consensus String

//UVa1368-DNAConsensusString//题目:给m个长度为n的DNA序列，求一个DNA序列到所有序列的总Hamming距离最小，Hamming距离为不同字符的位置的个数。
weixin_30951231·2020-08-24 17:04

[刷题]算法竞赛入门经典(第2版) 5-2/UVa1594 - Ducci Sequence

书上具体所有题目：http://pan.baidu.com/s/1hssH0KO代码：（Accepted，20ms）//UVa1594-DucciSequence#include#include#include
weixin_30920597·2020-08-24 17:03

UVa-227-谜题

这题的话，我们读入的时候，可以用scanf单个读入字符，也可以用getchar函数来读入。scanfscanf读入串字符的时候，遇到空格、回车和TAB等空白字符就会停止读入，但是如果读入单个字符就不会出现读入结束的情况，因为，我们就是用scanf函数来读入单个字符的，读入结果很理想。getchar如果是getchar的话，getchar本身就是读入字符，所以遇到回车和空格并没有什么问题。注意操作可
weixin_30888027·2020-08-24 17:01

Uva 10935 Throwing cards away I

ProblemB:ThrowingcardsawayIGivenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandm
weixin_30820077·2020-08-24 17:55

交换学生 （Foreign Exchange,UVa10763)

题目描述：解题思路：开一个数组，读入一次交换两个数，如果最后数组不变，即符合匹配#include#include#include#include#defineMAXN500005usingnamespacestd;intarr[MAXN];voidswap(inta,intb){intt=arr[a];arr[a]=arr[b];arr[b]=t;}boolisOk(){for(inti=0;i<
weixin_30788619·2020-08-24 17:23

[刷题]算法竞赛入门经典(第2版) 4-9/UVa1591 - Data Mining

书上具体所有题目：http://pan.baidu.com/s/1hssH0KO代码：（Accepted，0ms）#includeunsignedN,A,B,Sp,Sq,ansA,ansB;unsignedlonglongPofs,K,nowK;intmain(){//freopen("in.txt","r",stdin);while(scanf("%u%u%u",&N,&Sp,&Sq)!=-1)
weixin_30662011·2020-08-24 17:42

UVa1587 box(盒子)

Describe多实例测试。给出6个矩形的长和宽，判断这6个面是不是可以围成一个长方体，若可以围成，则输出“POSSIBLE”（不包含引号），否则输出“IMPOSSIBLE”（不包含引号），每个输出占一行Input输入文件包含几个测试用例。它们每个由六行组成。每一行描述一个矩形，包含两个整数数字w和h(1≤w,h≤10000)。宽度和高度单位都是米Output对于每个测试用例，打印一行输出。如果可
weixin_30625691·2020-08-24 17:39

算法习题---5.4反片语（Uva156）

一：题目输入一些单词，找出所有满足以下条件的单词：该单词不能通过字母重排得到输入文本中的另外一个单词。在判断是否满足条件时，字母不区分大小写，但在输出时应该保留输入中的大小写，按字典序进行排列将输入的单词进行“标准化”，即将单词中的每个字母化为小写并按字典序重排单词，用一个字典来统计一个标准化的单词出现过多少次，输出的时候只输出在标准字典中出现一次的那些单词即可。（一）样例输入laddercame
weixin_30553065·2020-08-24 17:02

算法入门经典第六章 例题6-5 移动盒子

例题6-5移动盒子（BoxesinaLine,UVa127675）问题给定一行盒子，从左到右编号依次为1，2，...
weixin_30544657·2020-08-24 17:01

uva1587

#include#includeintmain(){inta[8][4],x=0,flag=0,b[20],y=0,z=0,c[20];while(~scanf("%d%d",&a[x++][0],&a[x][1])){if(a[0][0]==a[x-1][0]||a[0][0]==a[x-1][1]){flag++;b[y++]=x-1;if(a[0][0]==a[x-1][0])b[y++]=
weixin_30505225·2020-08-24 16:58

uva 1587 Box（思路）

给６个矩形的长和宽（或者宽和长），问这六个矩形能否组成一个长方体．思路比较简单，不过需要注意的地方有点多．首先由于长和宽的顺序为止，所以要处理一下（一开始只处理了后来读入的五组，没有处理单独读入的第一组，差评）然后要判断能否分成两两相同的三组．如果能，枚举８种可能的相等的情况．1/***********************************************************
weixin_30488313·2020-08-24 16:26

uva1368 DNA Consensus String

Figure1.DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleotid
weixin_30488313·2020-08-24 16:26

抄书 Copying Books UVa 714

CopyingBooks题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/B题目：DescriptionBeforetheinventionofbook-printing,itwasveryhardtomakeacopyofabook.Allthecontentshadtobere-writtenbyh
weixin_30483495·2020-08-24 16:25

UVA - 10763 Foreign Exchange

ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
詹小布·2020-08-24 16:16

[刷题]算法竞赛入门经典(第2版) 5-4/UVa10763 - Foreign Exchange

代码：（Accepted，50ms）//UVa10763-ForeignExchange#include#includeintN,a,b,all[1003][1003];intmain()
weixin_30364147·2020-08-24 16:45

[刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588

书上具体所有题目：http://pan.baidu.com/s/1hssH0KO题目：算法竞赛入门经典3-10/UVa1587：Box代码：//UVa1587-Box#includeunsignedrect
weixin_30354675·2020-08-24 16:44

Ducci序列 （Ducci Sequence,ACM/ICPC Seoul 2009,UVa1594)

题目描述：题目思路：直接模拟1#include2#include3#definemaxn1054intless(constchar*s,intp,intq){5intn=strlen(s);6for(inti=0;i
weixin_30278311·2020-08-24 16:39

8-10 Coping Books uva714

题意：把一个包含m个正整数的序列划分为k个1usingnamespacestd;#defineN1001intn,k;inta[N];intok(intx){intcnt=0;longlongsum=0;for(inti=1;ik)return0;}}if(sum!=0)cnt++;if(cnt=1;i--){if(sum+a[i]>x||i>cas;while(cas--){cin>>n>>k;
weixin_30258027·2020-08-24 16:36

UVa 1587 Box 盒子

这道题的链接：https://vjudge.net/problem/UVALive-3214给定6个矩形的长和宽wi与hi（1=c1>=b1)所以我们判断第一个面与第二个面是否相同，第三个面与第四个面是否相同
weixin_30244889·2020-08-24 16:35

UVa 1368 DNA Consensus String

/*给定m个长度为n的字符串，使得Hamming距离尽量小Hamming指两个字符串对应位置字符不同的个数有多解，求字典序最小的字符串*/#include#include#include#includeusingnamespacestd;charmap[1010];structnode{intA;intC;intG,T;}a[1010];intmain(){intn,m;inti,j,t;scan
weiwei2012start·2020-08-24 16:03

UVa 10763 - Foreign Exchange（结构体排序）

有n个学生要当交换生，输入每个人的目标地和原始地，学生两两交换，问能否交换成功。用结构体排序做的，两个vector分别保存交换前和交换后的学生，对比目标地和原始地是否完全相同，相同即可完成交换。#include#include#includeusingnamespacestd;structcandidate{inta;intb;};vectorcd;vectorexcd;intn;candidat
wcr1996·2020-08-24 16:26

UVA - 1368 - DNA Consensus String （字符串处理）

题意：给n串m长的DNA序列，要求从这n串序列中得出一个最相似的序列，若出现次数相同，按字典序，并输出与所给序列不同的总数#include#includechardna[55][1005],res[1005];intmain(){intT;scanf("%d",&T);while(T--){intn,m;intsum=0,i,j;intmaxn=0,imax;scanf("%d%d",&n,&m)
Violet-Guo·2020-08-24 16:03
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他