Uva

【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

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

UVa：10790 - How Many Points of Intersection?

数学推导即可。。。（等差数列求和）刚开始WA了一次，样例过了，但没注意到int型不能隐性转换为longlong型（不知道为什么，求解！？？！），强制转换后AC#includeintmain(){longlongsum;inta,b;intt=1;while(scanf("%d%d",&a,&b)!=EOF){if(!a&&!b)break;printf("Case%d:%lld\n",t++,(l
NickHdx·2020-09-12 05:14

uva 253 - Cube painting

CubepaintingWehaveamachineforpaintingcubes.Itissuppliedwiththreedifferentcolors:blue,redandgreen.Eachfaceofthecubegetsoneofthesecolors.Thecube'sfacesarenumberedasinFigure1.Figure1.Sinceacubehas6faces,
滑头鬼之亨·2020-09-12 05:13

uva 253 Cube painting

一道简单题，把所有情况列举出来进行对比就行了，原来的顶面可能在旋转后出现在六个面任意一个，当顶面固定的时候，以顶面和底面的连线为轴旋转，会出现4中组合，把所有情况都考虑到就行了，我用的是暴力解法。#include#includecharcolor1[8];charcolor2[8];voidfunc(){chartemp[8];inti;boolf;chart;//分别对比6种情况f=false;
皓首不倦·2020-09-12 05:58

【动态树】uva11994 Happy Painting!

http://uva.onlinejudge.org/index.php?
weixin_30642869·2020-09-12 05:22

UVa253 - Cube painting

//253-Cubepainting#include#include#includeusingnamespacestd;intmain(){strings1;intans[2][3];while(cin>>s1){for(inti=0;i<3;i++){ans[0][i]=s1[i]+s1[5-i];ans[1][i]=s1[6+i]+s1[6+5-i];}sort(ans[0],ans[0]+3
weixin_30607659·2020-09-12 05:50

CSU 1333 & Uva 12661 Funny Car Racing【最短路变形+spfa算法，链式前向星建图】

FunnyCarRacingMemoryLimit:131072KB64bitIOFormat:%lld&%lluStatusDescriptionThereisafunnycarracinginacitywithnjunctionsandmdirectedroads.Thefunnypartis:eachroadisopenandclosedperiodically.Eachroadisasso
AC_Dreameng·2020-09-12 04:00

UVA253----Cube painting

#include#include#includeusingnamespacestd;//FILE*fp=fopen("res.txt","w");intmain(){chara[16];while(cin>>a){chars1[7];chars2[7];charstemp[7];for(inti=0;i<12;i++){if(i<6){s1[i]=a[i];}else{s2[i-6]=a[i];}
ShadowFox_·2020-09-12 04:00

UVa：253 - Cube painting

#includeintmain(){charc1[6],c2[6],c[13];while(scanf("%s",c)!=EOF){for(inti=0;i<6;i++){c1[i]=c[i];c2[i]=c[i+6];}intt;for(inti=0;i<3;i++){t=0;for(intj=0;j<6;j++){if(c1[i]==c2[j]&&c1[5-i]==c2[5-j]){t=1;c
NickHdx·2020-09-12 04:18

windows C/C++ socket 一对多（select）

承接上一篇：https://blog.csdn.net/uVarAndMethod/article/details/90386058server端#include#include#include#pragmacomment
__大道至简_·2020-09-11 22:52

机器学习-社区发现算法介绍（一）：Infomap

团伙识别有各种各样的方法，其中最主要的方法就是“社区发现”（communitydetection）类算法，常规的方法有Louvain，LabelPropagation，Infomap等等。
mishidemudong·2020-09-11 22:32

UVa 193 - Graph Coloring

回溯，枚举所有点的黑白情况，然后判断可行性。代码如下：#include#include#include#include#include#includeusingnamespacestd;intmap[102][102],node[102],save[101],n,k,cct;intjudge(intcur){for(inti=1;icct){cct=ct;for(inti=1,j=0;i<=n;i
GooMaple·2020-09-11 21:12

uva10106 (高精度乘法)

题意：高精度乘法。思路：直白的高精度乘法。核心代码是乘的那部分。经常忘记。算法复杂度：o(N^2)N是数的位数。代码：#include#includeusingnamespacestd;#defineMAX_N1000voidtoDigit(char*str,int*digit){intlen=strlen(str);for(inti=0,j=len-1;i=0&&rslt[--i]==0);wh
MistKafka·2020-09-11 19:46
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他