算法入门经典（UVa）

UVA10340 All in All (字符串匹配+水题）

Youhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestringsaregenerat
小虎仔的csdn·2020-08-24 13:04

Foreign Exchange UVA

ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
Just_Try·2020-08-24 13:34

UVA-1368-DNA Consensus String 基础题 贪心 模拟 详细注释

首先是对起到桶排序作用的数组a进行清零操作2.从左往右计算共识错误最少且字典序最小的DNA（用桶排序和选择法就可以解决字典序的问题）3.计算共识错误总和4.最后一定要加上字符串结束标记'\0'我的AC代码如下：//UVA
三生锁链·2020-08-24 13:58

紫书——DNA Consensus String UVA - 1368

题解：又是难在读题目的问题，这道题的想法是这样的。有m个字符串，然后输出所有字符串每列字符数最多的，其他不同的要加起来。如果一列中'A'和'T'相同，则输出字典序最小的'A'代码如下：注意字典序#includeusingnamespacestd;#defineinf0x3f3f3f3fintn,m;stringstr[60];mapnum;//保存每列最多的字母voidinit(){//每次的初始
Sky ~ Komori·2020-08-24 13:54

紫书——Box UVA - 1587

题解：这道题目直接按照面与面之间的关系就可以判断出来了，比如样例一：13452584258468325841345683134568313452584683按照长到短的排序，得到以下样例25841345258413452584683258468313456831345683然后发现前4个长一定要相等，后4个短一定要相等，然后12的短和56的长一定要相等（想一想就证明到出来了）代码就变得很简单了，只
Sky ~ Komori·2020-08-24 13:54

子序列(All in All,UVa10340)-比对中的循环之美

题目概述:输入两个字符串s,t.判断是否可以从t中删除0个或多个字符(其它字符顺序不变),得到字符串s.例如,abcde可以得到bce,而不能得到dc.分析:两个字符串之间进行比对,肯定用到循环.下图模拟了整个对比过程,看完之后再编码想必已经很清晰了.可见外层循环也就是i的终止条件为字符串s的长度.而且是两个字符串都必须递增,任何一个都不能回头(题意).内层循环取决于对比的两个字符是否相等,若相等
JAVA/C++·2020-08-24 13:19

Throwing cards away I uva1594

ThrowingcardsawayIGivenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethec
revstar_·2020-08-24 13:18

UVA_10763

题目来源：UVA_10763ForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization
revstar_·2020-08-24 13:47

UVa 10935 Throwing cards away I 卡片游戏 题解

英文DescriptionGivenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthat
ZJ_MRZ·2020-08-24 13:40

UVA-1368

#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definemm(a,i)memset(a,i,sizeof(a));#defineLLlonglong#defineMod1000000
Yuki14544869·2020-08-24 13:08

CJMCU-GUVA-S12SD紫外线传感器

作者颜哲锟摘要CJMCU-GUVA-S12SD紫外线传感器是2015年刚出来的。
Ubibots_研发部·2020-08-24 13:45

DNA序列（UVa1368）

#include#include#include#includeusingnamespacestd;boolcmp(paira,pairb){returna.second>m>>n;charDNA[m][n];paircount[m];//求Hamming距离for(inti=0;i>DNA[i][j];for(inti=0;i0){p=j;q=k;}}for(intj=0;j
UngaloSmile·2020-08-24 13:14

Uva 10935 Throwing cards away I

Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthatisnowonthetop
Timeclimber·2020-08-24 13:41

习题5-2 Ducci序列（Ducci Sequence，ACM/ICPC Seoul 2009，UVa1594）

原题链接：https://vjudge.net/problem/UVA-1594分类：备注：水题代码如下：#include#include#includeusingnamespacestd;intmain
Barsaker·2020-08-24 13:04

习题3-10 盒子（Box，ACM/ICPC NEERC 2004，UVa1587）

原题链接：https://vjudge.net/problem/UVA-1587分类：数组备注：思维题意  每行给出两个数表示一个矩形的两条边，六行为一组，以表示一个长方体，判断长方体是否能构成。
Barsaker·2020-08-24 13:04

uva1587 判断所给的六个面能否构成长方体

第一次看到这个题时，我自己也没想出什么好的办法，当时在网上看了答案，太菜了也没看懂答案什么意思，过了好久现在又看这个题，想出了自己的办法。代码如下：#include#includetypedefstructBOX{intw;inth;intwn;inthn;}BOX;intmain(){BOXbox[6];inti,j;while(scanf("%d%d%",&box[0].w,&box[0].h
Smiler_·2020-08-24 13:57

UVa 1368 DNA Consensus String（DNA序列）

DescriptionFigure1.DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresen
ShannonNansen·2020-08-24 13:55

10635 - Prince and Princess UVA-10635 (最长公共子序列的O(nlogn)的解法：LCS转换为LIS)

题意：第一行给出测试样例个数t。每个测试样例中第一行输入n（两个数组给出的数字的范围是在1~n*n之间），p（第一个数组的元素个数为p+1），q（第二个数组的元素个数为q+1）第二行输入第一个数组，第三行输入第二个数组。数组内没有任意两个数相同。且首位都是1。求给定的两个数组的最长公共子序列长度。这道题的数据范围很大，对于普通的O（n^2）的算法来讲，时间复杂度非常大。然而这道题有着特殊的条件，那
SEVENY_·2020-08-24 13:19

UVA 10189 - Minesweeper（扫雷）

////main.cpp//PC_test////Createdbyliuyuhanon17/2/20.//Copyright(c)2017年liuyuhan.Allrightsreserved.///*scaneverynodeofthefield,whenthenodeis*,letthecorrespondingplaceofnumbermetriceplus1outputthemetric
Blue_Nocturne·2020-08-24 13:18

UVA1594 - Ducci Sequence

一个练习map和vactor的题目，切记不要sort，排序之后就不对了，一开始还不知道为什么，后来才发现。其实这个题完全可以，循环到全部为0结束或者1000次结束，用数组来做，可能运行效率更高。介于这个题的意思，还是用来练习map和vector了#include#include#include#include#include#include#includeusingnamespacestd;vec
JeriLee·2020-08-24 13:47

uva-1587

ProblembackgroundIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob|heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanuse
Ring_k·2020-08-24 13:16

UVA10763-交换生

题目大意：交换生，顾名思义，必须是有来有回才算交换。现在有若干个学生要申请交换生，判断他们的能不能全部都找到交换对象。即：判断有向图里每个结点的入度和出度为零。#include#include#include#include#includeusingnamespacestd;intCase,x,y,opt[1000][1000];boolsolve(){for(inti=0;i>Case&&Cas
Richr_Wong·2020-08-24 13:15

UVA1594-Ducci 队列

大意：给n组数据，每组数据是由m个整数组成的数列，然后每相邻两项相减，取绝对值构成一个新数列（最后一项和第一项相减）如果该新数列全部为0，则输出ZERO如果在这个过程中出现了循环，那就输出LOOP给定的数列一定会在1000次以内判断是循环或者为0vector容器+暴力#include#include#include#include#include#includeusingnamespacestd;
Richr_Wong·2020-08-24 13:15

算法竞赛入门经典 第二版 习题6-5 巡逻机器人 Patrol Robot uva1600

题目：https://vjudge.net/problem/UVA-1600思路：BFS求最短路径问题，需要注意对于穿过障碍时的处理，具体见代码及注释。
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题5-15 Fibonacci的复仇 Revenge of Fibonacci uva12333

题目：https://vjudge.net/problem/UVA-12333思路：大整数类+字典树一开始套刘汝佳大整数类的板子套出好多问题，之后自己用string重新封装了一个。
Rewriter_huanying·2020-08-24 13:14

算法竞赛入门经典 第二版 习题4-4 骰子涂色 Cube painting uva253

题目：https://vjudge.net/problem/UVA-253原解法有误，能够AC但逻辑不对，感谢@林柏陈的指正。原思路：如果两骰子有三组相同的相对面，那么两骰子相同。
Rewriter_huanying·2020-08-24 13:14

UVa 1587 Box （判断长方体）

题意：给出六个矩形的长和宽，判断这六个矩形能不能构成长方体。思路：符合条件的情况只有三种：①只出现一种数字②出现两种数字一种出现4次一种出现8次6个矩形中有2个正方形，剩下4个是相同的矩形四个相同的矩形即意味着长宽不等③出现三种数字且每种都只出现4次每种数字都出现了4次每个矩形都长宽不等第一次，只考虑了两种情况（一种数字或三种数字），而且在三种数字这种情况下只是简单的用【每种数字都出现4次】限定，
ramay7·2020-08-24 13:13

UVa 1368 DNA Consensus String (DNA序列)

题意：给一些DNA序列（字符串只包含ACGT四种字母），求一个与这些DNA序列Hamming距离和最小的字符串，如果有多个这种字符串则输出字典序最小的那个，并求出最小Hamming距离和。两个等长字符串的Hamming距离等于字符不同的位置的个数。例如：ACGT和GCAT的Hamming距离是2.（左数第1,4个字符不同）思路：具体到每个位置考虑。最终的字符串在每个位置上的字母一定都是和输入DNA
ramay7·2020-08-24 13:43

Throwing cards away I （队列）

个人分类：ACM题解ACM模拟ACM标准模板库STLACM-UVAACM数据结构ACMAdHoc所属专栏：ACM题解Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsin
Q_M_X_D_D·2020-08-24 13:42

第三章 数组和字符串

3-1Tex中的引号uva272（接收待空格的字符串）问题：1、如何判断左双引号和右双引号。
Pluto*·2020-08-24 13:36

第六章

6-1并行程序模拟uva210队列（双端队列)#include#include//队列容器#include#include#include//定义了有关字符判断和处理的库函数usingnamespacestd
Pluto*·2020-08-24 13:36

