刘汝佳算法竞赛入门+UVa

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版）》阅读本博客）。有不足或错误之处，欢迎读者指出。转载请注明出处：code4101，谢谢。
代号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

Ducci Sequence UVA - 1594

题目链接：DucciSequenceUVA-1594题目：对于一个nn元组（a1，a2，....，an）（a1，a2，....
Whowell·2020-08-24 12:54

UVA10763

map的练习题#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include/***************************************/#definelllonglong#define
暴怒的死肥宅·2020-08-24 12:21

UVA1587 BOX盒子

给定矩形的长和宽，判断它们能否构成长方体的六个面1#include2#include3usingnamespacestd;4intt;5voidchange(inta[7][3])//输入两个数字，按顺序：小，大；排列。6{7for(intk=1;ka[k][2])9{10t=a[k][1];11a[k][1]=a[k][2];12a[k][2]=t;13}14}15intmain()16{17i
weixin_30933531·2020-08-24 12:06

UVA - 10763 Foreign Exchange

//这题虽然不算难题，而且因为还没学图论，不知道无向图是什么，所以查题解磕磕碰碰地完成了，过程可谓是一波三折，不过也算收获良多/*法一：参考blog1：http://blog.csdn.net/shihongliang1993/article/details/73500018这个博主用了许多C++11的新特性，看得我大开眼界，将他用到的几种新用法弄明白，都用了不少的时间，不过也非常值得1.unor
weixin_30760895·2020-08-24 12:34

算法习题---5-4交换学生（UVa10763）

一：题目有一组学生，他们手中分别有自己学校和想要去的目标学校(A,B)。为了成功的交换学生，必须保证这一组学生中必须每两个人之间满足s1(A,B)和s2(B,A)。即两者原来和目标学校相对应，可以实现交换（一）样例输入101221344310020020010057225712211012345678910111213141516171819200（二）样例输出YESNO二：代码实现#define
weixin_30553065·2020-08-24 12:03

习题5-4 交换学生 UVa10763

1.题目描述：点击打开链接2.解题思路：其实我的思路想复杂了，把映射转化成字符串，再比较个数是否相同。这道题只需排序后依次比较对应项是否相等就行。AC了之后看了别人的代码才发现如此简单。。。下面贴出我的代码和别人的代码。3.代码：#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#includ
XDU_Skyline·2020-08-24 12:24

uva10763 简单做法

转载请注明出处，谢谢！原文地址：http://blog.csdn.net/monkeyduck题意开始有点歧义，我以为只要方案可行即输出YES，就是在12,23,31这种方案的情况下应该是可以的。但是跑到网上去试验发现这种方法不行，因为题目要求就是两个学生互换，A.X==B.Y&&B.X==A.Y才可以配对成功。所以想到用结构体，然后用链表存储，配对一对后即删除节点，知道最后没有节点就输出YES，
monkeyduck·2020-08-24 12:17

UVA1368- DNA Consensus String

题意：给定m个长度均为n的DNA序列，求一个DNA序列，使其到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数。求字典序最小的解。思路：我们可以依次枚举每一个位置上的字母，要使得总的Ｈamming最小，那么每个位置上要取相同个数最多的那个字母，相同的话要取字典序最小的那个。#include#include#include#includeusingnam
LYoGa·2020-08-24 12:46

uva 10763 Foreign Exchange(排序比较）

题目连接：10763ForeignExchange题目大意：给出交换学生的原先国家和所去的国家，交换成功的条件是如果A国给B国一个学生，对应的B国也必须给A国一个学生，否则就是交换失败。解题思路：给出数据10xy122134431002002001005722571221按照排序：xyyx1212121221212121257257343443435725721002001002002001002
JeraKrs·2020-08-24 12:45

[排序]Foreign Exchange uva10763

ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
九问的烦恼·2020-08-24 12:45

Foreign Exchange UVA - 10763

题目：Yournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandnowyouneedassist
titi2018815·2020-08-24 12:41

UVA10763 Foreign Exchange【map+数组】

Yournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandnowyouneedassistanc
海岛Blog·2020-08-24 12:40

[UVA10935]Throwing cards away I(模拟+双端队列)

题目https://odzkskevi.qnssl.com/bc8f4a27cb57cafb184320d2484b0cda?v=1526822479思路模拟，直接上STL吧……代码#includeusingnamespacestd;intn;dequequ;vectordcards;intremain;voidinit(){for(inti=1;i>n&&n){qu.clear();dcards
sunmaoxiang·2020-08-24 12:07

子序列(All in All, UVa 10340)

DescriptionYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestring
sunlanchang·2020-08-24 12:06

uva 1587 - Box（盒子）

习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
小米的蝉·2020-08-24 12:34

uva 10340 - All in All（子序列）

习题3-9子序列（AllinAll,UVa10340）输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。
小米的蝉·2020-08-24 12:34
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他