月神呐-CSDN博客

原创 2.14总结

我们从左边开始，将每一位数字拆分，如9->5&4、7->4&3,这样得到第一位数字，再将他们乘以10，加上拆分得到的下一位，直到拆分完毕。将怪兽的生命值排序后，我们必须将第一个怪的生命打到1，如果第二个怪也是1，那么不用管，直到后面出现大于1的数，我们要把它打到2滴血，再往后找大于2的数，直到最后一个怪，期间统计次数。由题意，我们很容易知道，要想一次法术歼灭所以怪兽，这些怪兽的血量必然是从1开始的序列，并且后一项与前一项的差是0或1；给定一个数字，将其拆成两个数字，这两个数字的各位数字之和不能超过1。

2023-02-15 12:20:45 45

原创 2.13背包问题总结

由上面的代码可以知道，如果我们有该数组的任意一行，我们可以得出下面一行的数据，如果我们只有一个一维数组f[i]，表示dp数组中的dp[i][j]，我们依然可以用f[1]~f[i]的数据得到dp[i+1][j],再把f[i]更新为这个值，再用f[1]~f[i-1]的数据更新f[i-1],若干次后，f数组成为了dp[i+1],这样，我们可以用一个一维数组最终得到原dp数组中的最后一行，f[V]也就是dp[n][V]。用s[i]储存数量。给出背包容量v，和各物品的重量w[i],价值v[i],

2023-02-14 16:34:02 46

原创 2.12总结

通过不断翻转相邻数的符号，可以实现将任意两个数的符号翻转，所以先翻转所有负数的符号，如果没有负数留下，考虑是否翻转绝对值最小的负数和正数，如果没有负数留下，那么最大值为所有元素的绝对值和。先统计2的总数，如果是单数，则没有这样的k，否则，遍历计数，当2的数量=sum/2时，输出位置。用并查集，如果不同跟，并集，同根则需要删除，统计需要删除的边，直到读完所有边，

2023-02-12 23:14:18 53

原创 2.10总结

3.用rgb值设置颜色： rgb(255,255,255)、rgb(0,0,0)、rgb(70,70,70)HTML写出的内容都是默认样式，字体种类、颜色、大小，图片宽高、边框等，CSS用来美化其外观，性能。(left:左 center:中 right:右)2.font-size: 字的大小 (px像素 em字符单位)8.text-decoration: 设置文本样式(下划线)3.font-family: 设置字体(宋体/微软雅黑)4.font-weight: 字的粗细 100-1000。

2023-02-10 23:44:25 47

原创 2.9总结

用f[i]表示前[i]个数字最大增序列的最后一个数，即最大数.对于某一个,如果a[i]>a[i-1],那么可以形成新的更长的增序列。如果a[i]=b[j]:那么我们在f[i-1][j-1]的基础上不需要做任何操作即可完成。步数=f[i-1][j-1].那么可以在f[i-1][j-1]的基础上把a[i]修改为b[j]，步数f[i-1][j-1]+1;或者在f[i-1][j]的基础上将a[i]删除，步数f[i-1][j]+1;或者在f[i][j-1]的基础添加b[j],步数f[i][j-1]+1;

2023-02-09 23:50:56 45

原创 2.8总结

用l[i]记录以f[i]为t[i]时，递增的身高个数，首先，如果i=1，那么l[1]必然为1，再看l[2],如果f[2]>f[1],那么此时l[2]=2,否则l[2]=1,所以很容易得出规律，对于一个f[i],如果左边有数字比它小，以这个数字为t[i]时递增个数num,l[i]可以为numm+1，遍历其左边数字，便可以得到最大值。最后留下来的人数为l[i]+r[i]-1;我们让每个f[i]当一次t[i],找出最后留下来人数最大值即可。

2023-02-09 00:07:29 29

原创 2.7总结

对于金字塔中的点f[i][j],只有两点可以到这，即f[i-1][j-1],f[i-1][j].因此要使到达此点的数字之和最大，就要从f[i-1][j-1]和f[i-1][j]中较大的一个过来，这样我们可以用第[i-1]行求出这一行的最大值，由于第一行只有一个数，特殊关照即可，另外，三角形的边上只有一个点可到达，即f[i][1],f[i][i],只能由f[i-1][1]和f[i-1][i-1]加上图中数字得到；值得注意的是,边界上点的路径数最多是一，若前方有障碍，则其后都为0；等于这两点的路径数之和；

2023-02-07 23:36:09 31

原创 2.6总结

对于任意的字符串，只要出现相邻的两项不同，01或10，如****x01，如果字符x为0，那么将01缩为1，该字符串依然是*****01,如果x为1，那么将x0缩为0，该字符串依然是***01，直到缩为一个字符。要使前缀的0和1的个数差最小，这个值必然是总的0和1的个数只差，因为以第一个数字为前缀，个数差必然为1，所以这个值至少是1将0和1相继输出，那么在个数不够之前这个值不会大于一，在输出多余的数字，必然符合题意。也就是说，如果第i个字符和i-1个字符不同，那么小于i的任意数字都可以与之组成(l,r)对。

