UVA习题集

刘汝佳《算法竞赛入门经典（第二版）》习题（六）

刘汝佳《算法竞赛入门经典（第二版）》第四章习题（4-1~4-3）习题4-1象棋（Xiangai，ACM/ICPCFuzhou2011,UVa1589）考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，
___Blue_H·2020-09-13 02:21

leetcode习题集——2. 两数相加

题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解法1//直接计算法publicclassP2_AddTowN
Jessio·2020-09-13 02:58

【UVA12716】GCD XOR——杨子曰题目

【UVA12716】GCDXOR——杨子曰题目GivenanintegerN,findhowmanypairs(A,B)aretheresuchthat:gcd(A,B)=AxorBwhere1≤B≤A
杨子曰·2020-09-13 00:49

60万公里不坏 皮实耐用的亲民车换代！颜值飙升更值得买！

这一期教授撩车的主角主要有插电版的Jeep牧马人、北京现代伊兰特和日产全新SUVAriya。快点开视频，看看这三款车型在教授眼里是怎样的存在！
玩车教授·2020-09-13 00:00

HDU 4433 locker（DP）（ UVA 1631 - Locker）

题目链接：点击打开链接题意：有一个n位密码锁，每一位都是0~9，可以循环旋转，每次可以让1~3个相邻数字同时往上或者往下旋转一格。输入初始状态和终止状态，问最少需要转几次。思路：很显然是个DP题目，由于每次可以让相邻的1~3个数字同时旋转，所以状态的表示上就要考虑相邻3个位置。那么可以用d[i][a][b][c]表示当前到了第i位，第i位上当前是a，i+1位是b，i+2位是c。那么显然必须让i位上
AC_Arthur·2020-09-12 23:01

UVA 116 -- Unidirectional TSP(DP)

UVA116--UnidirectionalTSP题意：求从第一列到最后一列的一个字典序最小的最短路，要求不仅输出最短路长度，还要输出字典序最小的路径。
weixin_30496431·2020-09-12 23:33

UVA11970 Lucky Numbers【数列】

Everypersonhasitsownnumbersthatheconsiderslucky.Usuallythenumbersarefixedlike3or7anddonotdependonanything.ThisluckynumbermodelseemstobeveryprimitiveforJohn,sohedecidedtoupgradeitforhisownuse.Maybemore
海岛Blog·2020-09-12 23:30

密码锁 Locker

UVA1631定义：dp[i][x][y][z]dp[i][x][y][z]dp[i][x][y][z]为达到第iii个数字之前已经解锁，第iii个数为xxx，第i+1i+1i+1个数为yyy，第i+2i
ORZZROORZZRO·2020-09-12 23:26

UVa1025

UVa1025红书上的例题9-1，影响决策的只有当前的时间以及所在的站，所以用d(i,j)表示i时刻在j站。然后就是无非两种选择，一种是等一分钟，或是有车的话，乘车到最近的一站。
pibaixinghei·2020-09-12 22:17

uva 1631 locker

