算法入门经典（UVa）

UVa201 Squares(正方形)

思路：关键是怎么判断存在正方形，创建两个矩阵，一个是计算点(i,j)右边最多连着几个点；另外一个是计算点(i,j)下边最多连着几个点。然后比较就可以了。#include#include#includeusingnamespacestd;intn,m;intX[12][12],Y[12][12],Sq[12];#definemin(q,p)(q>=p?p:q)voidreadPoint(){char
扫地di·2020-08-24 14:49

UVa1590 IP Networks(IP网络)

#include#include#include#include#includeusingnamespacestd;intzwym_table[9]={255,254,252,248,240,224,192,128,0};intmain(){intip[4][1024];intm;while(scanf("%d",&m)!=EOF){memset(ip,0,sizeof(ip));intzwym[
扫地di·2020-08-24 14:49

UVa 1368

背景：每列找出最多重复次数即可。#include#includeintmain(void){intt;scanf("%d",&t);while(t--){intn,m;scanf("%d%d",&n,&m);charDNA[n][m+1];for(inti=0;itemp){ans=k;temp=list[k];num1=n-list[k];}}if(ans==0)printf("A");else
羁绊残阳·2020-08-24 14:43

uva-1587-Box

这道题写了大约2小时。一遍AC的时候还是非常开心，因为自己的解决办法不是很高明导致代码非常长。一方面说明思维缜密值得高兴，但这只能看作是我在歪路上策马奔腾最后也勉强过了而已。在解决问题前一定要对问题进行高度抽象，就目前而言还是不宜凭第一感觉去写，因为第一感觉往往是用牺牲了的代码简洁度换取思考上的快捷。俗称懒得动脑。这样是不行的，以后写题要对题目进行高度抽象，抓住重点，每写完一道题都要看题解，同时把
iam153·2020-08-24 14:10

算法竞赛入门经典java版程序CH3 uva1587

packagech3.uva1587;importjava.util.*;//UVa1587//思路：考虑一对面的数据都是一样的。可以存时将小在前，大在后。
java_veilman·2020-08-24 14:59

Uva1368

#include#includeintmain(){intm,n,distance=0,i,j,letter,number,times;charstr[50][1001],answer[1001],count[4];scanf("%d",×);while(times--){distance=0;scanf("%d%d",&m,&n);getchar();//吃空格memset(str,0
izheng000·2020-08-24 14:55

UVa-1368

DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleotidebyitsin
圈亮·2020-08-24 14:26

UVa10763--Foreign Exchange(水题)

题目大意：有n个学生分别想从学校a[i]交换到b[i]，但是，只有当所有人都有自己partner时，才能成功交换分析：对两组数据进行排序即可，只有当排序后，两组数据一模一样才输出YES代码：#include#include#include#include#includeusingnamespacestd;constintmaxn=555555;intn,a[maxn],b[maxn];intmai
ZeroMagic·2020-08-24 14:39

Uva 1587 白书第三章 盒子Box

1587BoxIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob—heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusessixrectan
ljq--linuxer·2020-08-24 14:07

UVA 10340 All in All 子序列判定 贪心

