算法入门经典（UVa）

UVa129

如果一个字符串包含两个相邻的重复子串，则称他是“容易的串”，其他串称“困难的串”。例如，BB、ABCDACABCAB、ABCDACBD都是容易的串，而D、DC、ABDAB、CBABCBA都是困难的串。输入正整数n和L，输出有前L个字符组成的、字典序第k小的困难的串。例如，当L=3时，前7个困难的串分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字
dancheng_work·2020-09-14 03:06

UVa524

UVa524输入正整数n，把整数1,2,3,···,n组成一个环，使得相邻两个整数之和均位素数。输出时从整数1开始逆时针排序。同一个环应恰好输出一次。
dancheng_work·2020-09-14 03:06

uva129困难的串（回溯法）（判断字符串是否相等）（深搜）

#include#include#includeusingnamespacestd;constintmaxn=100;intS[maxn];//S是用来存放的数组intn,L,cnt;//n表示第n个困难串L表示一共用L个字母表示intdfs(intcur){//返回0表示已经得到解无需继续搜索if(cnt++==n){//判断是否是第n个困难的串for(inti=0;i0)printf("\n"
寻找小海螺·2020-09-14 03:05

UVALive

#pragmawarning(disable:4996)#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleINF=0x3f3f3f3f;doublea[1005];doubleb[1005];intvs_main(){intn,m;while(cin>>n>>m)
zytjyh·2020-09-14 03:21

Uva129

#include#includeusingnamespacestd;intn,l,cnt=0;//cnt记录当前是第几个困难串chars[81];//最长穿串是80booldfs(intpos);//【】好好思考什么时候dfs要返回值什么时候不要有了返回值具体又怎么设置!booljudge(intpos);voidprint(intpos);intmain(){while(scanf("%d%d"
荷西·H·2020-09-14 03:20

紫书UVA 524

线性筛+DFS回溯主要是格式错误，注意最后一个数右边没有空格，最后一行后面没有空行。#includeusingnamespacestd;#definemaxn100intcheck[maxn],prime[maxn],tot=0,vis[maxn];intn;voidshai(){for(inti=2;imaxn)break;check[i*prime[j]]=1;if(i%prime[j]==0
Dilly__dally·2020-09-14 03:12

UVA 11478 浅谈差分约束SPFA判负环

世界真的很大图论的算法是个神奇东西上次做了这道题就深有感触了差分约束也是个差不多的道理，spfa先看下题吧：description：给定一个有向图，边有权值，每次操作指定一个点u，一个值d，使所有u的出边+d，所有入边-d。问经过数次操作后，最小正边权最大为多少。如可以无限大就输出Infinite，如不能为正就输出NoSolutioninput多组数据，输入到EOF每组数据第一行包含2个整数n（点
BerryKanry·2020-09-14 03:36

Uva524 素数环

素数打表，然后回溯搜索，输出格式真尼玛坑。。。#include#include#include#include#includeusingnamespacestd;intprime[20];intvis[20];intans[20];intn;inttot=0;voidis_prime(intn){intm=sqrt(n+0.5);memset(prime,0,sizeof(prime));for(
千亚夫·2020-09-14 03:06

UVa129 困难的串

输入依旧是坑。。。#include#include#include#include#includeusingnamespacestd;intn,L;intcnt;intS[100];intdfs(intcur)//表示排到第cur个字符{if(cnt++==n)//表示第cnt个困难串cnt肯定比cur大，因为第cur个字符有多重排法{for(inti=0;i0){if(i%64==0&&i>0)
千亚夫·2020-09-14 03:06

UVALive7220

1题意A是出发点，B是到达点，0是障碍、不可达，1~9是该可达点的分值，玩家要不断将一些可达点变为障碍，然后获得该点的分数，直到A到B没有通路则停止将可达点变为障碍的动作，游戏结束。求最大获取的分是多少。2分析从A和B分别出发，算出到其他点的sum，算出每条通路上减去一个点的分数后的最小值。，然后遍历所有点，而所有可达点之和的分数-(某条通路上减去一个点的分数)最大值就是结果。3//WA1#inc
嚜寒·2020-09-14 03:53

UVA10003切木棍DP

