UVA个人记录

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

树莓派系统安装后初步配置流程-仅用于个人记录

最近折腾2.8寸lcd屏幕，不停地重装树莓派系统，一堆前置流程这里记录一下，为以后重装系统提供方便，省得各种翻论坛。win32diskimager写入系统电脑进入microSD卡，新建一个叫做ssh的文件，不要有后缀，文件全名就叫ssh更换镜像sudovi/etc/apt/sources.listdebhttp://mirrors.tuna.tsinghua.edu.cn/raspbian/ras
chenqide163·2020-08-24 13:03

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

Foreign Exchange UVA

ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
Just_Try·2020-08-24 13:34

UVA-1368-DNA Consensus String 基础题 贪心 模拟 详细注释

首先是对起到桶排序作用的数组a进行清零操作2.从左往右计算共识错误最少且字典序最小的DNA（用桶排序和选择法就可以解决字典序的问题）3.计算共识错误总和4.最后一定要加上字符串结束标记'\0'我的AC代码如下：//UVA
三生锁链·2020-08-24 13:58

紫书——DNA Consensus String UVA - 1368

题解：又是难在读题目的问题，这道题的想法是这样的。有m个字符串，然后输出所有字符串每列字符数最多的，其他不同的要加起来。如果一列中'A'和'T'相同，则输出字典序最小的'A'代码如下：注意字典序#includeusingnamespacestd;#defineinf0x3f3f3f3fintn,m;stringstr[60];mapnum;//保存每列最多的字母voidinit(){//每次的初始
Sky ~ Komori·2020-08-24 13:54

紫书——Box UVA - 1587

题解：这道题目直接按照面与面之间的关系就可以判断出来了，比如样例一：13452584258468325841345683134568313452584683按照长到短的排序，得到以下样例25841345258413452584683258468313456831345683然后发现前4个长一定要相等，后4个短一定要相等，然后12的短和56的长一定要相等（想一想就证明到出来了）代码就变得很简单了，只
Sky ~ Komori·2020-08-24 13:54

子序列(All in All,UVa10340)-比对中的循环之美

题目概述:输入两个字符串s,t.判断是否可以从t中删除0个或多个字符(其它字符顺序不变),得到字符串s.例如,abcde可以得到bce,而不能得到dc.分析:两个字符串之间进行比对,肯定用到循环.下图模拟了整个对比过程,看完之后再编码想必已经很清晰了.可见外层循环也就是i的终止条件为字符串s的长度.而且是两个字符串都必须递增,任何一个都不能回头(题意).内层循环取决于对比的两个字符是否相等,若相等
JAVA/C++·2020-08-24 13:19

Throwing cards away I uva1594

ThrowingcardsawayIGivenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethec
revstar_·2020-08-24 13:18

UVA_10763

题目来源：UVA_10763ForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization
revstar_·2020-08-24 13:47

UVa 10935 Throwing cards away I 卡片游戏 题解

英文DescriptionGivenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthat
ZJ_MRZ·2020-08-24 13:40

UVA-1368

#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definemm(a,i)memset(a,i,sizeof(a));#defineLLlonglong#defineMod1000000
Yuki14544869·2020-08-24 13:08

19.11.10人工糖与油记录(个人记录，木内容不用看)

木吃人工糖，油也还好。今日三餐都是自己做的，当然麦片不是自己做的，买的无白砂糖款，忽然怀疑麦片是不是加过别的糖?比纯麦片味道还是好一些。
630763·2020-08-24 13:30

CJMCU-GUVA-S12SD紫外线传感器

作者颜哲锟摘要CJMCU-GUVA-S12SD紫外线传感器是2015年刚出来的。
Ubibots_研发部·2020-08-24 13:45

DNA序列（UVa1368）

#include#include#include#includeusingnamespacestd;boolcmp(paira,pairb){returna.second>m>>n;charDNA[m][n];paircount[m];//求Hamming距离for(inti=0;i>DNA[i][j];for(inti=0;i0){p=j;q=k;}}for(intj=0;j
UngaloSmile·2020-08-24 13:14