代码：/**Author:illuz*Blog:http://blog.csdn.net/hcbbt*File:uva10057.cpp*Lauguage:C/C++
hcbbt·2020-08-24 14:28

UVA 10763 Foreign Exchange 交换学生

#include#include#include#include#include#include#include#includeusingnamespacestd;intper[500005][2]={};intmain(){map>stu;//map嵌套把一对学生(x,y)做映射，可以计算每对出现的次数intn;while(cin>>n&&n){stu.clear();intflag=0;for
DoubleHI-I·2020-08-24 14:45

【算法竞赛 入门经典】习题3-10 盒子（Uva1587）

一、题目Uva1587二、解题思路给了六组值，但是由于数据的大小顺序是乱的，先考虑用结构体存储六组数据，且保证w>h;其次将六组值先按w从达到小排序，w相等的情况按h从大到小排序；判断是否为存在两两相等的三对数据
GUANYX~·2020-08-24 14:13

uvaoj 10405 Longest Common Subsequence 最长公共子序列

uvaoj10405LongestCommonSubsequence最长公共子序列，最简单，最基本的dp，相信大家学习dp都要先讲这个最长公共子序列，也叫LCS。
gwq5210·2020-08-24 14:12

UVa 1368 - DNA Consensus String(AC)

题目大意：输入m个长度均为n的DNA序列，求一个DNA序列到所以DNA序列的距离之和最小（存在多个则输出字典序最小的那个）。DNA序列之间的距离：两条链字符不同的位置个数。题目链接：1368-DNAConsensusString最开始以为要求的DNA序列是输入序列的其中一条，结果发现输出样例都不一样。。。既然求的是最小的就简单的，记录每个位置的各个字符的个数，所求列这个位置的字符自然就是数量最多的
greenhand_smie·2020-08-24 14:36

UVA 10763 Foreign Exchange

思路：每一个想从A学校换到B学校的学生必须找到一个唯一的从B学校换到A学校的学生。可以定义一个arr[]数组作为AB的关系，并对每一对关系进行swap(arr[a],arr[b])，如果交换成功，最后的对于每一个i，必有arr[i]=i。#include#include#includeusingnamespacestd;constintmaxn=500000+5;intarr[maxn];void
github.com/4gnosed·2020-08-24 14:34

uva--1368(贪心,字符串模拟)

点击打开链接该题是一个带有贪心思想的字符串模拟题，题目给定m个长度为n的字符串，让你求一个长度为n的字符串，使得该字符串与这m个字符串对应位置的字符不同的个数和最小。要使对应位置不同字符最少，则该字符串每个字符优先选择该位置出现次数多的字符，若次数相同则选择字典序更小的字符。代码：#include#include#include#include#include#include#include#in
gklzc0608·2020-08-24 14:03

3-9 子序列 UVa 10340

#include#include#includeusingnamespacestd;intmain(){strings,t;cin>>s>>t;intj=0;intk=0;for(inti=0;i<(int)t.size();i++){for(;j<(int)s.size();j++)if(t[i]==s[j]){k++;break;}}if(k==t.size())cout<<1<
xqch12345·2020-08-24 14:53

3-10 盒子 UVa1587

#include#include#includeusingnamespacestd;structbox{intx,y;booloperator==(constbox&rhs)//操作运算符重载{return(x==rhs.x)&&(y==rhs.y);}}a[6];intmain(){for(inti=0;i>a[i].x>>a[i].y;if(a[i].x
xqch12345·2020-08-24 14:53

UVa Box 1587

水题注意点：·长宽不等·三组不同·三个不同的面两两包含共同边#include#include#includeusingnamespacestd;intw[10],h[10];inta[10];voidsolve(){memset(a,0,sizeof(a));intcnt=0;inta1[5];memset(a1,0,sizeof(a1));for(inti=0;i<6;++i){intflag=
fanfan4569·2020-08-24 14:02

uva 1368 DNA序列

这是道水题%s输出是从第一个位置开始读,遇'0'结束!所以在存str是j-1,而不是j#include#includeintmain(){intn,m,t;charmaps[55][1005];charstr[1005],ch[5]={'0','A','C','G','T'};intnum[6],k,max,coun;while(scanf("%d",&t)!=EOF){while(t--){sc
efine_dxq·2020-08-24 14:22

DNA序列（DNA Consensus String, UVa 1368）算法

这道题目比较简单，用字符数组按字典序储存四个字符”ACGT“省去不少事情。下面是代码，样例已过，没有在OJ上面测试。如果要放在OJ上测试需要更改一部分代码。#includecharmat[55][1010];charans[1010];charcq[5]="ACGT";intmain(){intm,n,i,j,k,sum,now_min,cNum;scanf("%d%d",&m,&n);for(i
TanAp0k·2020-08-24 14:49

子序列 （All in All,UVa 10340）

1#include2#include3#include4#include5#include6#include7usingnamespacestd;8#defineMAXN1000029intmain()10{11chara[MAXN],b[MAXN];12while(cin>>a>>b)13{14intlena=strlen(a);15intlenb=strlen(b);16intcur=0;17
diwei4889·2020-08-24 14:09

ducci序列 Uva1594

#include#include#include#includeusingnamespacestd;intmain(){intN;//问题数cin>>N;while(N--){intnumber;//数字的数量cin>>number;vectornumbers;//将数字依次存入numbers中for(inti=0;i!=number;i++){inttemp;cin>>temp;numbers.
dherorunner·2020-08-24 14:33

uva10341

题意：给出一个方程，求解X;思路：因为方程是单调递减的，所以二分求解；代碼:#include#include#include#include#include#includeusingnamespacestd;doublep,q,r,s,t,u;doublesolve(doublea){returnp*exp(-a)+q*sin(a)+r*cos(a)+s*tan(a)+t*a*a+u;}intma
deepquiet·2020-08-24 14:25

uva714

题目：题目的意思就是给出ｍ个数，分成ｋ组，只能连续的分成一组。求分组中和的最大值最小。思路：二分枚举最大值，然后划分的每一组尽量接近这个枚举的值，最大值尽量小。这道题的核心部分是二分枚举，贪心主要体现在尽量靠近枚举的值#include#include#include#include#includeusingnamespacestd;constintmaxn=505;longlongl,r,n,gr
deepquiet·2020-08-24 14:25

uva10763

题意:判断交换生是否两两交换,即凡有a-b必有b-a思路:用一个数组存储ab的情况a-b就+1b-a就-1,如果最后有非0的就是不行代码:#include#includeusingnamespacestd;intg[1000][1000],n;intmain(){while(scanf("%d",&n)==1&&n){intx,y;memset(g,0,sizeof(g));for(inti=0;
deepquiet·2020-08-24 14:25

5-4交换学生uva10763

1、问题描述2、有配对的方式，我们考虑到可以用图的比拟方法来近似，可建立邻接表，对每一个新的“坐标”，我们可以对其进行审查，来确定是否插入邻接表。在这个过程中，可以对已经配对的且已经在邻接表中的数值取0或者进行删除（erase处理）#include#includeusingnamespacestd;/*runthisprogramusingtheconsolepauseroraddyourowng
daguge1·2020-08-24 13:14

UVA1585 Score

题目链接采用getchar(),每次读取一个字符注意:getchar()可以读取换行符,需要注意一下,同时换行符也可以用来作为结束标志AC代码#includeusingnamespacestd;intmain(intargc,char*argv[]){intc,t=0,sum=0;intN;cin>>N;getchar();//读取换行符while(N--){sum=0;//记录分数t=0;//记
krolem·2020-08-24 13:41

UVA227 Puzzle(C++)

题目链接注意点:(1)输出的时候注意相邻两个案例之间要有空行(2)输出的字符不要包含中文标点代码#include#includeusingnamespacestd;intmain(intargc,char*argv[]){intpuzzleNum=1;//计数stringoperate;//存储具体操作(ABLR)while(1){stringstr[5];/*1.数据预处理*/getline(c
krolem·2020-08-24 13:41

UVA10340 All in All(C++)

题目链接AC代码#include#includeusingnamespacestd;intmain(intargc,char*argv[]){strings,t;while(cin>>s>>t){intn=0;for(inti=0;i
krolem·2020-08-24 13:41

UVA1368 DNA Consensus String(DNA序列)(C++)

题目链接大致思路:对于输入DNA矩阵,只要统计每列字符中出现频率最高的那个程序说明(1)a[1000][4]:统计n列AGCT字符出现的个数,maxnum[1000]:记录n列中字符出现频率最高的那个字符的个数charOfmaxnum[1000]:记录n列中字符出现频率最高的那个字符(2)最优DNA序列与其他序列对比,错误字符统计个数方法:由于maxnum[1000]已经事先统计好了,所以:第一列
krolem·2020-08-24 13:41

uva1368 - DNA Consensus String

题意：m个长度为ｎ的序列，求一个dna序列，让其他所有序列的总汉明距离最小。输出该序列即最小距离。思路：按列枚举，依次求出每列对应的dna序列即可。代码如下：#include#include#include#includeusingnamespacestd;constintN=1005;intlen,n;charstr[55][N];intcnt[30];//26个字母charremain[N];
flowser·2020-08-24 13:55

UVA 253 - Cube painting（立方体涂色）

CubepaintingWehaveamachineforpaintingcubes.Itissuppliedwiththreedifferentcolors:blue,redandgreen.Eachfaceofthecubegetsoneofthesecolors.Thecube'sfacesarenumberedasinFigure1.Figure1.Sinceacubehas6faces,
coco430·2020-08-24 13:53

DNA序列（DNA Consensus String, ACM/ICPC seoul 2006, UVa 1368)