题目大意：给出两串长度为n（n>T;while(T--){intn;cin>>n;for(inti=1;i>a[i];memset(l,0,sizeofl);memset(r,0,sizeofr);memset(g,0x3f,sizeofg);l[1]=1;r[n]=1;for(inti=2;ia[i-1])l[i]=l[i-1]+1;elsel[i]=1;for(inti=n-1;i>=1;i-
chenhongwei6447·2020-09-12 22:53

UVA 1631 Locker（HDU 4433）（DP）

ApasswordlockerwithNdigits,eachdigitcanberotatedto0-9circularly.Youcanrotate1-3consecutivedigitsupordowninonestep.Forexamples:567890→567901(byrotatingthelast3digitsup)000000→000900(byrotatingthe4thdig
JOY酷酷·2020-09-12 22:10

【Uva 1631】Locker

【Link】:【Description】有一个n（n≤1000）位密码锁，每位都是0～9，可以循环旋转。每次可以让1～3个相邻数字同时往上或者往下转一格。例如，567890->567901（最后3位向上转）。输入初始状态和终止状态（长度不超过1000），问最少要转几次。例如，111111到222222至少转2次，由896521到183995则要转12次。【Solution】以密码锁的每一位为阶段;
adgnfega11455·2020-09-12 22:54

UVA10257 ZOJ1110 Dick and Jane【暴力】

Dickis12yearsold.Whenwesaythis,wemeanthatitisatleasttwelveandnotyetthirteenyearssinceDickwasborn.DickandJanehavethreepets:Spotthedog,PufftheCat,andYertletheTurtle.SpotwassyearsoldwhenPuffwasborn;Puffw
海岛Blog·2020-09-12 20:18

UVA 12096(几种容器的使用)

题目题意：有几种操作（如下图），然后给定一些操作，问最后栈顶的集合中有几个元素AC代码：#include#include#include#include#include#include#include#include#defineALL(x)x.begin(),x.end()#defineINS(x)inserter(x,x.begin())//插入迭代器usingnamespacestd;typ
SunshineAround·2020-09-12 16:21

【openjpeg】Windows 7环境下cmake编译

2.下载openjpeg源代码，https://github.com/uclouvain/openjpeg。
编码如山·2020-09-12 13:54

Petrozavodsk Winter-2018. Jagiellonian U Contest E.Guessing Game【三进制状压DP】

题意：和UVA1252一样，n个长为k的01串，问最优策略下最多猜几次就可以知道是哪个串；分析：UVA那个题k是11，刚好可以暴搜，但是这个题是13，就要想想状压DP，但这个每一位有三种状态，已定为1，
MaJorieL·2020-09-12 09:31

数据结构 稀疏矩阵运算器

能区分加法、减法、乘法和转置；能处理任意输入的典型数据和进行出错数据处理（例如乘法，当第一个矩阵的列数不等于第二个矩阵的行数时）；必须采用三元组作存储结构，不能采用数组等形式；输出要求用矩阵的形式输出（即习题集
skyqingchen·2020-09-12 08:58

UVa-253 - Cube painting

水题一道。#includeusingnamespacestd;intmain(){chara[15]={};while(cin>>a+1){inti,j;for(i=7;i<=9;i++){for(j=1;j<=6;j++)if(a[j]==a[i]&&a[7-j]==a[19-i]){a[7-j]=a[19-i]='0';break;}if(j==7)break;}i==10?cout<<"TR
windrises·2020-09-12 08:40

UVA 253 Cube painting

大致题意：有三种颜色，一个立方体6面都可以涂一种颜色。现在给出两个每个面都涂好颜色的立方体，判断这两个立方体通过旋转是否相等。立方体的旋转出来的结果有很多，首先可以0，1，2，3，4，5（顺序是：上前左右后下）中的任意一面为顶，然后垂直的四个面都可以朝前。例如：0为上（则下必为5），则旋转后可以得到以下结果：上前左右后下012345024135043125031425总共4种情况。六个面也就4*6
weixin_34408717·2020-09-12 07:04

UVA 11994 Happy Painting!

UVA_11994这个题目思维上的障碍比较少，因为实际上都是link-cut-tree的基本的操作，还有一个更为复杂的link-cut-tree的题目——HDU_4010。
weixin_33690963·2020-09-12 07:25

【uva11994】Happy Painting!【LCT】

这道题目是维护边权信息，于是我就把原树中边变成点维护。由于颜色不超过30种，可以每个点维护一个int整数代表自己子树的颜色集合，pushup时并(就是|这个运算符)一下即可。对于每个原树中的点，颜色一定要保持为0。pushdown时，要判断一下，使得原树中的点颜色始终保持为0，不能被修改，不然就会出错。具体实现见代码。接下来就好办了，操作1就先cut再link，操作2就先提取这段路径再打懒标，操作
weixin_30567225·2020-09-12 07:07

UVA 253 Cube painting

TimeLimit:3000MSMemoryLimit:0KB64bitIOFormat:%lld&%lluSubmitStatusPracticeUVA253Appointdescription:DescriptionDownloadasPDFWehaveamachineforpaintingcubes.Itissuppliedwiththreedifferentcolors
_pkm_·2020-09-12 07:37

【BFS】uva10047The Monocycle

/*本题的特殊之处，到达一个格子时，因为朝向不同，以及接触地面的颜色不同，会处于不同的状态；；；；；；；；；把(x,y,d,c)作为一个结点，表示所在位置(x,y)，方向为d,颜色为c;;;;;------------------------------------------------------------------------在方向上我们把前，左，右编号为0,1,2；；；；颜色，从蓝色开
欧拉士大夫·2020-09-12 07:33

数数字（Digit Counting, ACM/ICPC Danang 2007, UVa1225）

1225DigitCountingTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutiveintegersstartingwith1toN(1intcount[10000][10];intmain(){intT,N;for(inti=0;i#includein
物换星移几度秋·2020-09-12 07:55

uva 11994（LCT）

题目链接：http://uva.onlinejudge.org/index.php?
tjdrn·2020-09-12 07:56

POJ3364 HDU1802 UVA11231 Black and white painting【数学】

BlackandwhitepaintingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2842Accepted:1938DescriptionYouarevisitingtheCentrePompidouwhichcontainsalotofmodernpaintings.Inparticularyounoticeonepaintingwh
海岛Blog·2020-09-12 07:56

UVA253 Cube painting【暴力+置换】

Wehaveamachineforpaintingcubes.Itissuppliedwiththreedifferentcolors:blue,redandgreen.Eachfaceofthecubegetsoneofthesecolors.Thecube’sfacesarenumberedasinFigure1.Sinceacubehas6faces,ourmachinecanpaintaf
海岛Blog·2020-09-12 07:55

算法竞赛入门经典 UVa253 Cube painting

这题在思考的时候，花了相当长的时间思考，除了对应面相等之外，还有什么条件才能保证相等，之前也考虑过，如果两对相等，一对相反怎么办，不过好像并没有遇到这种情况。不过，之前没有考虑到一种情况：两对面全部是相等的颜色，一对是两种不同的颜色。最初的写法是，在i,j面相等时，（7-i）与（7-j）不等就直接判断F。这样就出现错误了。最后干脆直接把判断放在最后输出时。#include#includeintma
sanshadanao·2020-09-12 06:01

UVA253——骰子涂色（Cube painting）

别人都是1000bytes就搞定了。我却要3000bytes。不过一次性AC的感觉真的很不错！用的方法是：将第二个骰子的每个面都转到第1个面，然后以第1个面为轴旋转4次来判断是否相等。这样就能枚举出所有的可能。#include#includechara[8];charb[8];chartemp[8];intcheck(){for(inti=0;i<6;i++){if(a[i]!=temp[i])r
法兰克尼亚的公爵·2020-09-12 06:10

UVA253 Cube Painting

//UVA253CubePainting#include#include#includechars[10]={0};chartmp[10]={0};chart[10]={0};constintlength
以负熵为食·2020-09-12 06:48

【练习】UVA 11419 SAM I AM （网络流最大流/最小点覆盖）

题意给出一个网格图，网格中有一些怪物，可以从选择横向或者纵向发射炮弹，每发炮弹会把对应行或者列的全部怪物清除，最少需要几发炮弹，并给出发射炮弹的行列。题解之前没做过这样的题目。网格图套路就是按行或者按列建图，每一行作为一个节点，每一列作为一个节点，如果行列交叉部分有怪物，那么在建图中就加入一条边。如下图表示1行1列，1行3列和2行4列有怪物。忽略掉S和T的部分，这样可以组成一个二分图。由于一发炮弹
pengwill97·2020-09-12 06:02

UVA - 11426 欧拉函数

https://vjudge.net/problem/UVA-11426O(n)求欧拉函数前缀和，O(sqrt(n))求每一个样例的结果#includeusingnamespacestd;#definelllonglongintn
njupt_lyy·2020-09-12 06:19

uvaoj-340:猜数字游戏的提示

MasterMindisagamefortwoplayers.Oneofthem,Designer,selectsasecretcode.Theother,Breaker,triestobreakit.Acodeisnomorethanarowofcoloreddots.Atthebeginningofagame,theplayersagreeuponthelengthNthatacodemust
nefu2015214119·2020-09-12 06:18

UVa 11231 - Black and white painting

題目：有一個n*m的黑白交替的平面圖形，問能從它上面找到多少個右下角是白色的8*8的棋盤。分析：數學題。分兩種情況考慮，再合併，图下图所示。①右下角是黑的，則有[(n-7)/2]*[(m-6)/2]+[(n-6)/2]*[(m-7)/2]，分別是平移和交叉的；②右下角是白的，則有[(n-6)/2]*[(m-6)/2]+[(n-7)/2]*[(m-7)/2]，分別是平移和交叉的；③综上所述，公式为：
小白菜又菜·2020-09-12 06:38

Uva253 Cube painting

题目：两个正方体是否等价。写的代码有点丑…改一下再发一次吧。#includeusingnamespacestd;chars[20];chara[10],b[10];intcheck(){charrot[10];for(inti=0;iusingnamespacestd;chars[20];chara[10],b[10];introte[6][6]={{0,1,2,3,4,5},{1,5,2,3,0
shinimashzi·2020-09-12 06:17

UVA - 1596 Bug Hunt

题目大意：有两种语句，一种定义a[size]另外一种赋值a[id]=b[id]/a[id]=value;类似这种主要思路：用map存放变量名和变量名对应的sizemap>来存放哪几个id是被初始化过的了，只有这里面的值可以出现在[]里面。check()递归检查类似a[b[c[id]]]这种类型。递归到最里面，然后返回到上一层来检查这个值是否存在和是否被初始化过。记得清空map，以及substr(i
shinimashzi·2020-09-12 06:17

poj.org 2362/洛谷 UVA10364

描述给定一组不同长度的棒,是否有可能加入它们端到端形成一个正方形？输入第一行输入包含N,测试用例的数量。每个测试用例都以一个整数4#include#includeusingnamespacestd;intm,vis[100001],len[100001],sum,n;//vis为标记数组，len为输入的长度，sum为这组len的总和booldfs(intdi,intshengyu,intbegin
ljqmiao_·2020-09-12 06:53

POJ 1271 && uva 10117 Nice Milk

次蘸牛奶，求面包最多能蘸到牛奶的面积思路：dfs枚举边，然后向内推进h，用半平面交求不能蘸到牛奶的面积，用总面积减去面积，维护最大值有一个小trick：k有可能会比边大，需要判断一下；不得不说不知道是uva
Mr_sck·2020-09-12 06:44

uva 10099 The Tourist Guide

点击打开链接uva10099题目意思：有一个旅游团现在去出游玩，现在有n个城市，m条路。
从此醉·2020-09-12 06:00

UVA - 11270 轮廓线DP

其实这题还能用状压DP解决，可是时间达到2000ms只能过掉POJ2411.状压DP解法详见状压DP解POJ2411贴上POJ2411AC代码：2000ms时间复杂度h*w*(2^w)*(2^w)#include#include#include#include#include#include#include#include#include#include#include#includeusingn
flyawayl·2020-09-12 05:55

UVALive 7274 Canvas Painting （优先队列）

CanvasPainting题目链接：http://acm.hust.edu.cn/vjudge/contest/127406#problem/CDescriptionhttp://7xjob4.com1.z0.glb.clouddn.com/a4717ad58f73aa6ff84a1ab3f051c3f8InputThefirstlineconsistsofasingleintegerT,the
dituonian8372·2020-09-12 05:06

UVa - 253 Cube painting ( 模拟 )

模拟题意给骰子涂色，用rbg表示颜色，骰子可以通过旋转变成一致[UVA-253(VJ)]思路一开始思路很卡,枚举有误,借鉴了大神的思路才过模拟骰子,固定两个面为底面不动(6种情况),剩下四个面旋转(4种情况
a7152326·2020-09-12 05:33

UVa 815 Flooded! （洪水）

题意：一个n*m的方格区域，共有n*m个方格，每个方格是边长为10米的正方形，整个区域的外围是无限高的高墙，给出这n*m个方格的初始高度，和洪水的总体积，计算灌入洪水后这个方格区域的水面高度，以及洪水淹没比例。分析：淹没肯定是从高度最低的方格就开始的，所以先将n*m个方格从小到大排序。如果洪水要想淹没下一个方格，那么剩余洪水的体积必须>=已经淹没方格的面积*已经淹没方格的数量，这样水面才能整体拔高
ramay7·2020-09-12 05:08

UVa 253 Cube painting （骰子涂色）

题意：给两个骰子，每枚骰子每个面由红（red），蓝（blue），绿（green）三种颜色之一染色，可以把每枚骰子按照图示方式编号，然后按照编号给出颜色顺序，问这两枚骰子能否通过旋转变成展示的颜色相对位置一致？思路：可以将一枚骰子的颜色顺序不变，将另一枚旋转，看旋转过程中是否有颜色完全重合的情况。旋转时，每个面都可以在编号1的位置，这有6种选择，而当编号1位置的面确定了，那么编号6位置的面也就随之确
ramay7·2020-09-12 05:08

UVALive 6442 Coins on a Ring（二分查找答案）

题目链接：UVALive6442CoinsonaRing题意：一个圆环上有n个位置，编号为0–n-1,已知存在m个点，需要移动这些点使得这些点两两间隔距离为n/m，输入保证m是n的因数，问最移动每个点的最大步数的最小值是多少
ramay7·2020-09-12 05:37

UVa：11044 - Searching for Nessy

easy……#includeintmain(){intt;while(scanf("%d",&t)!=EOF){while(t--){intm,n;scanf("%d%d",&n,&m);intxc=(n-2)%3?(n-2)/3+1:(n-2)/3;intyc=(m-2)%3?(m-2)/3+1:(m-2)/3;printf("%d\n",xc*yc);}}return0;}
NickHdx·2020-09-12 05:14

UVa：846 - Steps

注意：“Thelengthofastepmustbenonnegativeandcanbebyonebiggerthan,equalto,orbyonesmallerthanthelengthofthepreviousstep.”相邻两步的步长只能相差1或者相等。模拟一下，即能找出规律：x和y间的距离每步的步长总步数00011121123111341213512114612214712211581
NickHdx·2020-09-12 05:14

UVa：573 - The Snail

需要注意的地方是：HeightAfterClimbing大于井的高度时才算成功，HeightAfterClimbing和HeightAfterSliding小于等于0时才算失败，而且“Ifthefatiguefactordropsthesnail'sclimbingdistancebelowzero,thesnaildoesnotclimbatallthatday.Regardlessofhowf
NickHdx·2020-09-12 05:14

UVa： UVA - 10719 Quotient Polynomial

以前遇到过类似的情况——在未知数组长度的情况下输入数组各元素，解决问题的关键是如何判断数组何时输入结束，经验以为OJ会以EOF结束输入，但RE了，以'\n'结束输入AC#includeconstintMAXN=10100;intp[MAXN];intmain(){intk;while(scanf("%d",&k)!=EOF){inti=0;charc;while(scanf("%d%c",&p[i
NickHdx·2020-09-12 05:14

UVa：10324 - Zeros and Ones

在写输出的时候，犹豫了一下：是该一下子全部输入后再全部输出呢，还是单个输入然后单个输出，凭感觉，应该是后者，就AC了。#includechars[1000010];intmain(){intn,a,b,t;intcount=0;while(scanf("%s",s)!=EOF){count++;scanf("%d",&n);printf("Case%d:\n",count);while(n--){
NickHdx·2020-09-12 05:14
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他