/*SampleInput100325507510445780SampleOutputTheminimumcuttingis200.Theminimumcuttingis22.题意：你的任务是替一家叫AnalogCuttingMachinery(ACM)的公司切割木棍。切割木棍的成本是根据木棍的长度而定。而且切割木棍的时候每次只切一段。很显然的，不同切割的顺序会有不同的成本。例如：有一根长10公尺
这个异常不抛出·2020-09-14 02:57

UVA 10003 切木棍(普通DP)

切木棍紫书P278算是简单的dp了吧，当然，这是看完别人题解后的想法，呵呵，我仍然是想了半小时，没思路，啥时候能自个整个dp啊！！→_→dp的时候，输入数组必须从1开始，一定要注意状态的设计，和初始化边界。必须写成递推，不要写dfs。【题目链接】切木棍【题目类型】普通DP&题解：分析书上有，我就说说我的理解吧：我还是觉得dp一定要先想到dp数组各维代表的东西，和值的意义，这真的是很难想到的。就比如
weixin_30337251·2020-09-14 02:26

Cutting Sticks UVA - 10003 切木棍 线性dp

题目链接有一根长度为L（L＜1000）的棍子，还有n（n＜50）个切割点的位置（按照从小到大排列）。你的任务是在这些切割点的位置处把棍子切成n＋1部分，使得总切割费用最小。每次切割的费用等于被切割的木棍长度。例如，L=10，切割点为2,4,7。如果按照2,4,7的顺序，费用为10＋8＋6=24，如果按照4,2,7的顺序，费用为10＋4＋6=20。【分析】设d(i,j)为切割小木棍i～j的最优费用，
Nicolas Lee·2020-09-14 02:50

Cutting Sticks UVA - 10003

CuttingSticksUVA-10003题目来自紫书介绍例题，题意大概是：选择合适的顺序切给定的n个点。怎么选择切割的成本最低，每次切割的成本等于棍子的长度。所以切割的顺序影响最后的结果。
香蕉君·2020-09-14 02:39

【解题报告】uva10003_Cutting Sticks（切割木棍, dp）

10003-CuttingSticksTimelimit:3.000secondsCuttingSticksYouhavetocutawoodstickintopieces.Themostaffordablecompany,TheAnalogCuttingMachinery,Inc.(ACM),chargesmoneyaccordingtothelengthofthestickbeingcut.T
huanghuchuan·2020-09-14 02:36

【UVa 10003】【区间DP】Cutting Sticks【有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。】

传送门：http://vjudge.net/contest/141412#problem/D（密码：cd）题意：有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用。思路：d(i,j)表示切割第i个切点到第j个切点这段所需的最小费用。则有d(i,j)=min{d(i,k)+d(k,j)}+a[j]-a[i];(iusingnamespacestd;#defi
QiufengWang424·2020-09-14 02:56

[UVA10003] 切木棍（dp）

**样例：100325507510445780**#includeusingnamespacestd;constintmaxn=1010;intf[maxn][maxn];ints[maxn];intmain(){intl,n;while(true){cin>>l;if(l==0)break;cin>>n;for(inti=1;i>s[i];}s[n+1]=l;for(inti=0;in+1)br
fl_334·2020-09-14 02:14

UVA210 - Concurrency Simulator

前言：最近因为需要准备复试上机，所以又重新开始练一些算法题。虽然之前没有记录解题思路或者代码的习惯，但是最近可能会经常发一些这类的文章。题解：这题主要是简单模拟，注意细节即可。/*问题：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=146类型：简单模拟时间：20
YePeanut·2020-09-14 01:39

UVA804 - Petri Net Simulation

问题：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=745前言：原文题面比较坑？或者说有点看不懂。所以接下来我的解释主要是我自己经过理解之后的一个意译。《算法竞赛入门经典》这本书的177页有比较贴近原文的翻译，有兴趣可以看看。题面：任务是
YePeanut·2020-09-14 01:39

【UVA10003】切木棍 dp

题目紫书说的很详细了#include#include#include#include#defineinf0x3f3f3f3fusingnamespacestd;intdp[501][501],a[1005];intn,m,len;intread(){charch=getchar();intret=0,f=1;while(ch'9'){if(ch=='-')f=-1;ch=getchar();}wh
Mininda·2020-09-14 01:01

[UVa10003]Cutting Sticks

ProblemDescriptionMyProblemReport非常简单的dp＝＝似乎没有什么可写的P.S.这道题我代码写得略丑，感觉刘汝佳那种写法更好些MySourceCode//CreatedbyChlerryin2015.//Copyright(c)2015Chlerry.Allrightsreserved.//#include#include#include#include#includ
Chlerry·2020-09-14 01:00

UVA 10003 Cutting Sticks（切棍子）

题目：Youhavetocutawoodstickintopieces.Themostaffordablecompany,TheAnalogCuttingMachinery,Inc.(ACM),chargesmoneyaccordingtothelengthofthestickbeingcut.Theirprocedureofworkrequiresthattheyonlymakeonecutata
csuzhucong·2020-09-14 01:13

UVA - 10003 Cutting Sticks(切木棍)（dp）

题意：有一根长度为L(L#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineMin(a,b)((ab?1:-1;}typedeflonglongLL;typedefunsignedl
Cherrychan2014·2020-09-14 01:48

uva352 The Seasonal War-python

计算连通块，dfsMAXN=26dirs=[[1,0],[0,1],[-1,0],[0,-1],[1,1],[1,-1],[-1,1],[-1,-1]]cnt=0defdfs(x,y,m,n):flag[x][y]=1fordindirs:nx=x+d[0]ny=y+d[1]if0<=nx
iboxty·2020-09-14 00:01

The Blocks Problem (vector)

这是不定长数组vector的一道练习题题目较长，下面有简单题目解释TheBlocksProblem（UVA01）ManyareasofComputerScienceusesimple,abstractdomainsforbothanalyticalandempiricalstudies.Forexample
JeromeYChen·2020-09-14 00:06

UVA524 素数环 Prime Ring Problem

UVA好卡，没上去提，应该没什么问题题意翻译输入正整数nn，把整数1,2,\dots,n1,2,…,n组成一个环，使得相邻两个整数之和均为素数。输出时，从整数11开始逆时针排列。同一个环恰好输出一次。
JeromeYChen·2020-09-14 00:35

Uva 12544 - Beehives 找无向图的最小环..BFS..

题意:给了一个无向图(至多700个点,两点间无重边),问其中边数最少的环是所少条边题解:这类问题可以用Floyd做..但是会超时...用BFS的方法,思路就是形成了环,则必然是搜索树上有了前向或者平行边..枚举每个点位根..做BFS..按照遍历的顺序给每个点标号..当找到一个已经标号的边..则知道形成了环..距离为dis[u]+dis[v]-1...但是这种方法只能求这种边权值都为1的最小环...
kk303·2020-09-14 00:34

mysql 多行变一行　若行与列转换

02AU322004-02VAIO562004-02PB772004-02TV892004-03AU382004-03VAIO992004-03PB322004-03TV87要将查询结果变为DateClassAUVAIOPBTV2004
水草会武·2020-09-13 22:00

mysql多表子查询

SELECT*FROMstu;#添加多行数据INSERTINTOstuVALUES(1,'aaa'),(2,'ccc'),(3,'小明');DROPTABLEstu_temp;CREATETABLEstu_temp
brid_fly·2020-09-13 21:49

Uva572(DFS+联通集)

题目地址https://uva.onlinejudge.org/index.php?
小豆子范德萨·2020-09-13 18:05

UVa10017 - The Never Ending Towers of Hanoi(dfs)

TheNeverEndingTowersofHanoiTheProblemIn1883,EdwardLucasinvented,orperhapsreinvented,oneofthemostpopularpuzzlesofalltimes-theTowerofHanoi,ashecalledit-whichisstillusedtodayinmanycomputersciencetextbook
kgduu·2020-09-13 17:13

NB-UVB光疗方案！！！

的朋友制定一个光疗(NB-UVB,窄谱中波紫外线)的方案：(希望您们看完贴后能跟贴,不要使这帖沉人大海.这个帖子沉下去了,我也就不再关注此贴了)**早期治疗光疗法以使用光敏药物为手段，其本质是靠吸收使用长波紫外线为(UVA
weixin_34397291·2020-09-13 17:13

数学基础

layout:posttitle:数学基础author:"luowentaoaa"catalog:truemathjax:truetags:---基本计数方法ChessQueenUVA-11538(平方和公式由
weixin_30621919·2020-09-13 16:00

洛谷刷题

暑假去了两期qbxt，老师讲了好多典型题，但窝并没有时间当堂做完，粘这儿，不惜减寿，也要熬夜暑假前做完开学后，主要以洛谷试炼场为主了基础算法搜索枚举杂题:POJ1054，P2831,P1120,UVA532
clay_2791·2020-09-13 15:19

UVa online judge 题目解答汇总

一直在做UVaOnlineJudge的题目，硬盘上有上百个题solution了，但从来没有把自己当时的思路记录下来。有些题还是很难的，过后再看，已经看不懂当时的程序了。
BalonFan·2020-09-13 15:54

uva-409 - Excuses, Excuses!

又是1A了的一道题目，很好~，但是用了很长时间才做出来，，，，题目的大体意思是：先给你几个单词。然后给你几个句子，求给的几个句子中出现单词数最多的句子。如果都一样的话，都输出。还有，句子是忽视大小写的。做法没什么特别的，挨个比较；#include#includecharword[100][100];intn,m;intnum(char*str){intnn,i,j,leap,number,k;ch
青竹梦·2020-09-13 12:36

UVA - 1619 Feel Good（高效算法：滑动窗口）

题意大致是从一个数列里找一个最短的子序列，使得这个子序列的最小值乘这个子序列的和最大。这道题最关键的地方是找到数列中的某个数在哪个连续序列里是最小的，即这个数的统治区域，一开始我想到的就是输入完之后重新遍历数列，向前向后遍历找第一个比它大的，但是总是感觉会超时，于是我想到了另一种方法，滑动窗口，就可以在输入数据的时候同时找到这个数的的统治区域，即仅仅遍历一遍数组，分析如下：滑动窗口的精髓是在一个数
ARES_dream·2020-09-13 10:54

UVA 11636.Hello World!-水题

HelloWorld!Timelimit:1.000secondsWhenyoufirstmadethecomputertoprintthesentence“HelloWorld!”,youfeltsohappy,notknowinghowcomplexandinterestingtheworldofprogrammingandalgorithmwillturnouttobe.Thenyoudidn
weixin_30686845·2020-09-13 09:20

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

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

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

【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
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他