《算法竞赛入门经典2ndEdition 》习题3-9 子序列(All in All, Uva10340)

刚做完，一开始没AC，主要是到了s的最后一个字符就直接认为Yes了，但是没比较，应该到了s的最后一个字符之后才Yes，这个是当时造成的错误数据与我的程序。#include#include#includeusingnamespacestd;strings,t;intmain(){//freopen("NewTextDocument.txt","r",stdin);//freopen("Output.
Occupiedcsdn·2020-08-24 13:04

《算法竞赛入门经典2ndEdition 》习题3-10 盒子(Box, Uva1587)

说说我的思路，每个盒子读入12个数，扫描，每找到一个数，就在12个数中找未被置零的数中与其相同的并置零（最开始的也置零），如果达到四个就break，然后继续找，如果扫描结束还未达到四个，就说明IMPOSSIBLE，当12个数都空了，如果还未判断出IMPOSSIBLE，就利用在读入数据时计算出的每个面的面积，像刚才一样，6个数，找到一个未置零的，就在6个中找与其相同的，找到了，也置零，然后break
Occupiedcsdn·2020-08-24 13:04

关于UVa Online Judge提交总是Wrong answer的问题

我们写的程序如果没有加大循环，也就是说如果只能运算一组数据，那么程序就会出错。所以，解决的办法是加大循环。具体的结构如下：#includeusingnamespacestd;intmain(){intn;while(cin>>n){...}return0;}这非常关键~~~~
MyLinChi·2020-08-24 13:59

