刘汝佳算法竞赛入门+UVa

对刘汝佳蓝书点双连通分量（BCC）模板的理解

/*经过简单的使用，对刘汝佳的这个板做几个简单的说明：1、算法结束后每个bcc[i]里存入一个双连通分量的点的标号，其中割点也被存进去，也就是说割点可以属于多个双连通分量2、根据刘汝佳所说的点—双连通的要求
jijijix·2020-09-12 06:32

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

《算法竞赛入门经典》-【第七章：暴力求解法】-7.3：子集生成

一、问题给定有n个不重复元素的集合P，打印出其所有子集。二、思路还是使用最有效最简单的方式：简化和特例。假设集合为{1，2，3，4}，仍然把所有的子集分为4组：a.含有1的所有子集11212312341241313414b.不含1但是有2的所有子集22323424c.不含1，2但是有3的所有子集334d.不含1，2，3但是含有4的子集4我们是如何不重复不遗漏地列出了所有的子集的呢？我们的做法是：对
cruiseisme·2020-09-12 05:41

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

《算法竞赛入门经典》第七章7.1，7.2，7.3（总结）

7.1一般如果让你求a,b满足h（a,b）=k，k为一个固定的函数，可以通过枚举a,然后用k反向求b，来减少一层循环，两个以上情况同理。1.技巧总结如果求abcdefgh判断他们是否互补相等，可以从0~n分别对应，然后通过从0~n一一对i==a[i]来判断是否每一个都存在，来得出结果。2.尽量把除法表示的关系转换成乘法，避免int截位7.2生成有重复和无重复的排列都可以用c++库中的next_pe
zytjyh·2020-09-12 05:26

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

《算法竞赛入门经典》三位数的排列

《算法竞赛入门经典》三位数的排列解题思路：循环abc=123-328算出对应的def,ghi值在vector中mark出使用过的数（1-9）遍历vector确认是否全部被mark过是->输出，不是
DenisMe·2020-09-12 05:35

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

算法竞赛入门经典_2.5_一些小练习_水仙花数_韩信点兵之类的

看了下时间,是深夜了,我并不想熬夜,我知道熬夜对身体不好,不过经常熬夜的我已经习惯了,反而在这白天很热的夏天容易犯困,觉得晚上效率要高.不过还是得把作息调整过来,现在是1点,以后这种博客我会提前一点.好,进入正题吧!今天的一节是6题算法练习,我没找到到答案,书中作者也没给答案,应该是认为简单吧,可对我来说还是有难度的.目前勉强就做出4题来了.第一题是水仙花数(daffodil)问题,这个比较简单,
weixin_30367873·2020-09-12 05:49

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

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

《算法竞赛入门经典》-【第七章：暴力求解法】-7.2：枚举排列

一、问题：给出包含n个数字（可能重复）的数组P，打印出其全排列二、思路：首先想的是能不能用数学的方法来解决这个问题，很遗憾的我们只记得可以算出全排列的个数，要把排列结果全部输出是不可能的。那么再考虑一下用暴力求解（bruteforce）的方法，也就是最naive，最直接的办法：从P中每次取出一个与已经取出的数字不重复的数字（这里需要保证不重复），经过n次（这里已经保证了不会遗漏），就可以得到一个排
cruiseisme·2020-09-12 04:49

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

离散化的STL实现代码

都想找刘汝佳问问了哎……废话完了。。
catTom·2020-09-11 20:14

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

uva10494 （高精度除法）

题意：题目样例简单明了。思路：从被除数的高位开始for（i:0->strlen(被除数)），用每次用sscanf(str,"%d",&num)读入i位(要截断)num跟除数做除法跟mod运算。除的结果放入rslt[i]中，mod的结果ssprintf()回str。例如：7834/72i=1:7/72==0放入rslt[i],7%72==7打回str。i=2:78/72==1放入rslt[i],78
MistKafka·2020-09-11 19:46

uva673 Parentheses Balance(模拟+栈)

题意：判断给定的括号是否匹配平衡。思路：用栈来模拟遇到'('或'['的时候入栈，遇到')'或']'跟栈定匹配。匹配成功则栈顶出栈。最后栈空则括号平衡。陷阱：小心））））））））））】】】】】】】】括号组算法复杂度：有几个符号就要入栈、匹配几次，所以是o(N)思路：#include#includeusingnamespacestd;intmain(){intn;stacksta;scanf("%d%
MistKafka·2020-09-11 19:46

uva10129 Play On words (有向欧拉道路存在性)

题意：判断能不能把所有单词首尾相连。能单词相连的部分字母必须相同思路：其实就是判断欧拉道路的存在性。每个单词只取首位，不用保存。刚看题目以为是拓扑排序。有点混乱了。方法一：用并查集判断图的连通性（判断连通性需要把有向图当做无向图来看！）方法二：用DFS来判断图的连通性。以上两种方法都要判断度数的合法性：即所有vertex的in-deg==out-deg，或有一个点in-deg==out-deg+1
MistKafka·2020-09-11 19:46

uva748 ( 高精度 浮点数幂)

题意：输入一个小数底，跟一个整数指数。输出幂。思路：题目要注意输入的时候要去掉前导零；记录小数点位数（strchr（）函数）；算法复杂度：o（N^2）N是底数位数。代码：#include#includeusingnamespacestd;#defineMAX_N2000voidtoDigitReverse(char*,int*);voidtoPow(int*,int,int,int*rslt);v
MistKafka·2020-09-11 19:46

uva465(伪高精度)

题意：判断第一个数，第二数，结果是否超出int范围。思路：用double输入就行，跟INF比较就是了。算法复杂度：o（1）代码：#include#includeusingnamespacestd;#defineMAX_N1000constintINF=0x7fffffff;intmain(){chars1[MAX_N],s2[MAX_N],sign;while(scanf("%s%c%s",s1,
MistKafka·2020-09-11 19:46

uva12100 Printer Queue (队列模拟， 据说是优先队列，错了)

题意：给你打印任务的数量，目标打印任务的序号，目前的打印队列。如果队头是目前最重要的任务，则打印，否则放回队尾。问，目标打印任务是第几个打印的。思路：用队列模拟打印任务队列，每个元素是带有{int重要性、bool是否是目标打印任务}的结构体。然后按照题意去模拟便是。关键在于如何判断队头任务是目前最重要的任务。只要在输入的时候把重要性另存在一个max[]数组里，然后把这个数组从大到小排序，每打印一个
MistKafka·2020-09-11 19:46

uva568 Just the Facts

题意：求n！最后一个非零数。思路：求出1！到10000！的mod10000存在rslt[]数组。然后出入n就输出rslt[n]%10。rslt的求法是。rslt[i]=(rslt[i-1]*i)%10000其中在运算之前rslt[i-1]跟i都要去掉尾巴零。它们的乘积也要去掉尾巴零。ps:一开始我以为只要保存最后一个非零数就行了。但是当这种情况出现的时候：128*5=1000.如果这里的5只是我保
MistKafka·2020-09-11 19:46

uva11234 Expression （二叉树重建+层次遍历）

题意：具体没理解。我知道我这样回答很坑。根据后缀表达式重建树，然后输出层次遍历的逆序。思路：如何建树？从左往右读入字符，遇到小写字符建一个结点压入栈中，遇到一个大写字母建一个结点，其左右子树便是栈顶的前两个，构成的新树再压入栈中。最后只剩一棵树。然后对这棵树层次遍历（BFS），输出层次遍历的逆序。算法复杂度：缺。代码：/*建树*/#include#include#include#includeus
MistKafka·2020-09-11 18:04