2023-02-07 10:50:59 31

原创 2.5总结

这样可以得到一个居中的块元素，但是图片大小为原图大小，图片可能超出快元素，因此需要调整图片大小。只需要在ID选择器中加上一句text-align: center（设置内容对齐：居中）;根据块元素大小（300x300）要放入4张图片，可以将图片设置成(140x140)通过标签选择器可以批量调整标签，也就是这四张图片。我们发现四张图片整体在盒子中的位置偏左上，继续调整。接着调整内边距添加代码padding: 15px;2.设置块元素属性：外边距，大小，背景颜色。1.添加块元素，其中四个图片。

2023-02-06 00:37:44 57

原创 2.3总结

后来我灵机一动，想了想Dijkstra的实现过程，在目前能够到达的点中，最短的那个必然是某一点的最优路径，同理，在目前能够到达起点的节点中，最短的那个也必然是返回的最短路径，于是和Dijkstra中的head数组一样，我用end数组来找到最后一个通向节点i的点，用next记录，之后与原版的Dijkstra大致相同。dijkstra求多点到一点路径。

2023-02-04 23:04:10 33

原创 2.2总结

find[i]，表示目前l[i]是否为最短路径（即节点[i]的最短路劲是否找到，我们每次再数组l中找到最小值，这样在路径权重大于0的情况下，无论怎么走，其他路径必然大于这个最小值，所以在find[i]中标记，然后我们用前向星的方式扫描以i为起点的其它路，若长度加l[i]小于原来到达此终点的最优路径即l[x],那么更新l[x]为l[i]+v;这样，当储存玩所有边后，head[i],表示最后一条边，这条边的next值是上一条边，以此类推，直到某next值为0，这样，我们可以快速找到任一起点的所有边。

2023-02-04 00:16:28 33

原创 2.1总结

读第二行时，第x个数表示节点2到节点x+2的距离，此时f[2]+x既节点1到节点x+2的新距离，如果这个数小于之前的最短距离即f[x+2],那么更新f[i]，同理，读完n行后，f[n]为最短距离。同样是一个最小生成树的题，不一样的是点与点之间可能有初始边，只需要关注添加的边，那么我们在一开始将其并集，在生成树的时候就会自动跳过，再用min,记录最小值，最后输出便可。dp题，用f[i]表示从起点到节点i的最短距离，每当发现更短距离，更新f[i]，读完第一行时，更新n次,

2023-02-02 23:08:07 44

原创 1.31总结

对于此题我们现将各节点形成的最小生成树找出，再将其分成若干子集，易知，n个卫星电话可供n个基地通话，因此我们要将该数分成n个子集，以此省去树中较大的节点距离，得到最小的r。此题可以理解为找“最大生成树”，但是不需要连接玩所有节点，当节点数达到k时便已完成。注意，当n=1时，没有意义。

2023-02-01 23:30:08 48

原创 1.30总结

用贪心算法，以zi的大小将M组数据排序，接着用并查集，xi和yi如果不同根，那么并集，计入zi，如果边长数等于n-1，存在该树，输出答案，如果M组数据读完后边长数小于n-1,输出orz。src填写同目录图片地址。3块元素标签填写图片地址。HTML块元素、选择器。设置容器元素大小，颜色。

2023-02-01 00:20:12 31

原创 1.15总结

如果区间太小 r-l=a,一定存在x%a=a-1,此时最大的x为x=r-r%a-1;2：当x%a不等于a-1时，x增大，f(x)必然增大，所以要让x%a趋于a-1；

2023-01-15 23:34:37 45

原创 1.13总结

我们知道密码是无序的，可以随机排列，因此排列问题成了组合问题，用哈希处理原字符串中每八个相邻字符，和密码，在做比较我们可以得到长为 strlen(s)-7和n的数组，将此问题变成数对问题。6. 快速生成一个包裹标签: ul>li*3 --> ul里面包裹了3个li标签。3. 标签名{} --> 生成一个标签.大括号里面的为内容 p{多喝热水}5. $ --> 一个变量.从1到X p{...$....}*10。4. 标签名[] --> 生成一个标签.中括号里面的为标签属性。

2023-01-13 22:55:33 42

原创 1.12总结

）type选择列表样式，默认为1，2...HTML列表

2023-01-12 23:24:54 41

原创 1.11总结

超链接内容

2023-01-11 22:38:08 46

原创 1.10总结

其中alt和widh、heigh可以不写，但是可以写下alt让搜索引擎知道这是什么东西。next[i]为前i-1的串的最大相同前后缀+1，定义next[1]=0;border t实则为最大相同前后缀，也就是next(i)-1。图片路径可以用相对、绝对、网络路径(图片链接)。不同电脑通常无法保证，绝对地址严格相同，故不推荐。1、kmp:用于字符串快速匹配，比暴力快很多。项目文件夹：写前端网页时，一般会有三个文件夹。next数组：记录最大相同前后缀。css-->放置css文件。img-->放置图片。

2023-01-10 23:32:39 49