UVA 10340 All in All

简单的字符串问题#include#include#includeusingnamespacestd;intmain(){charstr0[100000];charstr1[100000];while(scanf("%s%s",str0,str1)!=EOF){intlenth1=strlen(str0);intlenth2=strlen(str1);boolflag=false;intcnt=0,
yurio7r·2020-08-24 13:27

【UVa】10763 – Foreign Exchange

ProblemhereProblemYournon-profitorganization(iCORE–internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandn
MikotoLoveMe·2020-08-24 13:11

UVA - 1587 Box 麻烦

Ivanworksatafactorythatproducesheavymachinery.Hehasasimplejob--heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusessixrectangularw
小么额菇·2020-08-24 13:03

UVa1587

#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc
zytjyh·2020-08-24 13:26

UVA - 10763 Foreign Exchange（排序）

ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
HelloWorld10086·2020-08-24 13:48

UVA10763 Foreign Exchange

题目链接题目大意：给定N对数字，形如（A,B)，对于每一对数字，都要出现(B,A),则输出YES，否则输出NO对于每一对数字，让小数在前，大数在后，然后再对所有数字排序，从第一个开始每两个判断，如果出现两对数字不一样就是NO，否则YES代码如下：#include#include#include#includeusingnamespacestd;constintN=500005;structnode
HOrchard·2020-08-24 13:16