UVA - 10129 Play on Words

PlayonWordsSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenu
苏摩夜·2020-09-11 18:06

uva 514

题目链接：(http://uva.onlinejudge.org/index.php?
So_weak_yx·2020-09-11 18:59

uva679 小球下落

题目大意：在结点1处放一个小球，它会往下落，每个内结点有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个结点时，若该结点上的开关关闭，则往左走，否则向右走，直到走到叶子结点。输入叶子深度d，小球个数I，假设I不超过整颗树的叶子个数。d#include#include#include#includeusingnamespacestd;constintmaxn=1de
一只code可爱呀·2020-09-11 18:16

Uva679

暴力法典型的二叉树，但是我这里用的是数组，其实是一样的，就初始化数组，然后不断暴力用小球去循环就可以了。重要结论：父节点是n，那么左子节点是2n，右子节点是2n+1；代码#include#include#include#include#include#includeusingnamespacestd;vectorv;intmain(void){intD,I;cin>>D>>I;for(inti=0
～无相～·2020-09-11 18:57

UVa 11624 Fire

UVa11624Fire题目链接洛谷也有题目大意：Joe在迷宫中工作。不幸的是，迷宫的一部分着火了，请帮助乔逃离迷宫。
三寸雪·2020-09-11 18:12

HDU 2612 Find a way

题目思路：将Y和M分开进行BFS,然后根据二者到达KFC的时间总和，取用时最少的kfc推荐与这题类似并且稍微复杂的题：UVA11624具体代码：#include#include#include#includeusingnamespacestd
三寸雪·2020-09-11 18:12

暑假集训(1)第五弹 -----Rails（Uva514)

PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。当地的惯例是每一列火车从A方向驶向B方向时候，会用某种方式将车厢重组。假设火车将要到达A方向，拥有N个车厢(N2#include3#include4us
weixin_30716725·2020-09-11 17:52

Uva514

https://vjudge.net/problem/UVA-5141#include2usingnamespacestd;3constintMAXN=1010;4inttarget[MAXN];5intmain
weixin_30389003·2020-09-11 17:56

暑假训练 Play on Words (UVA - 10129) 欧拉回路

题目描述：Someofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenumberof
啦啦啦T-T·2020-09-11 17:37

uva 10129 Play on Words（欧拉道路）

PlayonWordsSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoopenthatdoors.Becausethereisnootherwaytoopenthedoors,thepuzzleisveryimportantforus.Thereisalargenu
JeraKrs·2020-09-11 16:09

UVa514 Rails（铁轨）

UVa514Rails（铁轨）题目：铁轨题目链接：UVa514链接题目描述：某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站
Voidwalkerxiaohui·2020-09-11 16:57
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他