UVA个人记录

UVa 交换学生

#include#includeusingnamespacestd;mapLu;charHui,Yi;intmain(){intn;scanf("%d",&n);intnum=0;for(inti=1;i>Hui>>Yi;if(Lu[Yi]==Hui){num++;}Lu[Hui]=Yi;}if(num==n/2&&n%2==0)printf("Yes\n");elseprintf("No\n")
lunaArcher·2020-08-24 14:28

spring retry, guava retrying 的整合-sisyphus java 重试框架

过程式编程基于字节码的代理重试基于注解的重试，允许自定义注解无缝接入spring接口与注解的统一解决spring-retry与guava-retrying中的不足之处设计目的综合了spring-retry和gauva-retrying
叶止水·2020-08-24 14:43

UVA 465 Overflow(模拟)

发现这题有毒。。。用sscanf会wa，但是学别人用atof直接转换为浮点数的话又可以AC。。。代码如下：#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){#ifndefONLINE_J
eIectron·2020-08-24 14:14

uva 1587 box

Ivanworksatafactorythatproducesheavymachinery.Hehasasimplejob—heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusessixrectangularwoo
请_坚持思考·2020-08-24 14:40

UVa 1594 - Ducci Sequence【模拟】

原文网址：https://uva.onlinejudge.org/index.php?
hope1262946533·2020-08-24 14:34

UVa 10935 Throwing cards away I【队列模拟】

原文网址：https://uva.onlinejudge.org/index.php?
hope1262946533·2020-08-24 14:34

UVa 10763 解题报告

简单题，显然不能直接建立学校和学校之间的关系，因为一个学校可以和多个不同的学校交换，不是映射关系。本人建立的映射是两个学校之间交换学生数的映射如A到B有n个学生B到A也有n个学生那么两个学校之间就可以交换学生了，而这个关系是唯一的可以建立映射。#includeusingnamespacestd;structstudent{intfrom,to;booloperator>n&&n){mapm;for
leo_liu98·2020-08-24 14:30

Uva-1587-Box-AC

这个题题意就是判断6个面能否组成一个长方体。我的思路是：1、将数据以结构体形式存储，然后按照大小顺序排列整齐，便于写判断。2、判断六个面是否俩俩相等。3、判断其中3个面能否接在一起。AC代码：#include#includestructpallet{intw,h;};intis_samestruct(structpalleta,structpalletb){if(a.w==b.w&&a.h==b.
SDU-Leon·2020-08-24 14:58

Foreign Exchange （交换学生）UVA 10763

解题思路：用两个vector容器分别储存输入的两个值，然后通过set储存所有不同的元素，通过set遍历所有元素，vec1[*iter]下标表示交换的学校（A,B）。看了下网上有个反列（102020303010）所以在最后判断处添加了（n%2==0）偶数个人才能交换。#include#include#includeusingnamespacestd;constintmaxn=500000+10;ve
柏油·2020-08-24 14:26

Ducci Sequence UVA 1594

本题用了两种解法：解法一是直接通过数组，当所有元素为0时，退出循环解法二则是为了练习STL中容器的使用，利用set容器元素不重复的特点，当元素不同时向set中插入元素，(count()方法判断)有相同时即为循环；解法一：#include#includeconstintlen=20;inta[len];intsolve(intn){for(inti=0;i#include#include#inclu
柏油·2020-08-24 14:26

盒子Box UVA1587

#include#include#includeusingnamespacestd;structnote{intw,h;intflag;//用于判断是否被访问过0表示被访问过constbooloperator==(constnote&n)const{returnn.w==this->w&&n.h==this->h||n.w==this->h&&n.h==this->w;}note(){this->
柏油·2020-08-24 14:25

UVA10763 交换学生 Foreign Exchange 题解

题目链接：https://www.luogu.org/problemnew/show/UVA10763题目分析：本题我首先想到的做法是把每一个数都map一下，然后互相判断，例如a，b两人准备交换，那么m
ShineEternal·2020-08-24 14:15

UVA - 10152 ShellSort

题目大意：希尔排序模拟。给两个串，一个原来的，一个排序后的，排序的操作固定——从串中拿出一个元素放到顶端（想象那种抽积木的游戏）。问提取元素的顺序解题思路：参考了别人的写法。很容易知道，那些被抽出来的积木肯定按抽出来的顺序从下到上放在积木堆的顶端。原串存成数组，排序后的串存成栈，顺序都按照先输入的在低后输入的在上的顺序，然后由上往下遍历。栈与数组中有相等的，就pop出去，不相等的元素则数组中跳过这
kirsi0·2020-08-24 14:15

UVa:10664 Luggage

题意：给你一些数，问你能不能分成两组使得每组和相同。思路：数据量比较小可以用暴搜。如果数据量比较大要用DP。#include#include#include#includeusingnamespacestd;intw[30];intsum,n;boolok;voiddfs(intcur,int_sum){if(_sum==sum-_sum)ok=true;if(ok)return;for(inti
kkkwjx·2020-08-24 14:15

