刘汝佳算法竞赛入门+UVa

[刷题]算法竞赛入门经典(第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

习题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
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他