刘汝佳算法竞赛入门+UVa

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

习题5-4 UVA 10763 Foreign Exchange

用map建立pair和int的映射即可。#includeusingnamespacestd;intmain(){intn,a,b;while(scanf("%d",&n)!=EOF&&n){map,int>mp;intok=1;for(inti=0;i,int>::iteratorit=mp.begin();it!=mp.end();it++){if(it->second){ok=0;break;
非自然死亡·2020-08-24 15:23

UVA-1587 Box

UVA-1587Box题目大意：给出六个长方形的长和宽，判断能否构成长方体SampleInput13452584258468325841345683134568313452584683123445671234456745674321432245674321123443211234SampleOutputPOSSIBLEIMPOSSIBLE
To_chase·2020-08-24 15:47

UVA-10340 All in All

UVA-10340AllinAll题目大意：两个字符串s和t，判断s是否可以从t中删除字符得到。
To_chase·2020-08-24 15:47

经典第五章 习题 5-4 UVA 10763 Foreign Ex（思维题目）

题目：http://7xjob4.com1.z0.glb.clouddn.com/4014fbee7e223cef72af57b4d654578c很简单的题目，只需分为两个集合，然后判断两个集合里的元素是不是完全相等就OK了。下面是AC代码：#include#include#include#include#includeusingnamespacestd;inta[500005],b[500005
夜幕下的ACM之路·2020-08-24 15:12

UVA1594

#include"iostream"#include"algorithm"#include"vector"#include"map"#include"string"#include"deque"#include"queue"#include"stack"#include"cstdio"#include"cmath"usingnamespacestd;intmain(){//freopen("a.t
zzfyh·2020-08-24 15:40

UVA1587

#include"iostream"#include"algorithm"#include"vector"#include"map"#include"string"#include"deque"#include"queue"#include"stack"#include"cstdio"#include"cmath"#include"set"usingnamespacestd;structracta
zzfyh·2020-08-24 15:40

UVA10935

#include"iostream"#include"algorithm"#include"vector"#include"map"#include"string"#include"deque"#include"queue"#include"stack"#include"cstdio"#include"cmath"usingnamespacestd;intmain(){//freopen("a.t
zzfyh·2020-08-24 15:40

UVa1594

UVa-1594分析：这个题其实是有漏洞的，数据太水，开始我遍历500次便结束输出LOOP，AC了，然而去翻了翻大神的博客，竟然只需200次便可，这个题简直水的可以。
战场小包·2020-08-24 15:39

UVA227--谜题

#include#includeusingnamespacestd;intmain(){chara[5][7],t;intn,m,i,j,k;intcases=0;charmodol[1001];while(gets(a[0])){if(a[0][0]=='Z')break;for(i=1;i4||y1>4){flag=1;break;}else{a[x][y]=a[x1][y1];a[x1][y
醉小义·2020-08-24 15:34

uVa1587 长方体判断

前几天在uVa上，给女朋友挑了一道题，觉得简单，想让她自己解决掉这个问题，打破独自AC为0的记录，结果，这几天本身比较忙加上各种事情，这个她也没有时间去做，所以，今天我看看题，对一个人而言，这是一个非常简单的问题
Raintin_coder·2020-08-24 15:30

Uva227-Puzzle-谜题

题目链接https://vjudge.net/problem/UVA-227类似于推箱子游戏，问你推完之后是什么样子。中途有非法操作比方说推到墙了继续推就输出错误信息。二维数组的模拟，要注意细节。
话歪之地·2020-08-24 15:18

uva-1594 - Ducci Sequence c++, stl练习，map

题目点我1594-DucciSequenceTimelimit:3.000secondsADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,...,an),thenextn-tupleinthesequenceisformedbytakingtheabsolutedifferencesofneig
qq_27295525·2020-08-24 15:47

uva 10763 Foreign Exchange我认为我这种做法最符合题意！

#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;//freopen("out.txt","w",stdout);//freopen("in.txt","r",stdin);//ios::s
点羽染墨·2020-08-24 15:07

UVA-Throwing cards away I

Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthatisnowonthetop
BeHelium·2020-08-24 15:35
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他