最长公共子序列是一个最基础的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...

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

背包问题大意：给你一个背包有一定的容量，再给你一下些物品，物品有自己的体积和价值，请你选择价值和最大的一些物品（最体积不超过背包的容量）   背包问题思路：逐渐放每一个物品，找到当前体积的最大价值。       背包问题的主要代码    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)//和前面的...

   最长上升子序列：给你一个数列，你可以从从中选一些数字，要求这些数字是递增的，问你选出的递增数列最大长度。    思路：开一个数组，如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。

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

题目传送门： 题目链接 题目描述： 编辑距离，又称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的时间要最短。输出这个最短...

递增三元组 给定三个整数数组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...

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

       调用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 个空地上，但不能离开地图的边界或者跨过两个障碍的夹缝。下图是一个移动规则的示例。为了...

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

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

题目链接：点击打开链接 从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; }  

代码如下，有注释进行介绍： 本爬虫仅用于学习，纯属爱好，虽然本爬虫很简单，但还是请大家不要滥用 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/...