UVa 101 - The Blocks Problem

算不算17第一题呢？题目大意：搭积木。输入一个int，代表积木总数，积木按0~n-1编号。四个口令表示不同的搭积木操作。--moveaontoba，b上的积木放回原来的位置，然后a及a以上的积木移动到b上moveaoverba上的积木放回原来的位置，然后a及a以上的积木移动到b上pileaontobb上的积木放回原来的位置，然后a及a以上的积木移动到b上pile**a**overba及a以上的积木
kirsi0·2020-08-24 14:14

UVA - 113 Power of Cryptography

题目大意：求p开n次方根解题思路：百度了一下，用double恰好可以。#include#includeintmain(){doublen,p;while(scanf("%lf%lf",&n,&p)!=EOF){printf("%.0f\n",pow(p,1/n));}return0;}另一种方法是写两个数组来存，利用之前高精度乘法的知识查找。不过我不太会……
kirsi0·2020-08-24 14:14

对Uva 10420 - List of Conquests的文化补充

“Thisisthelistofthebeautiesmymasterhasloved,alistI’vemadeoutmyself:takealook,readitwithme.InItalysixhundredandforty,inGermanytwohundredandthirty-one,ahundredinFrance,ninety-oneinTurkey;butinSpainalrea
kirsi0·2020-08-24 14:44

UVA-10340 All in All

题目大意：字符串t删去任意字符而且不改变字符的顺序可以组成字符串s，则输出“YES”;否则输出“No”。**解题思路：**s中的字符按顺序提取，在字符t中按顺序一个字母一个字母地对比。#include#include#includeusingnamespacestd;intmain(){chars[100005],t[100005];inti,j,save;while(scanf("%s%s",s
kirsi0·2020-08-24 14:44

UVA - 10161 Ant on a Chessboard

题目大意：一只蚂蚁在棋盘上以一定的规则爬行，求出一定时间过后蚂蚁的位置。解题思路：如图，时间与位置的关系。先算出完整的平方部分到哪里，剩下的时间分为对角线之前和对角线之后分别修改x,y值#includeintmain(){intt;while(scanf("%d",&t),t){intx=1,y=1,squ=1,la;if(t==1){printf("11\n");continue;}for(in
kirsi0·2020-08-24 14:44

UVA -1588 Kickdown

先槽一下，本来选这题是看实验室rank中这道题的通过率挺高，然而小白就是小白，写起来十分痛苦，以后还是乖乖按顺序写吧。题目大意：两个零件要拼装起来，齿必须对槽，不能齿对齿，但是槽可以对槽。不过其他人都是这么理解的：第三个零件高3h，前两个零件的高度和不能大于3h。解题思路：两个串，固定上方的串，移动下方的串，当下方所有的2对应的上方都不是2时，记录两串无重叠部分的长度；交换两个串，重复上述操作，再
kirsi0·2020-08-24 14:44

uva10763

给你几对数字表示A->B如果有A->B没有B->A输出NO如果所有都满足输出YES水水的过#include#include#defineN1010intmap[N][N];intmain(){intn;while(scanf("%d",&n)&&n){memset(map,0,sizeof(map));for(inti=0;i
YOLO_k·2020-08-24 14:37

UVaOJ1368 - DNA Consensus String

/*DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresentanucleotidebyits
kalilili·2020-08-24 14:04

uva 10763

解决思路是排序，第一次按A排，第二次按B排，然后比较两次结果就可以了packagetest;importjava.util.Arrays;importjava.util.Comparator;publicclassTest{//学生选择A,B学校staticclassAB{intA;intB;publicAB(inta,intb){A=a;B=b;}@OverridepublicStringtoS
crazy__chen·2020-08-24 14:04

UVa489 Hangman Judge(侩子手游戏)

思路：首先统计给出单词中，有哪些字母出现以及总共的字母数量。然后再与给出的字符串进行比较即可。#includeusingnamespacestd;intmain(){intn,i,na[30],count,flag,sum;chara[50],b[50];while(scanf("%d",&n)!=EOF&&n!=-1){scanf("%s%s",a,b);count=0;flag=2;sum=0
扫地di·2020-08-24 14:20

UVa133 The Dole Queue(救济金发放)

#includeusingnamespacestd;constintmaxn=25;intn,k,m,a[maxn];intgo(intp,intd,intt){while(t--){do{p=(p+d+n-1)%n+1;}while(a[p]==0);}returnp;}intmain(){while(cin>>n>>k>>m&&n){intp1=n,p2=1;for(inti=1;i<=n;i
扫地di·2020-08-24 14:20

UVa253 Cube painting

#include#includeusingnamespacestd;chara[6],b[6];intc[6],X[6][6];voidinti(){X[0][0]=1;X[0][1]=2;X[0][2]=4;X[0][3]=5;X[0][4]=3;X[0][5]=6;X[1][0]=2;X[1][1]=6;X[1][2]=4;X[1][3]=1;X[1][4]=3;X[1][5]=5;X[2][
扫地di·2020-08-24 14:49

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
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他