最长公共子序列是一个最基础的Dp,要想搞懂他可以手动模拟一下,很有效。   下面用一个maxlen的二维数组来记录我们的比较情况,maxlen[i][j]记录的就是两个字符串s1的前i个字符与s2前j个字符的最长公共子序列;    下面介绍下最重要的两个步骤:     if(s1[i]s2[j])        maxlen[i][j]=maxlen[i-1][j-1]+1;  &...

   求一个等比数例之和,并让他对一个数取模。    用到等比数列求和公式,快速幂,逆元。    不会证明,下面给出代码。 include<stdio.h> include<string.h> include<math.h> typedeflonglongll; llmulti(lla,llb,llm)//二分乘法 { llans=0; a%=m; while(b) { if(b&1) { ans=(ans+a)%m; b--; } b>>=1;...

  ThebussesinBerlandareequippedwithavideosurveillancesystem.Thesystemrecordsinformationaboutchangesinthenumberofpassengersinabusafterstops. If xx isthenumberofpassengersinabusjustbeforethecurrentbusstopand yy isthenumberofpassengersinthebusjustaftercurrentbusstop,thesystemr...

  anLrwkgbyYZS   2023年12月30日   9   0   0 ideciciMaxideMax

  有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。     如图井和盘子信息如下: 井:5643623 盘子:23524   最终有4个盘子落在井内。 本题由 @javaman 翻译。 Input 第1行:2个数N,M中间用空格分隔,N为井的深度,M为盘子的数量(1<=N,M&...

  anLrwkgbyYZS   2023年12月30日   11   0   0 #include#includei++i++cici

背包问题大意:给你一个背包有一定的容量,再给你一下些物品,物品有自己的体积和价值,请你选择价值和最大的一些物品(最体积不超过背包的容量)   背包问题思路:逐渐放每一个物品,找到当前体积的最大价值。       背包问题的主要代码    for(i=1;i<=n;i)//逐渐放一个物品 for(j=m;j>=w[i];j--)//枚举背包放下这个物品的情况,j为背包的体积,当j<w[i]背包放不下这个物品,所以不考虑这种情况 { dp[j]=max(dp[j],dp[j-w[i]]+...

题意:总共N小时,M个产奶时段,每次产奶后需要休息 R小时。     给你M组数据,每组数据包括:时段的开始时间点,结束时间点,时间段产奶量。 思路: 将所有时间段按结束时间点从小到大排序。        dp[i]是以第i个时间段结束时的最大产奶量(排序后),有点像最大序列和,不过需要考虑两个时间的休息时段,即j时间段发生后i时间段能否发生。 for(i=1;i<=m;i)//不断更新dp[i]的最优值 { dp[i]=c[i].v; for(j=1;j<i;j)//和前面的...

  anLrwkgbyYZS   2023年12月30日   10   0   0 #include#includei++i++时间段时间段

   最长上升子序列:给你一个数列,你可以从从中选一些数字,要求这些数字是递增的,问你选出的递增数列最大长度。    思路:开一个数组,如dp[n],n是这个数列的长度, dp[i]的意思是以数列中第i个数字结尾的最长上升子序列。    手动模拟一下:给你一个数列a ={1,3,4,2} 长度为4,假设下标从1开始,便于理解。             &n...

  一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1<=L1,L2,…,LN<=1000,且均为整数)个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。例如:若N=3,L1=3,L2=4,L3=5,则木棒原长为12,木匠可以有多种切法,如:先将12切成3+9.,花费12体力,再将9切成4+5,花费9体力,一共花费21体力;还可以先将12切成4+8,花费12体力,再将8切成3+5,花费8体力,一共花费20体力。显然,后者比前者更省体力...

1.问题描述 一直用的是 jdk10,被告知 jdk10 是短期版本, jdk9 也是,想了想换回 jdk8, IDEA 原用的项目运行出现该错误。错误截图如下,原始是因为两个地方需要去更换 jdk,我只更换了其中一个。 2.解决办法 两个地方需要更换 jdk的地方: 需要注意的是,更换 jdk 的时候 记得点击 ok, 更换完后第一次运行项目还是会报错,应该是还没反应过来。   END。

  anLrwkgbyYZS   2023年12月30日   9   0   0 7777

  你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大得分是多少么? Input 第一行4个整数n(<=500),m,start,end。n表示房间的个数,房间编号从0到(n1),m表示道路数,任意两个房间之间最多只有一条道路,s...

  anLrwkgbyYZS   2023年12月30日   13   0   0 #include#includei++i++cici

