uva

Foreign Exchange (UVA - 10763)

#include#include#definemaxn500002usingnamespacestd;intN1[maxn];intN2[maxn];intmain(){intn;inta,b;while(cin>>n&&n!=0){intok=1;for(inti=0;i>N1[i]>>N2[i];}if(n%2){cout<<"NO"<
芝兰玉树·2020-08-24 12:35

Uva Foreign Exchange map 映射

//注意每两个城市之间有两条有向边，城市可以为奇数比如说五个//遍历map使用迭代，it->first,it->second//啃了两个半小时，处理细节#include#include#include#include#includeusingnamespacestd;map>mp;intmain(){inta,b,c;while(cin>>a&&a){mp.clear();for(inti=0;i
2016cxg·2020-08-24 12:34

UVa - 10340 - All in All(暴力遍历、子序列)

#include#includeusingnamespacestd;chars1[101000];chars2[101000];intmain(){//freopen("input.txt","r",stdin);while(scanf("%s%s",s1,s2)!=EOF){intlen1=strlen(s1);intlen2=strlen(s2);intx=0;intj=0;inti=0;in
i逆天耗子丶·2020-08-24 12:34

UVa1587--Box--盒子（代码超简洁）

题目链接https://vjudge.net/problem/UVA-1587给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
话歪之地·2020-08-24 12:28

UVa10340--All in All--子序列--字符串模拟

题目链接https://vjudge.net/problem/UVA-10340输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。
话歪之地·2020-08-24 12:28

UVa1368-DNA Consensus String-DNA序列

题目链接https://vjudge.net/problem/UVA-1368输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。
话歪之地·2020-08-24 12:28

习题5-4 UVa10763-Foreign Exchange（map）

题目链接：UVa10763A
徹夜禁止·2020-08-24 12:57

UVa1587Box 盒子 紫书习题3-10 （终于做出来了）

本来题目不难，这题花了近两个半小时。原因总结：1由于基础的不扎实，struct和operator认真回顾了一遍，struct了一个face（面），命名为f[]，但是不能直接sort的，所以在struct里又弄了个重载#includeusingnamespacestd;structface{//面intl,w;//booloperatorf[i].w)swap(f[i].l,f[i].w);//ma
源计划猿·2020-08-24 12:56

UVa1368 DNA Consensus string AC

#include"stdio.h"#include"string.h"#include"stdlib.h"#defineMAX(a,b)((a)>(b)?(a):(b))intmain(){intT,m,n,Hamming=0,ACGTMAX=0;chars[50][1000],ACGT[4];scanf("%d",&T);while(T--){Hamming=0;memset(ACGT,0,si
qicayaya·2020-08-24 12:23

Foreign Exchange UVA - 10763

题目大意：现在有很多组数据，让你判断这些数据是否有ab就有ba且出现的次数一样思路：开始想用map做，写出来了，错了。发现一个问题就是map不能保存重复的数据，最后用mulitmap保存数据。并且这个题用map时不能使用[]，会覆盖之前的数据。需要用迭代器来判断所有数据。（咳，不会STL只能看看大神代码，模仿模仿#include#includeusingnamespacestd;intmain()
practer·2020-08-24 12:23

UVA - 1594 Ducci Sequence