Uva1594 Ducci Sequence 【set,vector应用】【习题5-2】

题目：DucciSequence题意：按题中给出表达式计算序列为死循环还时变成0。思路：用vector存放每次计算出的n元祖，首先判断每次计算的元组是否全为0，否则将放入set集合，检测set集合中是否出现过此元祖，出现说明为死循环！代码：#include#include#include#includeusingnamespacestd;vectorinteger;set>seq;//集合所存放的
GuoZLH·2020-08-24 13:44

Uva10763 Foreign Exchange【俩解法】【1.排序】【2.计数】【习题5-4】

题目：ForeignExchange题意：A与B进行交换，必须成对出现，例如有（A，B）必须有（B，A），如果全部能交换输出YES，否则NO思路1：输人时将所有数据以小的作为A大的作为B储存，排序后，遍历数组，按顺序每俩个比较，如果都可以相等说明YES，（1,2比较3,4比较。。。。）否则NO代码：#include#include#includeusingnamespacestd;#definem
GuoZLH·2020-08-24 13:44

UVA-1368 DNA Consensus String

DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleotidebyitsin
GoneWithTheWind_yin·2020-08-24 13:43

Ducci序列（Ducci Sequence ，UVa1594)

ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,···,an),thenextn-tupleinthesequenceisformedbytakingtheabsolutedifferencesofneighboringintegers:(a1,a2,···,an)→(|a1−a2|,|a2−
Genius_panda_ACM·2020-08-24 13:42

uva 10340 - All in All

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
滑头鬼之亨·2020-08-24 13:10

【带删除】【带权】【并查集】【模板】 UVA 11987 Almost Union-Find 【对一些集合进行合并，删除某元素，输出某元素所在集合元素个数和总和】

【带删除】【带权】【并查集】UVA11987AlmostUnion-Find【对一些集合进行合并，删除某元素，输出某元素所在集合元素个数和总和】例题：UVA11987AlmostUnion-FindIhopeyouknowthebeautifulUnion-Findstructure.Inthisproblem
Floraqiu·2020-08-24 13:09

卡片游戏（Throwing cards away I,UVa 10935)

此题UVa链接单击这里=================这题做过两遍，这是第二次做，但解法是完全不相同的。上一次的代码已经忘记贴在哪。。。。。。
Folieshell·2020-08-24 13:39

UVA 10935

问题描述:点击打开链接/*思路:简单的模拟,用队列的功能即可,将头牌丢弃,下一张牌放到最后,一直重复该动作*/importjava.util.LinkedList;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);LinkedList
Arpicesoul·2020-08-24 13:39

UVA 136

题目描述:点击打开链接/*思路:丑数的因子只能为2,3,5,而最小的丑数为1,所以反过来思考,每次利用最小的丑数乘以2,3,5,必然能得到所有的丑数*/importjava.util.TreeSet;publicclassMain{publicstaticvoidmain(String[]args){TreeSetset=newTreeSet<>();set.add((long)1);for(in
Arpicesoul·2020-08-24 13:38

UVA 1585

题目：给出一个由O和X组成的串（长度为1~80），统计得分。每个O的分数为目前连续出现的O的个数，X的得分为0。例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。//超简单题..不解释importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannercin=newScanner
Arpicesoul·2020-08-24 13:38
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他