UVA个人记录

算法竞赛入门经典 第二版 习题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

UVA 1594

问题描述:点击打开链接/*思路:输入T组数据,首先猜测T数值并不大,输入n元组3≤n≤15,看出最大也就15,而每次走一步也就为n,最多也就1000步,数值很小所以直接穷举便可,循环节也就可以直接忽略也可以将每次计算的结果放入set中,只要该结果在出现一次,那么便是循环节*/importjava.util.Scanner;publicclassMain{publicstaticvoidmain(S
Arpicesoul·2020-08-24 13:38

UVA 1593

问题描述:点击打开链接/*思路:将字符串以二维方式存储,再将每一列的长度最大值取出,按照长度格式输出便可*/importjava.util.ArrayList;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){/*1.创建ArrayList>存储字符串int[]存储每列长度最大值*/Scannerc
Arpicesoul·2020-08-24 13:38

All in All 子序列（UVA 10340）

题目链接：AllinAllUVA-10340输入两个字符串s和t,判断是否可以从t中删除0个或多个字符（其他字符顺序不变）得到字符串s，例如abcde可以得到bce，但无法得到dc.分析：可以使两个变量
菇凉小伙·2020-08-24 13:03

UVA1368解题报告

我的一个审题误区是以为要在这几个序列里找到ham值最小的，实际上并不是这样，他要的是一个最小的ham值的DNA序列，并不一定要在已有的DNA序列里。所以这个简单了不少，因为我们可以一列一列的比较，一列一个字符的输出。这省去了我的不少开销。要相似度最大输出每列出现频率最高的即可，因为只有四个字符用map映射即可。附上AC代码Time0ms#include#include#include#includ
董成荣·2020-08-24 13:32

UVA10763解题报告

水题留念Time0.22s#include#include#includeusingnamespacestd;typedefpairP;intmain(){intn;while(scanf("%d",&n)==1&&n){mapm;intx,y;for(inti=0;i
董成荣·2020-08-24 13:01

《算法竞赛入门经典》UVA1587

《算法竞赛入门经典》UVA1587博主解题思路大神题解博主解题思路  排除所有错误的可能性  根据这种思路，我写了第一版的code，被WA了。  具体原因是对可能出现的错误考虑不完全。  
DenisMe·2020-08-24 13:00

紫书第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
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他