/*做这题时的心路历程其实挺有趣的一开始看到说Ducci序列最终要么全0，要么循环，我在想：要怎么判断循环呢？是不是还得记录下循环节什么的？是该用数组记录循环节吗？还是想要让我们利用STL来记录？后来又读了一次题，发现自己真是跑偏了，既然说全0或者循环，只要不是全0，最终就一定是循环嘛...我究竟是在纠结些什么T^T判断全0可不是比判断循环容易多了么？...此题其实没什么难度，但我当时有些一根筋.
旷野虽远·2020-08-24 12:18

UVA - 1368 DNA Consensus String

题目大意：计算这一组碱基序列的共同序列碱基以及出错数（不大会翻译）。一组碱基序列中的某一位出现最多次数的碱基为要输出的串在这一位的值，如果碱基出现次数相同则按字母顺序选择。要求输出的数字为最小修改的次数。解题思路：先统计在这组串的某个位置四个碱基的出现次数，根据次数判断。#include#include#includeusingnamespacestd;intmain(){intt,m,n,coe
kirsi0·2020-08-24 12:06

UVa1587 Box(盒子)

思路：首先对输入的每个矩形的长和宽按长>宽，在按先长后宽对输入的矩形再矩形排序即可。#include#include#include#include#includeusingnamespacestd;structbox{intmax;intmin;intv;};booloperator==(boxa,boxb){if(a.max==b.max&&a.min==b.min)returntrue;re
扫地di·2020-08-24 12:33

ACM编程：习题5-2 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009, UVa1594）

刘汝佳的书上提示说用vector，然而我很任性地用queue做了，也算是提供一种不同的做法吧。有很多空行的情况下，一共也就不到50行，相比其他人又是vector又是map的，我觉得还是我的代码最美最可爱，哼(ˇˍˇ)/*找了下英文原版题目是这样：ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,
青定姑娘·2020-08-24 12:29

ACM编程：习题5-4 交换学生（Foreign Exchange, UVa 10763）

解题用的是map，我的做题思路是先把所有数字都存下来，然后开始一个个找匹配项，一旦匹配上就做好标记，已经匹配上的两对数据就不和其他数据再进行匹配了，如果全部匹配成功就returnsuccess~看的是刘汝佳的书没看原题，输入输出的控制可能不标准。 #include#include#includeusingnamespacestd;intmain(){intn,a,b;cin>>n;mapmatch
青定姑娘·2020-08-24 12:29

uva10763

题意：可以想象成数字的交换，然后最后判断是否有相换的数字是否有在换回来思路:如果匹配的話那麼兩邊的輸入排序後一定是一致的代碼:#include#includeusingnamespacestd;constintN=500005;intn,n1[N],n2[N];intmain(){inti;while(scanf("%d",&n)&&n){boolflag=true;for(i=0;i
deepquiet·2020-08-24 12:44

uva1587 box(盒子)

题目链接思路:1.立方体具有以下特点:(1)12条棱长的种类数#include#includeusingnamespacestd;structrect//长方体的面,默认as;//用来判断棱长的长度类别>x>>y){b=1;s.insert(x);s.insert(y);rectArr[n].a=min(x,y);rectArr[n++].b=max(x,y);if(n==6){sort(rect
krolem·2020-08-24 12:42

UVA 10763 - Foreign Exchange（二分查找）

B-ForeignExchangeTimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluDescriptionYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstud
coco430·2020-08-24 12:07

UVA 1368 - DNA Consensus String

/*字符串类的水题，就是给m个DNA序列，让你找出一个DNA序列这个序列要求跟给的m个序列不同之处最小，也就是最相似*/#include#includecharDNA[51][1010],s[1100];intpos[4]={0,2,6,19},m,n,d[1100];intmain(){intt,pd[26];scanf("%d",&t);while(t--){memset(s,0,sizeof
飞上天空的鱼·2020-08-24 12:33

5-2 UVA 1594 Ducci Sequence (Ducci序列)

很简单的一道题，直接1Y，本来翘课被抓的失落心情，顿时好转一点点点点。。题意就不说了，原文和紫书都讲的通俗易懂：整体思路：用两个Vector记录数列，第一个记录原始数据，第二个记录计算完成之后的数据，检查是不是都为0，不是0继续循环，直到1000次，保险点可以多加一点！总之不会超时：#include#include#includeusingnamespacestd;vectorseq,seq2;i
aozil_yang·2020-08-24 12:56

UVA - 10763

ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
aisaihui6702·2020-08-24 12:54

习题5-4 交换学生（Foreign Exchange，UVa 10763)

原题链接：https://vjudge.net/problem/UVA-10763分类：备注：水题前言：再次看到数据超水的题，直接排序都能过就很离谱了。
Barsaker·2020-08-24 12:17

算法竞赛入门经典 第二版 习题5-4 交换学生 Foreign Exchange uva10763

题目：https://vjudge.net/problem/UVA-10763思路：用学生的意向校映射来源校，用vector来保存每个意向校的学生的来源校，然后每次读取数据时查找是否有对应学校的学生想要交换
Rewriter_huanying·2020-08-24 12:45

算法竞赛入门经典 第二版 习题5-2 Ducci序列 Ducci Sequence uva1594

题目：https://vjudge.net/problem/UVA-1594思路：直接模拟即可。
Rewriter_huanying·2020-08-24 12:45

UVA-1368 DNA Consensus String DNA序列

题目详细题目题目分析（做了几道题，发现读懂题目真的很重要！）Hammingdistance汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。theconsensusstring共有序列(consensussequence)。DNA相关知识里的一个名词共有序
Pluto*·2020-08-24 12:44