题目详情请参考原题↓：UVa1368题目中的定义Hamingdistance：两个等长字符串的Hammingdistance等于字符不同的位置个数。
ChenNianJiuSun·2020-08-24 13:22

小紫书 习题 3-7(UVA 1368) DNA序列(DNA Consensus String)

水题，就对于所有字符串的同一个位置的字母，进行统计，找出出现次数最多中字典序最小的那个字母，并且记录次数，就可以做啦。AC代码：#include#include#include#include#includeusingnamespacestd;structnum_str{intcnt;charc;}num[4];boolcmp(num_stra,num_strb){if(a.cntb.c)retu
sky-edge·2020-08-24 13:21

UVa 227 Puzzle(谜题)

#include#include#includecharmap[6][7];intblanx,blany;//空格处intchange(charch){if(ch=='A'){if(blanx==1)return0;map[blanx][blany]=map[blanx-1][blany];map[blanx-1][blany]='';blanx=blanx-1;}elseif(ch=='B'){
ccDLlyy·2020-08-24 13:14

[刷题]算法竞赛入门经典/第五章/交换学生（习题5-4）

ForeignExchange(UVA原题的链接单击这里哦???)SampleInput:?
浴森·2020-08-24 13:33

[刷题]算法竞赛入门经典/第五章/Ducci序列（习题5-2）

