uva

习题5-2 Ducci序列 UVa1594

1.题目描述：点击打开链接2.解题思路：模拟题意过程，到第1000步时判断所有数字是否已经为0即可3.代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusin
XDU_Skyline·2020-08-24 16:26

Box UVa 1587

盒子TimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob--heknocksupwoodenboxesofdifferentsizestopackmachineryfordel
浪子小黄人·2020-08-24 16:52

关于“交换学生(Foreign Exchange， UVa 10391)”的讨论

这道题的问题就是统计从A到B和想从B到A的人数是否一致，首先可以想到的是遍历，但是需要O(n^2)的时间，花费时间太多，可以发现本题可以处理为一个排序的问题，可以采用二分搜索法，使得复杂度为O(nlgn)。由于近期学习STL，map容器提供非常便捷的搜索和查找服务，但是如果是一维的map，很显然是办不到的，我们需要的是两个数的的匹配，其实也可以造一个很大的数组，让输入的数作为其下标，不过用map更
菜鸟的学习之路·2020-08-24 16:20

UVA10340子序列

题意：给你两个串，问你第二个第一个串是否是第一个串删除0个或多个字母得到的？思路：直接模拟就行了，在第二个串中去按顺序更新第一个串的下标，好像没说明白啊，不管了，水题，不理解直接看下代码就懂了。#include#includecharstr1[1100000],str2[1100000];intmain(){while(~scanf("%s%s",str1,str2)){intl1=strlen(
TK13·2020-08-24 16:10

UVA10763交换学生

题意：给你N组关系，每组关系是a,b，最后问你所有的a,b出现的次数和所有的b,a出现的此时是否全部都一样。思路：水题，直接开了个二维的map标记，map>mark，最后在检查一遍是否所有的mark[a][b]==mark[b][a],就ok了。#include#includeusingnamespacestd;map>mark;intedge[500005][2];intmain(){intn,
TK13·2020-08-24 16:10

uva - 1368 - DNA Consensus String（字符串）

uva总是把题目说的天花乱坠。方法：找每一列最多的那个。别怕麻烦。#include#include#include#include#include#include#include#include#i
weiye1234·2020-08-24 16:36

UVA 10763-Foreign Exchange(求入度出度是否相等)

ForeignExchangeTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(i
Rocky0429·2020-08-24 16:35

UVA 10340- All in All(字符串匹配)

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
Rocky0429·2020-08-24 16:04

uva 1368 - DNA Consensus String

题目上给的样例input格式存在一定问题，行末多空格。在这上面纠结了几次……#include#include#includeconstintmaxn=1100;intA[maxn];intC[maxn];intG[maxn];intT[maxn];charans[maxn];intans_;intm,n;voidjudge(intpos){ans[pos]='A';intmax_=A[pos];i
GejinZ·2020-08-24 16:32

uva1368 字符串构造

/******************Author:fisty*Data:2014-12-13*uva1368*竖着看选择出现次数最多的字母，*如果频率相同选择字典序小的字母**************
fisty·2020-08-24 16:54

UVA10763

题意：可以想象成数字的交换，然后最后判断是否有相换的数字是否有在换回来思路：可以用一个数组模拟，没输入一组数据，就交换一次，最后判断是否有按原先的顺序排列#include#include#includeusingnamespacestd;#defineN500005intarr[N];voidinit(){for(inti=0;i
LYoGa·2020-08-24 16:52

uva 1368 - DNA Consensus String(贪心）

题目链接：uva1368-DNAConsensusString题目大意：给定m个长度为n的DNA序列，求一个DNA序列，使其到所有序列的总hamming距离尽量小，如有多解，输出最小解。
JeraKrs·2020-08-24 16:20

uva 10340 All in All(子串）

AllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacle
JeraKrs·2020-08-24 16:19

[动态规划]UVA10465 - Homer Simpson

ReturnoftheAztecsProblemC:HomerSimpsonTimeLimit:3secondsMemoryLimit:32MBHomerSimpson,averysmartguy,likeseatingKrusty-burgers.IttakesHomermminutestoeataKrusty-burger.However,there�sanewtypeofburgerinAp
九问的烦恼·2020-08-24 16:18

UVA 1368 - DNA Consensus String(贪心)

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

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

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
lab104_yifan·2020-08-24 16:47

[动态规划]UVA10285 - Longest Run on a Snowboard

ProblemCLongestRunonaSnowboardInput:standardinputOutput:standardoutputTimeLimit:5secondsMemoryLimit:32MBMichaellikessnowboarding.That'snotverysurprising,sincesnowboardingisreallygreat.Thebadthingistha
九问的烦恼·2020-08-24 16:47

[动态规划]UVA531 - Compromise

CompromiseInafewmonthstheEuropeanCurrencyUnionwillbecomeareality.However,tojointheclub,theMaastrichtcriteriamustbefulfilled,andthisisnotatrivialtaskforthecountries(maybeexceptforLuxembourg).Toenforcet
九问的烦恼·2020-08-24 16:47

UVa 227 Puzzle（谜题）

UVa227Puzzle（谜题）UVa题目链接题目名称：谜题题目描述：有一个55的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中
Voidwalkerxiaohui·2020-08-24 16:33

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
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他