Uva 10935 Throwing cards away I

Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthatisnowonthetop
Timeclimber·2020-08-24 13:41

习题5-2 Ducci序列（Ducci Sequence，ACM/ICPC Seoul 2009，UVa1594）

原题链接：https://vjudge.net/problem/UVA-1594分类：备注：水题代码如下：#include#include#includeusingnamespacestd;intmain
Barsaker·2020-08-24 13:04

习题3-10 盒子（Box，ACM/ICPC NEERC 2004，UVa1587）

原题链接：https://vjudge.net/problem/UVA-1587分类：数组备注：思维题意  每行给出两个数表示一个矩形的两条边，六行为一组，以表示一个长方体，判断长方体是否能构成。
Barsaker·2020-08-24 13:04

uva1587 判断所给的六个面能否构成长方体

第一次看到这个题时，我自己也没想出什么好的办法，当时在网上看了答案，太菜了也没看懂答案什么意思，过了好久现在又看这个题，想出了自己的办法。代码如下：#include#includetypedefstructBOX{intw;inth;intwn;inthn;}BOX;intmain(){BOXbox[6];inti,j;while(scanf("%d%d%",&box[0].w,&box[0].h
Smiler_·2020-08-24 13:57

UVa 1368 DNA Consensus String（DNA序列）

DescriptionFigure1.DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresen
ShannonNansen·2020-08-24 13:55

10635 - Prince and Princess UVA-10635 (最长公共子序列的O(nlogn)的解法：LCS转换为LIS)

题意：第一行给出测试样例个数t。每个测试样例中第一行输入n（两个数组给出的数字的范围是在1~n*n之间），p（第一个数组的元素个数为p+1），q（第二个数组的元素个数为q+1）第二行输入第一个数组，第三行输入第二个数组。数组内没有任意两个数相同。且首位都是1。求给定的两个数组的最长公共子序列长度。这道题的数据范围很大，对于普通的O（n^2）的算法来讲，时间复杂度非常大。然而这道题有着特殊的条件，那
SEVENY_·2020-08-24 13:19

UVA 10189 - Minesweeper（扫雷）

////main.cpp//PC_test////Createdbyliuyuhanon17/2/20.//Copyright(c)2017年liuyuhan.Allrightsreserved.///*scaneverynodeofthefield,whenthenodeis*,letthecorrespondingplaceofnumbermetriceplus1outputthemetric
Blue_Nocturne·2020-08-24 13:18

UVA1594 - Ducci Sequence

一个练习map和vactor的题目，切记不要sort，排序之后就不对了，一开始还不知道为什么，后来才发现。其实这个题完全可以，循环到全部为0结束或者1000次结束，用数组来做，可能运行效率更高。介于这个题的意思，还是用来练习map和vector了#include#include#include#include#include#include#includeusingnamespacestd;vec
JeriLee·2020-08-24 13:47

uva-1587

ProblembackgroundIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob|heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanuse
Ring_k·2020-08-24 13:16

UVA10763-交换生

题目大意：交换生，顾名思义，必须是有来有回才算交换。现在有若干个学生要申请交换生，判断他们的能不能全部都找到交换对象。即：判断有向图里每个结点的入度和出度为零。#include#include#include#include#includeusingnamespacestd;intCase,x,y,opt[1000][1000];boolsolve(){for(inti=0;i>Case&&Cas
Richr_Wong·2020-08-24 13:15

UVA1594-Ducci 队列

大意：给n组数据，每组数据是由m个整数组成的数列，然后每相邻两项相减，取绝对值构成一个新数列（最后一项和第一项相减）如果该新数列全部为0，则输出ZERO如果在这个过程中出现了循环，那就输出LOOP给定的数列一定会在1000次以内判断是循环或者为0vector容器+暴力#include#include#include#include#include#includeusingnamespacestd;
Richr_Wong·2020-08-24 13:15
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他