刘汝佳算法竞赛入门+UVa

算法竞赛入门经典第二版（刘汝佳）第一章思考题

算法竞赛入门经典第二版（刘汝佳）第一章思考题deranpan,blg-0071.int型整数的最小值和最大值是多少（需要精确值）？int类型长度为4字节（32bit）。
PanDR·2020-09-13 08:34

UVA - 11636（打表）

刚开始忽略了N=1这种情况，所以WA了，#includeusingnamespacestd;intidx[]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384};intmain(){intN,kcases=0;while(cin>>N&&N>=0){for(inti=0;i<15;i++){if(N<=idx[i]){cout<<"Ca
「已注销」·2020-09-13 07:20

UVa 213 Message Decoding 信息解码

题目大意：写一个解码程序，首先输入一个编码头，然后输入一串01序列，可跨行，序列内的每个子串都对应编码头的一个字符。编码长度从1-7，用3位二进制数表示，000表示编码结束，序列中全为1的串为小节结束标志。例如：编码头为$#**\，编码文本为0100000101101100011100101000，应该这样解码：010（编码长度为2）00（#）00（#）10（*）11（小节结束）011（编码长度为
L____________·2020-09-13 07:54

（UVA - 11636）

UVA-11636解题思路：打表二分查询helloworld最小复制次数。
菇凉小伙·2020-09-13 07:36

uva 11636 Hello World!（宽....宽搜.....）

Whenyoufirstmadethecomputertoprintthesentence“HelloWorld!”,youfeltsohappy,notknowinghowcomplexandinterestingtheworldofprogrammingandalgorithmwillturnouttobe.Thenyoudidnotknowanythingaboutloops,sotopri
Cymbals·2020-09-13 07:03

Hahs+LCP(最长公共前缀) - UvaL 4513

题意：题意：给你一个串，问期中至少出现m次的最长子串及其最大的起始位置坐标。数据范围：|s|#include#include#include#defineullunsignedlonglongusingnamespacestd;constintmaxn=4e4+100;chars[maxn];constullbase=163;ullHash[maxn],p[maxn],res[maxn];intR
Exchan·2020-09-13 05:48

韩信点兵——中国剩余定理的使用（1）

#《算法竞赛入门经典》题解（选讲）一、韩信点兵（1）#include//C语言描述intmain(){inti,a,b,c,t=1;while(scanf("%d%d%d",&a,&b,&c)!
算法小弱·2020-09-13 02:27

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

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

C++大整数类BigInteger的四则运算

这里借用了刘汝佳老师的《算法竞赛入门经典》中的基本写法接下来的讲解我会将完整代码拆分成部分来讲，完整代码暂时还没有qwq注：本人开发环境VisualStudio2019，所以中间有一些函数是VS专用函数预备知识重载运算符
doraJmon3·2020-09-13 01:25

【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

素数环_java_算法竞赛入门经典

素数环问题问题描述问题分析代码实现生成测试法剪枝法问题描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。输入格式输入一个整数n输出格式输出n个整数，表示一个素数环，如果无解，就输出NoAnswer例如输入6输出143256165234输入3输出NoAnswer问题分析首先n是奇数的话一定不为0，因为
小白学算法·2020-09-12 11:41

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

轮廓线dp入门题 && POJ - 2411

题目很有意思，就是oj太烂了刘汝佳的代码太优雅了，看不懂，但意思差不多。
Johnson1141·2020-09-12 08:01

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

算法 算法竞赛入门经典第二版 2-6 排列

用1,2,3，···，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1:2:3.按照“abcdefghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。#includeintmain(){inta[9]={0};for(inti=123;i<=329;i++){intc=0;intj=i*2;intk=i*3;a[0]=i/100;a[1]=i/10
夜雨柠檬·2020-09-12 06:50

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

算法竞赛入门经典：第七章 暴力求解法 7.7解答树

/*解答树:以下的树显示了排列递归函数的调用过程。（****）（1***）（2***）（3***）（4***）（12**）（13**）（14**）（21**）（23**）（24**）（31**）(32**)(34**)(41**)(42**)(43**)（123*）（124*）（1234）特点:第0层有n个儿子，第一层各节点各有n-1个儿子，第二层各有n-2个儿子，第n层节点没有儿子。每个叶子对应
天地一扁舟·2020-09-12 06:14

【练习】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

01_南理学工学院OJ_部分简单题目

听网友建议，前段时间接触刘汝佳的《算法竞赛入门经典》时在南理学工学院（http://acm.nyist.net/JudgeOnline/problemset.php）刷过的一些些简单题目。
neicole·2020-09-12 06:14

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

算法竞赛入门经典第七章暴力求解法——子集生成

上一节我整理了一下全排列的生成算法，有两个方法，我建议使用c++中algorithm的next_permutation函数（下一个排列），那么这一节我依然按照紫书的框架顺序整理子集生成的三个算法——1.增量构造法。2。位向量法。3.二进制法。提前说一句，二进制法是真的神奇，当时理解挺长时间的，后来看懂了，惊呼一句“哇！神奇”可见算法真的是每天给我惊喜，虽然虐死我这个弱渣，但是每天看见今天的自己比昨
Bread Sir·2020-09-12 06:13
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他