肥仔的博客

题目不难，就是比较耗时间，从看题目到debug我大概用了3个半小时这里主要是记录一下我当时没看懂的点：1.什么叫空白方块？空白方块就是说对于每个方块来说，它有3种状态：被标记为“探明”被插了旗子既没有被探明，也没有被插旗子，这种状态下的方块就叫空白方块注意，方块的状态和这个方块有没有炸弹是无关的上代码：#include <bits/stdc++.h>#define maxn 1005using namespace std;struct node{ int

洛谷P1577切绳子1.先来理解一下题意，所谓的k段，并不是刚好切成k段，而是至少可以切成k段，然后看这些切出来的等长的绳子长度最多可以是多少2.思路：二分，left=0，right=单段绳子的最大长度，每次用mid=(left+right)>>1，这个mid值去计算，总共可以切成多少段长度为mid的小绳子，记这个数量为cnt；如果cnt<k，说明mid太大，需要减小；如果cnt>=k，说明按mid来切割的话，可以切成至少k段长度为mid的小绳子，于是用ans记录这个mid值，然

主要参考的是这个回答：知乎#include <bits/stdc++.h>using namespace std;string a,b;const int maxn=2005;int dp[maxn];int main(){ cin>>a>>b; int lena=a.size(); int lenb=b.size(); for(int i=0;i<=lenb;i++){ dp[i]=i; }

完全背包的状态转移方程：代码解释：先说明一下，没有经过空间优化的DP数组是二维的，dp[i][j]表示遍历到前i个物品，且总的空间消耗为j时候的最大价值经过空间优化后，dp数组是一维的，dp[j]表示总的空间消耗为j时的最大价值#include <bits/stdc++.h>#define maxn 10005#define maxv 10000005using namespace std;int V,n;long long c[maxn];//第i种物品的空间花费

参考的是这篇题解：洛谷P1127原博客讲的很清楚了，主要就是用单词作为边来建图+字典序排序+深度遍历找欧拉路径。我用下面这个测试用例补充两个地方的解释3adccaaaaa为什么要倒序加边说白了就是因为是升序排序+深度遍历倒序加边是这部分代码for(int hd,tl,i=n;i>=1;i--){ hd=a[i][0]-'a'+1; tl=a[i][a[i].size()-1]-'a'+1; add(hd,tl,i); }

主要参考自：https://www.cnblogs.com/lee454207074/p/11613962.html文章目录1.思路解释1.思路解释借子弹：就是比如我给前i-1列分配了j-p颗子弹，给第i列分配了p颗子弹，但是实际上由于Y砖块的存在，我可以让前i-1列借几颗（记为x）子弹给第i列，这样第i列就可以用p+x颗子弹了，然后我一直打第i列的砖块，打完这p+x颗子弹后，由于打到了一些Y砖块，所以就还剩x颗子弹，然后再还给前i-1列s_image[i][cnt]：用cnt颗子弹（包括从其它列

有一些题目我做不来，暂时也没搜到令人满意的答案，欢迎评论区补充呀文章目录20201.统计次数1.1题目来源1.2 AC代码2.等差数列2.1题目来源2.2 代码（待完善）20201.统计次数时间限制： 1.0 秒空间限制： 512 MB题目描述给定两个正整数 n 和 k(1≤k≤9)，求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。输入格式从标准输入读入数据。输入的第一行包含两个正整数 n 和 k，保证 n≤106 和 1≤k≤9。输出格式输出到标准输出。输出一个

第1章 计算机系统概述1.1 操作系统的基本概念3和4选的都是D。先来看3，源程序是一种代码，编译器解释后会形成距有一定功能的可执行文件；我们用水杯和水来类比一下文件和文件内容，水杯就是文件，水就是文件内容，而操作系统关心的是文件的逻辑结构、物理结构和水杯之间的组织方式，而不关心水杯里的是水还是饮料。编译器则是一种建立在操作系统之上的软件，操作系统管不了它...

这种问题，我个人会在整数表示、两个数比较时应该用哪种量纲去比较，这两个方面纠结一下，下面来逐一解答：1.整数表示：既然是int，那么取负数后还是int，其实就是补码取负后，还用补码表示2.量纲：还是根据int的补码规则去解析这个补码好像也说不太清楚，其实x到-x就是进行正常的补码运算，如果越界了就把溢出的那部分直接截掉；而-x和-y进行比较，就是把这个补码解析成十进制整数回到文章标题，c语言中若 int x,y 若 x>y，则-x<-y是对还是错？取y=-231，则y=10…0(2)

讲的比较好的博客在这。我就是补充一下，在使用32位逻辑地址的前提下，把4GB的内存扩展成64GB的内存，其实就相当于一个三级页表，第一级占两位，第二级占9位，第三级占9位，页内偏移占12位，这样可以访问4GB内存；但是最重要的是，操作系统可以通过修改CR3寄存器的值，然后同一个逻辑地址，却可以去访问不同的第一级页表，也就是访问不同的目录，这样就可以访问不同的4GB了。就相当于在三级页表的基础上加了个顶级页表CR3（虽然CR3不是页表，这样说是为了易于理解），访存的时候可以根据CR3的不同取值去访问不同

文章目录第一章 计算机网络体系结构1.2 计算机网络体系结构与参考模型第一章 计算机网络体系结构1.2 计算机网络体系结构与参考模型解析：B。这个记住就行解析：C。实际执行的标准是TCP/IP标准解析：A。物理层是最后一层了，没必要接着封装解析：数据链路层。这个空你原来填的是会话层，原因有2：一是没注意看题，题目说的是为网络层实体提供服务，为网络层提供服务的只能是数据链路层；二是混淆了会话层的功能，会话层是可以为进程或实体建立连接并在连接上有序地传输数据，但是它是

从宇哥的《线性代数9讲》上摘过来的文章目录1、秩不变的情况2、关于秩的3个不等式3、分块矩阵与秩4、伴随矩阵与矩阵转置5、矩阵平方与秩6、相似矩阵与特征方程7、方程组1、秩不变的情况2、关于秩的3个不等式3、分块矩阵与秩4、伴随矩阵与矩阵转置5、矩阵平方与秩6、相似矩阵与特征方程7、方程组...

比如要求{f(x,y,z)=0g(x,y,z)=0\begin{cases} f(x,y,z)=0\\ g(x,y,z)=0\\ \end{cases} {f(x,y,z)=0g(x,y,z)=0​在yoz面上的投影，我原始且错误的做法是像下面这样：{f(x,y,z)=0g(x,y,z)=0x=0\begin{cases} f(x,y,z)=0\\g(x,y,z)=0\\x=0\\ \end{cases} ⎩⎪⎨⎪⎧​f(x,y,z)=0g(x,y,z)=0x=0​这样求出来的其实是一个点，其实这种

刷的题是张宇1000题第1章 函数极限与连续A.8, P3B7, P5B8, P5你勾出来的是错误的选项，正确的做法是讨论x的取值，画出f(x)的图像，正确答案是D