UVA - 10935 Throwing cards away I (数组)

题目大意：桌子上有n张牌，从1到n，每次把最顶上的那张牌丢到，然后把下一张放到最后一张后面，问丢掉的牌和最后一张是什么解题思路：用数组模拟，注意1的时候#include#includeintnum[10000];intmain(){intn;while(scanf("%d",&n)==1&&n){memset(num,0,sizeof(num));if(n==1){printf("Discarde
暗金色·2020-08-24 12:10

UVA 10763

问题描述:点击打开链接/*思路:类似于消消乐,若有A->B那么必然要有B->A,而A->B的数量若有多个,那么B->A的数量必须与A->B的数量相同,若不满足就为失败所以输入A->B时,便让该数量加一,而让B->A数量减一,最后判断数量是否为0便可*/importjava.util.HashMap;importjava.util.Scanner;publicclassMain{publicstat
Arpicesoul·2020-08-24 12:38

UVA10763 Foreign Exchange

链接https://uva.onlinejudge.org/index.php?
*ACoder*·2020-08-24 12:37

UVA 1594 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009）

紫书第五章习题5-2解法：暴力模拟即可。AC代码：（390ms）#include#include#include#include#pragmawarning(disable:4996)usingnamespacestd;set>s;vectorv;intmain(){unsignedintt;scanf("%u",&t);intn,n0;shorta;unsignedcharallzero,exi
山上一缕烟·2020-08-24 12:05

UVA-10340 All in All（判断一个字符串是不是另一个字符串的子序列）

Vjudge题目链接，水题，判断一个字符串是不是另一个字符串的子序列和归并排序的merge一样，双下标扫，注意数组开小了会RE#include#include#include#includeusingnamespacestd;constintmaxn=1010;chars[maxn],t[maxn];intmain(){while(~scanf("%s%s",s,t)){intlens=strle
good vegetable·2020-08-24 12:04

UVA-10935 Throwing cards away I

Vjudge题目链接，STL的队列，模拟队列即可，注意输入n=1的情况（坑点，每行首尾没空格）。#include#include#includeusingnamespacestd;intmain(){intn;while(~scanf("%d",&n)&&n!=0){queueq;for(inti=1;i2){printf("%d,",q.front());q.pop();q.push(q.fro
good vegetable·2020-08-24 12:04

UVA-1587 Box（判断6个矩形能不能构成一个长方体）

Vjudge题目链接，水题，判断6个矩形能不能构成一个长方体。构成长方体：平行面的矩形相同；长宽高至多是三个不同的数判矩形是否两两完全相同简单，判12个数是否最多3个不同用set#include#include#include#include#includeusingnamespacestd;structrect{intw,h;};boolcmp(recta,rectb){if(a.w==b.w)
good vegetable·2020-08-24 12:04

【 UVA - 1594 】Ducci Sequence （Ducci序列）

题目链接代码：#include#includeusingnamespacestd;intmain(){intt,n;cin>>t;while(t--){inta[20],cnt=0;cin>>n;for(inti=0;i>a[i];while(++cnt<=1000){intf=a[0],flag=0;//f先记录下a[0],flag判断是否全为0for(inti=0;i
黑桃️·2020-08-24 12:58

【 UVA - 1368 】DNA Consensus String （DNA序列）

题目链接代码：#include#include#includeusingnamespacestd;intmain(){intt,n,m;charc,x,a[4]={'A','C','G','T'};//按字典序cin>>t;while(t--){mapp[1050];//记录每列ACGT出现次数cin>>n>>m;for(inti=0;i>c;p[j][c]++;//第j列各字符出现次数}stri
黑桃️·2020-08-24 12:58

【 UVA - 10935 】Throwing cards away I （卡片游戏） deque双端队列

题目链接代码：#include#include#includeusingnamespacestd;intmain(){intn;while(cin>>n&&n){dequeq;for(inti=1;i1)//至少两个时{cout2)cout<<",";q.pop_front();//丢掉队首q.push_back(q.front());//新的队首放队尾q.pop_front();//新的队首丢掉
黑桃️·2020-08-24 12:58

【 UVA - 1587 】Box（盒子)