题目传送门: 题目链接 题目描述: 编辑距离,又称Levenshtein距离(也叫做EditDistance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten(k->s)sittin(e->i)sitting(->g)所以kitten和sitting的编辑距离是3。俄罗斯科学家VladimirLevenshtein在1965年提出这个概念。给出两个字符串a,b,求a和b的编辑距离。Input 第1行:字符串a(a...

在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间。 现在有一辆火车和一辆汽车同时从小镇1出发。他们都要前往小镇n,但是他们中途不能同时停在同一个小镇(但是可以同时停在小镇n)。火车只能走铁路,汽车只能走公路。 现在请来为火车和汽车分别设计一条线路;所有的公路或者铁路可以被多次使用。使得火车和汽车尽可能快的到达小镇n。即要求他们中最后到达小镇n的时间要最短。输出这个最短...

  anLrwkgbyYZS   2023年12月30日   11   0   0 #includei++i++cici#include

递增三元组 给定三个整数数组A=[A1,A2,...AN], B=[B1,B2,...BN], C=[C1,C2,...CN],请你统计有多少个三元组(i,j,k)满足:1.1<=i,j,k<=N  2.Ai<Bj<Ck  【输入格式】第一行包含一个整数N。第二行包含N个整数A1,A2,...AN。第三行包含N个整数B1,B2,...BN。第四行包含N个整数C1,C2,...CN。对于30%的数据,1<=N<=100  对于60%的数据,1<=N<=1000&nbs...

  anLrwkgbyYZS   2023年12月30日   13   0   0 i++i++数组cici数组

题目描述 在麦克雷的面前有N个数,以及一个RC的矩阵。现在他的任务是从N个数中取出RC个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。 输入 输入共两行。 第一行是三个整数:n,r,c。(r,c<=104,rc<=n<=106) 第二行是n个整数Pi。(0<pi<=109) 输出 输出一个整数,即满足条件的最小的法值。 样例输入 723 170205225190260225160 样例输出 30 思路: 暴力枚举(二分优化) 满足条件的法值一定大...

  anLrwkgbyYZS   2023年12月30日   9   0   0 i++i++ciciMaxMax

       调用getOneBlogDetails()函数可以获取目标网页的博主姓名,个人主页网址,原创文章、粉丝、喜欢、评论数量,等级、访问量、积分、排名。 !/usr/lib/python3.6 encoding=utf-8 爬取一个博客的基本信息 本爬虫仅用于学习,纯属爱好,虽然本爬虫很简单,但还是请大家不要滥用 importrequests frombs4importBeautifulSoup 请求头 headers={ 'User-Agent':'Mozilla/5.0(X11;Ubuntu;Linux...

题目链接:点击打开链接 题目描述: 在很多 RPG(Role-playingGames) 游戏中,迷宫往往是非常复杂的游戏环节。通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些尝试。现在我们有一个 N 行 M 列的迷宫。迷宫的每个格子如果是空地则可以站人,如果是障碍则不行。在一个格子上,我们可以一步移动到它相邻的 8 个空地上,但不能离开地图的边界或者跨过两个障碍的夹缝。下图是一个移动规则的示例。为了...

  anLrwkgbyYZS   2023年12月30日   12   0   0 #include#includei++i++cici

描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的十进制数 x 是一个表达式。 2. 如果 x 和 y 是 表达式,则 函数min(x,y )也是表达式,其值为x,y 中的最小数。 3. 如果&nb...

  anLrwkgbyYZS   2023年12月30日   11   0   0 #includegit入栈入栈#includegit

  题目描述 伴随着科技的发展,我们的生活也越来越多姿多彩,随着手机的普及,各种交友软件也在快速的发展。 小a是个老实人,当然只是自己理解而已,其实小a是个不折不扣的渣男。因为他在有女朋友的同时,还在疯狂的撒网,利用各种交友软件寻求更适合自己的伴侣。 小a女朋友当然不是省油的灯,自然了解小a的本性,所以在每次见面时就会翻看小a的软件记录,来了解小a近期的状况,机智的小a当然会在女朋友来之前就给完全清理干净了。 终于在某次时间紧急的情况下,小a的软件记录并不一定能够完全删除,但是小a知道,自己每个软件记录的火热程度以及最终删除时间(即可以删除的最晚时间,过时将无法删除)。每个软件记录...

  anLrwkgbyYZS   2023年12月30日   10   0   0 #include#includeciciMaxMax

题目链接:点击打开链接 从1到n。 i(1->n), 1到n,n个数中因子含有i的个数为n/i,结果要加上n/ii(注意n,i都为整数)。  include<iostream> usingnamespacestd; intmain(){ intT,n; cin>>T; while(T--){ cin>>n; longlongans=0; for(inti=1;i<=n;i){ ans+=n/ii; } cout<<ans<<endl; } return0; }  

  anLrwkgbyYZS   2023年12月30日   10   0   0 i++iosi++ioscici

代码如下,有注释进行介绍: 本爬虫仅用于学习,纯属爱好,虽然本爬虫很简单,但还是请大家不要滥用 python3,Firefox浏览器 importrequests frombs4importBeautifulSoup importtime importcsv 定制请求头,请求头在浏览器中查看,具体方法见附录一 headers={ 'User-Agent':'Mozilla/5.0(X11;Ubuntu;Linuxx86_64;rv:61.0)Gecko/20100101Firefox/61.0', } 将要访问的网址 link='https://beijing.anjuke.com/...

  anLrwkgbyYZS   2023年12月30日   13   0   0 右键右键XML请求头请求头xml
关注 更多

空空如也 ~ ~

粉丝 更多

空空如也 ~ ~