DucciSequence(UVA原题的链接单击这里哦???)SampleInput:?
浴森·2020-08-24 13:33

DNA Consensus String UVA - 1368

开始的时候，我以为从给出的几个DNA序列之中找出距离最小的DNA序列。一直做也都不对，后来数了一下发现第一个样例的结果确实是10而不是7，那就排除了代码正确性的问题，之后又看了一遍样例，发现第一个样例结果的最短距离DNA序列并不在给出的几个DNA序列之中，恍然大悟。#include#include#definemaxn1010charstr[maxn][maxn];charres[maxn];in
Kylinls·2020-08-24 13:58

UVA All in All 10340

题目描述输入两个字符串s和t，判断是否可以从t中删除0个或者多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到cb。Input输入多组数据每组一行包含两个字符串s和t，两字符串之间用空格隔开。字符串长度在100000以内Output输出Yes或NoSampleInputsequencesubsequencepersoncompressionVERDIvivaVi
Kylinls·2020-08-24 13:58

算法竞赛入门经典：UVA1587 Box（Java版）

题意：给定6个矩形的长和宽wi和hi（1>importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNext()){int[]l=newint[6];//长int[]r=newint[6];//宽intt=0;for(i
Thorns_lq·2020-08-24 13:15

UVA - 10534 Wavio Sequence （二分法最长上升子序列）

大体题意：给你一个长度为n的数组，要求求出一个长度为奇数并且最长的上升子序列（不一定连续），要求前k+1项严格递增，后k+1项严格递减！输出最大长度？思路：最长上升子序列，因为n最多是10000，我们必须用nlogn级别的复杂度！我们可以先预处理，求出到每一个位置i的最长上升子序列的长度！在倒着求，倒着枚举求出每一项的最长上升子序列长度！（这样反过来就是最长下降子序列）然后枚举每一个位置！求出左边
aozil_yang·2020-08-24 13:04

5-4 UVA 10763 Foreign Exchange交换学生

本来很简单的一道题，却因为自己不细心错了2两次。首先得看清题意：题意是问是否每个学生都可以交换。而不是发现一个可以交换的就行。在一个看清楚数据范围，50W，简单循环扫描肯定会超时的。整体思路：如果n是奇数，直接输出NO，不是的话，把数据按从小打到或者从大到小顺序存到结构体中，在用sort拍结构体，直接扫描n的一半就行了！#include#includeusingnamespacestd;const
aozil_yang·2020-08-24 13:04

Uva - 10763 - Foreign Exchange

只需要将两个数组排序，比较是否相等就可以了，相等输出YES，否则NOAC代码：#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;inta[500005];intb[500005];intmain(){int
anpi3191·2020-08-24 13:31

UVA10763 - Foreign Exchange

算法博大精深，我什么时候才能自己想出这种好办法呢？？？！！！#include#include#includeusingnamespacestd;intnum[500001];intmain(){//freopen("in.txt","r",stdin);intn,a,b;while(scanf("%d",&n)!=EOF&&n){for(inti=0;i<=500000;i++)num[i]=i;
anqier0468·2020-08-24 13:00

子序列-All in All,UVa10340

输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变）得到字符串s，例如abcde可以得到bce，但是得不到dc。#include#includeusingnamespacestd;intmain(){boolok=true;strings,t;cin>>s;cin>>t;intszs=int(s.length());intszt=int(t.length());for(i
Ancientear·2020-08-24 13:54

UVA-1587 紫书习题3-10盒子

大概题意：给定6个矩形的长和宽Wi和Hi，判断它们能否构成长方体的6个面。题目要求：多组输入SampleInput13452584258468325841345683134568313452584683123445671234456745674321432245674321123443211234SampleOutputPOSSIBLEIMPOSSIBLE本题思路：长方体有三种不同的边，我们记为a
老王777·2020-08-24 13:53

【习题5-4 UVA-10763】Foreign Exchange

【链接】我是链接,点我呀:)【题意】在这里输入题意【题解】如果x>y则num[(x,y)]--;否则num[(x,y)]++;看看每一个二元组的num值是不是都为0就好。【代码】#includeusingnamespacestd;intn;map,int>mmap;intmain(){//freopen("F:\\rush.txt","r",stdin);while(~scanf("%d",&n)
adgnfega11455·2020-08-24 13:09

UVA - 10340 All in All

AllinAllTimeLimit:3000MSMemoryLimit:Unknown64bitIOFormat:%lld&%lluSubmitStatusDescriptionProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewenc
ACM弱渣的平凡之路·2020-08-24 13:38

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

Youhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstringsinacleverway.Becauseofpendingpatentissueswewillnotdiscussindetailhowthestringsaregenerat
小虎仔的csdn·2020-08-24 13:04
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他