题目链接代码：#include#include#include#includeusingnamespacestd;typedefpairpr;//表示长方形intmain(){intw,h,c=0;mapm;//映射：长方形-->出现次数mapcnt;//映射：边长-->出现次数sets;//记录出现了哪些类型的长方形，方便m查找次数while(cin>>w>>h){++c;if(w>h)swap
黑桃️·2020-08-24 12:57

【 UVA - 10340 】All in All 子序列

题目链接代码：#include#includeusingnamespacestd;intmain(){strings,t;while(cin>>s>>t){intlast=-1,len=0;//last表示：上一个在t中找到的位置for(inti=0;i
黑桃️·2020-08-24 12:57

Foreign Exchange UVA - 10763

题目链接：ForeignExchangeUVA-10763题目：有n（1#include#include#include#include#include#include#include#include#
Whowell·2020-08-24 12:25

UVa 10763 Foreign Exchange (map的应用)

10763-ForeignExchangeTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?
synapse7·2020-08-24 12:20

UVA - 10763 Foreign Exchange

DescriptionYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandnowyoune
epsilon1·2020-08-24 12:13

UVa10763-Foreign Exchange-交换学生--map映射和pair对的使用

题目链接：https://vjudge.net/problem/UVA-10763有n（1≤n≤500000）个学生想交换到其他学校学习。
话歪之地·2020-08-24 12:13

【 UVA - 10763 】Foreign Exchange （交换学生）pair+map

题目链接代码：#include#include#includeusingnamespacestd;typedefpairp;//A-->B(A想去B)intmain(){intn;while(cin>>n&&n){inta,b,cnt=n;//cnt表示目前n个需求mapm;//记录是否存在xx想去xxfor(inti=0;i>a>>b;if(!m[{b,a}])m[{a,b}]++;//如果不存
黑桃️·2020-08-24 12:27

AJAX异步取缓存数据(先挖个坑，留着以后再用)

页面元素Prev1Nextjavascript///通过AJAX得到数据functionGetDataFromServer(pageIndex){//byxuvarItemCode=$("#txtItemCode
XUXU_dragon·2020-08-24 11:13

UvaLive 6663 Count the Regions 离散化+DFS

链接：http://vjudge.net/problem/viewProblem.action?id=49408题意：在平面内给出若干个矩形，求出它们能将整个平面分成多少份。思路：刚开始一眼看到觉得是几何题，但是发现最多只有50个矩形后，灵光一闪觉得直接离散化再暴力就可以了。把所有矩形的x,y坐标分别离散化，并且为了防止出现离散的太近导致矩形之前没有空隙的情况，将所有点离散化的坐标记作偶数坐标。然
ooooooooe·2020-08-24 10:42

UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】

AncientCipherTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:35753Accepted:11639DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.Impor
海岛Blog·2020-08-24 10:07

729uva海明距离问题

固定几个字母的组合都可考虑next_permutation前一篇的递归枚举用时0.100/*******************************************************//*UVa729TheHammingDistanceProblem
howlowl·2020-08-24 09:55

Choline Fenofibrate

14739CellCycle/DNADamageNF-κBMetabolicEnzyme/Protease-CholineFenofibrate(ABT-335)是fenofibricacid的胆碱盐，可与rosuvastatin
莫小枫·2020-08-24 09:37

UVA10054 The Necklace——欧拉回路（DFS）

点这里题意：有n个珠子。每个珠子有两种颜色，分布在珠子的两边。一共有50种不同的颜色。把这些珠子串起来，要求两个相邻的珠子接触的部分颜色相同。问是否能连成一个珠串项链？如果能，打印出一种连法。题解：一开始看样例其实我有点懵，每行给出某个珠子的两个颜色，然后相同颜色的能相连。其实我们换个角度，把行输入看成是一条边（原本代表一个珠子的两个颜色），把每种颜色看成一个点。那么我们的任务就简单明了了，把所有
伊莎贝拉•狗剩·2020-08-24 09:58

四分树（ Quadtrees, UVa 297）

如图6-8所示，可以用四分树来表示一个黑白图像，方法是用根结点表示整幅图像，然后把行列各分成两等分，按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。给出两棵四分树的先序遍历，求二者合并之后（黑色部分合并）黑色像素的个数。p表示中间结点，f表示黑色（full），e表示白色（
千年暗室 一灯即明·2020-08-24 06:09

UVA 108 Maximum Sum (最大子矩阵和) POJ 1050

/*UVA108MaximumSumPOJ1050Tothe
yzwall_·2020-08-24 05:56
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他