UVA个人记录

uva10935（栈）

ProblemB:ThrowingcardsawayI对于此题，我只能说很无奈，就是因为输入1的时候没有控制好，所以答案一直是错误的！Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleastt
zhouchaoyuan·2020-08-24 16:28

Uva1368 DNA Consensus String

题目链接：Uva1368-DNAConsensusString题目大意：输入m个长度为n的DNA序列，构造一个DNA序列，使得这个DNA序列与m个DNA序列的Hamming距离之和最小。
NJUTONY·2020-08-24 16:45

UVA1368 UVALive3602 ZOJ3132 DNA Consensus String【贪心】

Regionals2006>>Asia-Seoul问题链接：UVA1368UVALive3602ZOJ3132DNAConsensusString问题简述：给定m个长度为n的DNA序列，求一个DNA序列
海岛Blog·2020-08-24 16:11

UVA621 Secret Research【水题】

Atacertainlaboratoryresultsofsecretresearcharethoroughlyencrypted.Aresultofasingleexperimentisstoredasaninformationofitscompletion:‘positiveresult’,‘negativeresult’,‘experimentfailed’or‘experimentnotc
海岛Blog·2020-08-24 16:11

ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出
海岛Blog·2020-08-24 16:40

uva 1594 Ducci Sequence

原题：ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,···,an),thenextn-tupleinthesequenceisformedbytakingtheabsolutedifferencesofneighboringintegers:(a1,a2,···,an)→(|a1−a2|,|
红鲤鱼遇绿鲤鱼·2020-08-24 16:02

习题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距离和最小的D
sz891016·2020-08-24 16:53

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序列和对应的距离。如
sunlanchang·2020-08-24 16:43

UVA 1103 - Ancient Messages（古代象形符号） By SuCicada

本题的目的是识别3000年前古埃及用到的6种象形文字，如图6-10所示。图6-10古代象形符号每组数据包含一个H行W列的字符矩阵（H≤200，W≤50），每个字符为4个相邻像素点的十六进制（例如，10011100对应的字符就是9c）。转化为二进制后1表示黑点，0表示白点。输入满足：不会出现上述6种符号之外的其他符号。输入至少包含一个符号，且每个黑像素都属于一个符号。每个符号都是一个四连块，并且不同
小米的蝉·2020-08-24 16:08

UVA 10305 - Ordering Tasks (给任务排序) By SuCicada

例题6-15给任务排序（OrderingTasks,UVa10305）假设有n个变量，还有m个二元组(u,v)，分别表示变量u小于v。那么，所有变量从小到大排列起来应该是什么样子的呢？
小米的蝉·2020-08-24 16:08

UVA 816 - Abbott‘s Revenge (Abbott的复仇) By SuCicada

例题6-14Abbott的复仇（Abbott’sRevenge,ACM/ICPCWorldFinals2000,UVa816）有一个最多包含9*9个交叉点的迷宫。
小米的蝉·2020-08-24 16:08

UVA 572 - Oil Deposits (油田) By SuCicada

例题6-12油田（OilDeposits,UVa572）输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。
小米的蝉·2020-08-24 16:38

UVA 297 - Quadtrees （四分数） By SuCicada

例题6-11四分树（Quadtrees,UVa297）如图6-8所示，可以用四分树来表示一个黑白图像，方法是用根结点表示整幅图像，然后把行列各分成两等分，按照图中的方式编号，从左到右对应4个子结点。
小米的蝉·2020-08-24 16:38

UVA - 1443 Garlands

题意：给你n(nx)break;if(sum[i-j]-sum[i-2*j]>x)continue;dp[i][0]=min(dp[i][0],dp[i-2*j][1]+1);dp[i][1]=min(dp[i][1],dp[i-2*j][0]+1);}}if(dp[n][(m+1)%2]>m-1)return0;return1;}intmain(){intT;scanf("%d",&T);whi
snayf·2020-08-24 16:52

uva 10763 Foreign Exchange（排序+二分查找）

这道题是我第一次算出来应该用什么复杂度写的题，或许是这一章刚介绍过，500000的数据必须用nlogn，所以我就想到了二分，它的复杂度是logn，再对n个数据进行遍历，正好是nlogn，前两次TLE了，然后我就对我的做法没信心了。。。看到一篇博客上说就应该这种方法，然后我就坚定的改自己的算法去了，哈哈，专注度没有达到五颗星，最多三颗。。。思路：我用的是结构体保存的，先对每一对序列排序，然后对第二个
时光爱客·2020-08-24 16:08

UVa1594 （java版）

题目就是对于一个n元组，去一个数与后一个数的差值的绝对值，构成新的n元组，很简单的题，可是我写了很久。。逻辑思维不太行吧我自己卡在：（1）最后一个数字的执行没有加任何条件放在了减数据的循环里面，一个循环结束后，最后一个数字已经执行了n-1次。（2）怎么把这个字符串的其他东西去掉把数字留下放入自己建的数组中。解决：（1）定义一个time=1；每执行一次time++当time等于一定值的时候才执行最后
shizhuba·2020-08-24 16:31

UVa1587

/*这道题主要是练习一下结构体的使用，包括初始化和运算符重载解题思路很简单，根据长方体六个面的结构特点，先把他们的长宽对进行排序那么0和1,2和3,4和5都应该是相等的然后判断他们的长度关系，0和2的宽应该是相等的，0和2的高分别是4的宽和高*/#include#include#include#include#include#include#include#include#includeusing
水中小舟·2020-08-24 16:58

UVA12657移动盒子

双向链表接触的第一个题目，思路还是很好理解的，不过还是有一些不理解的地方以及一些坑。1.因为命令4操作起来很麻烦，所以并没有真正进行命令4，而是设一个sign来判断执行命令4的奇偶次数。当执行命令4为奇数时，
沐妖·2020-08-24 16:20

UVa10935，交换学生（STL）

这里要用multimap来保存数据，然后通过lowerbound与upperbound来查询。代码如下：#include#includeusingnamespacestd;constintmaxn=5e5+5;boolf[maxn];intn;structloc{intp,id;//id是学生的编号，目的是为了判断该学生是否被匹配过了};multimaps;voidprint(){multimap
shamansi99·2020-08-24 16:20

UVA（《算法竞赛入门经典（第2版）》）题解目录

UVA（《算法竞赛入门经典（第2版）》）题解目录github源码地址：https://github.com/richenyunqi/aoapc-book-UVA-solution，撒娇打滚求star哦~
日沉云起·2020-08-24 16:31

习题3-10　盒子（Box, UVa1587）题解——30行代码

欢迎访问我的Uva题解目录https://blog.csdn.net/richenyunqi/article/details/81149109题目描述题意解析给定6个矩形的长和宽wi和hi（1≤wi，hi
日沉云起·2020-08-24 16:31

uva 10763 Foreign Exchange

题目：ForeignExchange题意：用（A，B）描述一个学生，学生（A，B）可以和（B，A）交换，且一个学生只能交换一次，问是否可以全部交换。思路：用map存储学生（A，B）的数量，当学生（A，B）的数量与学生（B，A）的数量相同时，符合条件。注意：当n为奇数时，不能直接判断不符合条件。代码：#include#include#include#include#include#include#i
ZarOuaoan·2020-08-24 16:52

交换学生（Foreign Exchange, UVa 10763）

有n（1≤n≤500000）个学生想交换到其他学校学习。为了简单起见，规定每个想从A学校换到B学校的学生必须找一个想从B换到A的“搭档”。如果每个人都能找到搭档（一个人不能当多个人的搭档），学校就会同意他们交换。每个学生用两个整数A、B表示，你的任务是判断交换是否可以进行#include#includeusingnamespacestd;inta[5000][5000];boolis_ok(){f
zzzzwt·2020-08-24 16:14

UVa714 Copying Books（二分答案+贪心）

题目链接1.题目大意：把一个正整数序列划分成k个非空的连续子序列，使得每个正整数恰好属于一个序列。设第i个序列的各数之和为S(i)，现在我们要让所有S(i)的最大值尽量小。而且如果有多个解，S(1)尽量小，在此前提下S(2)尽量小…，按要求输出2.最大值尽量小显然是需要二分答案。对于当前得到的答案，我们只需贪心的一直向后选择最大的子区间，即这一段相加小于等于当前答案。如果整个序列划分的个数小于等于
Happig丶·2020-08-24 16:11

UVA1587 BOX//紫书习题j-box

这道题来自UVA，上面是原题大概题意：给出六个面判断这六个面是否能构成长方体输入：每个面的长宽输出：POSSIBLE或IMPOSSIBLE我的基本思路是先排序后根据条件判断。
玖捌·2020-08-24 15:05

UVA10474 大理石在哪？

题目详情简单的水一题#include#include#defineN10010inta[N],b[N];usingnamespacestd;intmain(){intd=0;intn,t;while(cin>>n>>t&&n){for(inti=0;i>a[i];sort(a,a+n);printf("CASE#%d:\n",++d);for(intj=1;j>b[j];for(inti=0;i<
东边的大西瓜·2020-08-24 15:31

DNA Consensus String UVA - 1368

题目链接：https://vjudge.net/problem/UVA-1368字符串模拟，可以从字符矩阵中一列一列的查找，列出每列中出现次数最多的字母，拼合起来便是距离最小的DNA。
1hdmx1t·2020-08-24 15:25

UVA1587 Box

题意：给定6个矩形的长和宽wi和hi（1<=wi,hi<=1000），判断它们能否构成长方体的六个面。思路：一个矩形的六个面中，每两个对立面是相同的，相当于由三个不同的面复制而成，而这三个面又相连在一起，所以最多只会出现三条不同的长度线条。importjava.util.Scanner;importjava.lang.String;publicclassMain{staticScannersc=n
~vegetarian·2020-08-24 15:53

UVA1368 DNA Consensus String

**题意：**DNA(DeoxyribonucleicAcid)是包含遗传信息的分子.它由四种不同的核苷酸组成,分别为A,T,G,C.如图一所示,如果我们把核苷酸表示其相应的字母,一个DNA序列可以被表示为一个由四种字符(ATGC)组成的长串.例如,加入我们得到了一部分DNA序列,该序列组成如下:Thymine-Adenine-Adenine-Cytosine-Thymine-Guanine-Cy
~vegetarian·2020-08-24 15:22

Puzzle UVA - 227 谜题

题目链接有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A,B,L,R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“Thispuzzlehasnofinalconfiguration.”，例如，图3-5中执行ARRBBL0后，效果如图3-6所示。#include#in
Nicolas Lee·2020-08-24 15:20

Uva1594 Ducci序列

ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,···,an),thenextn-tupleinthesequenceisformedbytakingtheabsolutedifferencesofneighboringintegers:(a1,a2,···,an)→(|a1−a2|,|a2−
阿陈学弟·2020-08-24 15:17

卡片游戏 （Throwing cards away I） UVa 10935

Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthatisnowonthetop
qq_42013157·2020-08-24 15:04

【刘汝佳书】习题5-4 UVA10763（multiset+判重）

【2019.4.7】库里FMVP需要注意的地方：1、书上翻译的有些问题，每行输入的两个数字分别代表了学校，而不是学生本身，因此允许有下面这样的数据出现（学校1和学校4有两对学生交换，输出YES）141441412、每行的两个数字顺序是固定的，第一个数字是原来的学校，第二个数字是想去的学校思路整理：1、对于大量输入数据的题目，有两种思路：①一边输入一边对数据做处理，输入完了之后自然得到结果②输入全部
夏至夏至520·2020-08-24 15:27

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

WrittenbyRobert_WanginSouthwestUniversityofScienceAndTechnology.输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1,4个字符不同）。输入整数m和n（4≤m≤50,4≤n≤1000）
Robert Wang·2020-08-24 15:13

习题5-4 UVA10763 Foreign Exchange（27行AC代码）

紫书刷题进行中，题解系列【GitHub|CSDN】习题5-4UVA10763ForeignExchange题目大意给定n个学生的出发点A和目的地B，若每个学校的被作为出发点和目的地的次数相同，则项目可以进行
是阿俊呐·2020-08-24 15:40

UVA-1594-Ducci序列-水题

水题直接写就行#includeusingnamespacestd;typedeflonglongLL;typedefstringstreamstrstm;#definePIacos(-1.0)#defineE2.718281829459#definepbpush_back#definelowbit(x)(x&(-x))#defineDBG(x)cout>k;while(k--){CLR(arr);
超级氯化钾·2020-08-24 15:55

UVA-10763-交换学生-水题

直接上代码#includeusingnamespacestd;typedefpairpii;#define_for(i,a,b)for(inti=(a);imp;intmain(intargc,charconst*argv[]){intn;while(cin>>n&&n){mp.clear();inta,b;_for(i,0,n){cin>>a>>b;mp[make_pair(a,b)]++;}b
超级氯化钾·2020-08-24 15:55

盒子（Box，ACM/ICPC NEERC 2004，UVa1587）

盒子（Box，ACM/ICPCNEERC2004，UVa1587）题目描述：给出6个木条的长和宽，判断用这些木条能否组成长方体。能，输出POSSIBLE；否则输出IMPOSSIBLE。
痴狂一生一世任逍遥·2020-08-24 15:16

UVA 1587

查看所给的数据是否能组成长方体，我的思路：三个值abh假设a>b>h,那么能组成长方体的话，肯定是三组相同的数据，对他们进行排序，查看相隔的数据是否相等。最大的边是ab,其次ah，最后bh，分别进行比较，成立的话就是可以组成，否则就是不可以。#include#include#include#includeusingnamespacestd;structbox{intmax;intmin;intv;
凯缪·2020-08-24 15:45

UVa1368

题目比较水，WA了3次，前面以为是输出空格的问题，对比了别人AC的输出格式，感觉是一样的。然后回头看题目，发现如果结果有多组，则输出字典序（A,C,G,T）。代码如下：#include#include#definemaxn1000+10#definemaxm50+10#definemaxc150chars[maxm][maxn];charans[maxn];chardess[maxc];chard
CrazyShanShan·2020-08-24 15:44

《算法竞赛入门经典》 习题3-9 子序列 (All In All, UVa 10340)

《算法竞赛入门经典》习题3-9子序列(AllInAll,UVa10340)输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。
GGYzzX·2020-08-24 15:04

UVA 815

#include#includedoublea[2000];intcmp(constvoid*a,constvoid*b){return((*(double*)a-*(double*)b>0)?1:-1);}intmain(){intm,n,kase=0;while(scanf("%d%d",&n,&m)==2&&n){inti,j;doublevo;for(i=0;iavg)break;}pri
bocmingbetter·2020-08-24 15:33

UVA-10935 Throwing cards away I 【队列+模拟】

#include#includeusingnamespacestd;intmain(){intn;while(scanf("%d",&n)&&n){queueq,ans;for(inti=1;i1){ans.push(q.front());q.pop();q.push(q.front());q.pop();}cout<<"Discardedcards:";for(inti=0;i
北里五井·2020-08-24 15:59

习题5_4 uva10793交换学生

哎，英语不好，地动山摇…这题的意思是说如果有人从A到B就必须有人从B到A注意每个人来说都是不一样的！例如前面出现1221此时后面再只出现一个12那么是NO!此12非匹12！！！！！！我刚开始就是因为他们一样，我就想这样好难，map不行，因为可能一对多，而且要去重？好，用set即可！(傻子)开个结构体，一个x,一个y,那么如何判断出现了两两对应的情况呢？机智的我，再来一个set!把每个所存的x,y互
啊嘎嘎嘎wyz·2020-08-24 15:27

并查集（按秩合并）

并查集-按秩合并题目：UVA-11354题目大意：给出一张n个点m条边的无向图，每条边有一个危险度，有q个询问，每次给出两个点s、t，找一条路，使得路径上的最大危险度最小。
qqxqhd0YiEcu1Wzp·2020-08-24 15:49

UVA-3.5-谜题-227

UVA-3.5-谜题-227#include#include#includeintx,y;intA(charmap[10][10]);intB(charmap[10][10]);intL(charmap
DLKKILL·2020-08-24 15:17

第九题 UVA10935 卡片游戏 Throwing cards away I

PDF/*题意:桌子上有n张牌，从第一张牌（即位于牌面的牌）开始，从上往下一次编号为1~n。当剩下两张牌多于两张时进行一下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。当还剩下一张牌的时候，停止操作。n#include#include#includeusingnamespacestd;queuev,dis;intmain(){intn,x;while(scanf("%d",&n)==1
浮生十味··2020-08-24 15:38

uva12657 移动盒子

你有一行盒子，从左到右依次编号为1,2,3,…,n。可以执行以下4种指令：1xy：表示把盒子x移动到盒子y的左边（如果x已经在y的左边则忽略此指令）。2xy：表示把盒子x移动到盒子y的右边（如果x已经在y的右边则忽略此指令）。3xy：表示交换盒子x和y的位置。4：表示反转整条链。指令保证合法，即x不等于y。例如当n=6时在初始状态盒子序列为为：123456；执行114后，盒子序列为：231456；
cqyz_钼燚·2020-08-24 15:05

UVa 1587 盒子

题目描述：题目分析：假设长方体的三个边长分别是x，y，z（假设这里的x>y>z)；则组成长方体的三种长方形边长分别为xy，xz，yz，所以把这里输入的六个长方形排个序，排序的结果是xy，xy，xz，xz，yz，yz，判断边之间的关系即可得出能不能构成长方体AC代码：/*by_superxdtime_2016年9月23日20:17:25*/#include#include#include#inclu
XiaoYaoII·2020-08-24 15:33

UVA - 10763 Foreign Exchange (题解)

题目Yournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandnowyouneedassistan
殇尘·2020-08-24 15:28
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他