E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
刘汝佳算法竞赛入门+UVa
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
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
UVA
算法竞赛入门
经典：
UVA
1587 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
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
第五章
C++与STL入门
（习题）
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
UVA
10763 - 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
Algorithm
Design
子序列-All in All,
UVa
10340
输入两个字符串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
UVA
10340 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
UVA
紫书——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,
UVa
10340)-比对中的循环之美
题目概述:输入两个字符串s,t.判断是否可以从t中删除0个或多个字符(其它字符顺序不变),得到字符串s.例如,abcde可以得到bce,而不能得到dc.分析:两个字符串之间进行比对,肯定用到循环.下图模拟了整个对比过程,看完之后再编码想必已经很清晰了.可见外层循环也就是i的终止条件为字符串s的长度.而且是两个字符串都必须递增,任何一个都不能回头(题意).内层循环取决于对比的两个字符是否相等,若相等
JAVA/C++
·
2020-08-24 13:19
算法竞赛入门经典
Throwing cards away I
uva
1594
ThrowingcardsawayIGivenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethec
revstar_
·
2020-08-24 13:18
uva
UVA
_10763
题目来源：
UVA
_10763ForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization
revstar_
·
2020-08-24 13:47
uva
UVa
10935 Throwing cards away I 卡片游戏 题解
英文DescriptionGivenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsinthedeck:Throwawaythetopcardandmovethecardthat
ZJ_MRZ
·
2020-08-24 13:40
信息学竞赛
题解
C++语言基础
暴力求解
模拟算法
数据结构
信息学竞赛
题解
C++语言基础
暴力求解
模拟算法
数据结构
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
CJMCU-G
UVA
-S12SD紫外线传感器
作者颜哲锟摘要CJMCU-G
UVA
-S12SD紫外线传感器是2015年刚出来的。
Ubibots_研发部
·
2020-08-24 13:45
硬件传感器
DNA序列（
UVa
1368）
#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
STL
习题5-2 Ducci序列（Ducci Sequence，ACM/ICPC Seoul 2009，
UVa
1594）
原题链接：https://vjudge.net/problem/
UVA
-1594分类：备注：水题代码如下：#include#include#includeusingnamespacestd;intmain
Barsaker
·
2020-08-24 13:04
《算法竞赛入门经典(第2版)》
习题3-10 盒子（Box，ACM/ICPC NEERC 2004，
UVa
1587）
原题链接：https://vjudge.net/problem/
UVA
-1587分类：数组备注：思维题意 每行给出两个数表示一个矩形的两条边，六行为一组，以表示一个长方体，判断长方体是否能构成。
Barsaker
·
2020-08-24 13:04
《算法竞赛入门经典(第2版)》
uva
1587 判断所给的六个面能否构成长方体
第一次看到这个题时，我自己也没想出什么好的办法，当时在网上看了答案，太菜了也没看懂答案什么意思，过了好久现在又看这个题，想出了自己的办法。代码如下：#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
C语言
UVa
1368 DNA Consensus String（DNA序列）
DescriptionFigure1.DNA(DeoxyribonucleicAcid)isthemoleculewhichcontainsthegeneticinstructions.Itconsistsoffourdifferentnucleotides,namelyAdenine,Thymine,Guanine,andCytosineasshowninFigure1.Ifwerepresen
ShannonNansen
·
2020-08-24 13:55
UVa
Online
Judge
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
Programming
Challenges
UVA
1594 - Ducci Sequence
一个练习map和vactor的题目，切记不要sort，排序之后就不对了，一开始还不知道为什么，后来才发现。其实这个题完全可以，循环到全部为0结束或者1000次结束，用数组来做，可能运行效率更高。介于这个题的意思，还是用来练习map和vector了#include#include#include#include#include#include#includeusingnamespacestd;vec
JeriLee
·
2020-08-24 13:47
UVA
uva
-1587
ProblembackgroundIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob|heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanuse
Ring_k
·
2020-08-24 13:16
algorithm
UVA
10763-交换生
题目大意：交换生，顾名思义，必须是有来有回才算交换。现在有若干个学生要申请交换生，判断他们的能不能全部都找到交换对象。即：判断有向图里每个结点的入度和出度为零。#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
C/C++/STL
UVA
1594-Ducci 队列
大意：给n组数据，每组数据是由m个整数组成的数列，然后每相邻两项相减，取绝对值构成一个新数列（最后一项和第一项相减）如果该新数列全部为0，则输出ZERO如果在这个过程中出现了循环，那就输出LOOP给定的数列一定会在1000次以内判断是循环或者为0vector容器+暴力#include#include#include#include#include#includeusingnamespacestd;
Richr_Wong
·
2020-08-24 13:15
C/C++/STL
算法竞赛入门
经典 第二版 习题6-5 巡逻机器人 Patrol Robot
uva
1600
题目：https://vjudge.net/problem/
UVA
-1600思路：BFS求最短路径问题，需要注意对于穿过障碍时的处理，具体见代码及注释。
Rewriter_huanying
·
2020-08-24 13:14
解题笔记
算法竞赛入门
经典 第二版 习题5-15 Fibonacci的复仇 Revenge of Fibonacci
uva
12333
题目：https://vjudge.net/problem/
UVA
-12333思路：大整数类+字典树一开始套
刘汝佳
大整数类的板子套出好多问题，之后自己用string重新封装了一个。
Rewriter_huanying
·
2020-08-24 13:14
解题笔记
算法竞赛入门
经典 第二版 习题4-4 骰子涂色 Cube painting
uva
253
题目：https://vjudge.net/problem/
UVA
-253原解法有误，能够AC但逻辑不对，感谢@林柏陈的指正。原思路：如果两骰子有三组相同的相对面，那么两骰子相同。
Rewriter_huanying
·
2020-08-24 13:14
解题笔记
UVa
1587 Box （判断长方体）
题意：给出六个矩形的长和宽，判断这六个矩形能不能构成长方体。思路：符合条件的情况只有三种：①只出现一种数字②出现两种数字一种出现4次一种出现8次6个矩形中有2个正方形，剩下4个是相同的矩形四个相同的矩形即意味着长宽不等③出现三种数字且每种都只出现4次每种数字都出现了4次每个矩形都长宽不等第一次，只考虑了两种情况（一种数字或三种数字），而且在三种数字这种情况下只是简单的用【每种数字都出现4次】限定，
ramay7
·
2020-08-24 13:13
算法竞赛入门经典（第2版）
UVa
UVa
1368 DNA Consensus String (DNA序列)
题意：给一些DNA序列（字符串只包含ACGT四种字母），求一个与这些DNA序列Hamming距离和最小的字符串，如果有多个这种字符串则输出字典序最小的那个，并求出最小Hamming距离和。两个等长字符串的Hamming距离等于字符不同的位置的个数。例如：ACGT和GCAT的Hamming距离是2.（左数第1,4个字符不同）思路：具体到每个位置考虑。最终的字符串在每个位置上的字母一定都是和输入DNA
ramay7
·
2020-08-24 13:43
算法竞赛入门经典（第2版）
Throwing cards away I （队列）
个人分类：ACM题解ACM模拟ACM标准模板库STLACM-
UVA
ACM数据结构ACMAdHoc所属专栏：ACM题解Givenisanordereddeckofncardsnumbered1tonwithcard1atthetopandcardnatthebottom.Thefollowingoperationisperformedaslongasthereareatleasttwocardsin
Q_M_X_D_D
·
2020-08-24 13:42
第三章 数组和字符串
3-1Tex中的引号
uva
272（接收待空格的字符串）问题：1、如何判断左双引号和右双引号。
Pluto*
·
2020-08-24 13:36
算法竞赛入门
第六章
6-1并行程序模拟
uva
210队列（双端队列)#include#include//队列容器#include#include#include//定义了有关字符判断和处理的库函数usingnamespacestd
Pluto*
·
2020-08-24 13:36
算法竞赛入门
《
算法竞赛入门
经典2ndEdition 》习题3-9 子序列(All in All,
Uva
10340)
刚做完，一开始没AC，主要是到了s的最后一个字符就直接认为Yes了，但是没比较，应该到了s的最后一个字符之后才Yes，这个是当时造成的错误数据与我的程序。#include#include#includeusingnamespacestd;strings,t;intmain(){//freopen("NewTextDocument.txt","r",stdin);//freopen("Output.
Occupiedcsdn
·
2020-08-24 13:04
算法竞赛入门经典
uva
《
算法竞赛入门
经典2ndEdition 》习题3-10 盒子(Box,
Uva
1587)
说说我的思路，每个盒子读入12个数，扫描，每找到一个数，就在12个数中找未被置零的数中与其相同的并置零（最开始的也置零），如果达到四个就break，然后继续找，如果扫描结束还未达到四个，就说明IMPOSSIBLE，当12个数都空了，如果还未判断出IMPOSSIBLE，就利用在读入数据时计算出的每个面的面积，像刚才一样，6个数，找到一个未置零的，就在6个中找与其相同的，找到了，也置零，然后break
Occupiedcsdn
·
2020-08-24 13:04
算法竞赛入门经典
uva
关于
UVa
Online Judge提交总是Wrong answer的问题
我们写的程序如果没有加大循环，也就是说如果只能运算一组数据，那么程序就会出错。所以，解决的办法是加大循环。具体的结构如下：#includeusingnamespacestd;intmain(){intn;while(cin>>n){...}return0;}这非常关键~~~~
MyLinChi
·
2020-08-24 13:59
c/c++
UVA
10340 All in All
简单的字符串问题#include#include#includeusingnamespacestd;intmain(){charstr0[100000];charstr1[100000];while(scanf("%s%s",str0,str1)!=EOF){intlenth1=strlen(str0);intlenth2=strlen(str1);boolflag=false;intcnt=0,
yurio7r
·
2020-08-24 13:27
字符串_习题
【
UVa
】10763 – Foreign Exchange
ProblemhereProblemYournon-profitorganization(iCORE–internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstudentexchangeprogram.Overthelastfewyears,demandhassky-rocketedandn
MikotoLoveMe
·
2020-08-24 13:11
UVa
算法
UVA
- 1587 Box 麻烦
Ivanworksatafactorythatproducesheavymachinery.Hehasasimplejob--heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusessixrectangularw
小么额菇
·
2020-08-24 13:03
UVA
UVa
1587
#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc
zytjyh
·
2020-08-24 13:26
UVA
UVA
- 10763 Foreign Exchange（排序）
ProblemEForeignExchangeInput:standardinputOutput:standardoutputTimeLimit:1secondYournon-profitorganization(iCORE-internationalConfederationofRevolverEnthusiasts)coordinatesaverysuccessfulforeignstuden
HelloWorld10086
·
2020-08-24 13:48
排序
检索
上一页
33
34
35
36
37
38
39
40
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他