Wade_

摘要： 题意：求区间内正约数最大的数。 原理：唯一分解定义（又称算术基本定理），定义如下： 任何一个大于1的自然数 ，都可以唯一分解成有限个质数的乘积 ，这里 均为质数，其诸指数 是正整数。这样的分解称为 的标准分解式。（取自百度百科） 根据原理，正约数数量 = (1+a1)(1+a2)..(1+an) 因 阅读全文

摘要： 这道题大体意思是利用一种递归规则生成不同的气球，问在某两行之间有多少个红气球。 我拿到这个题，一开始想的是递归求解，但在如何递归求解的思路上我的方法是错误的。在研读了例题上给出的提示后豁然开朗（顺便吐槽一下算法竞赛第二版在这这道题目上（P246）提示写的有问题，g(k,i)=2g(k-1,i-2^( 阅读全文

摘要： 这道题目并不是很难理解，题目大意就是求从第一列到最后一列的一个字典序最小的最短路，要求不仅输出最短路长度，还要输出字典序最小的路径。 这道题可以利用动态规划求解。状态定义为： cost[i][j] = max{cost[i+1][j+k]+c[i][j]}(k=-1,0,1) 关于最短路长度的求法， 阅读全文

摘要： 题目大意是根据所给的有无限多个的n种立方体，求其所堆砌成的塔最大高度。 方法1，建图求解，可以把问题转化成求DAG上的最长路问题 方法2，转化成最长递增子序列问题求解 方法二要注意一点，我sort序列的时候用了一个cmp函数，他是根据立方体的底面积对立方体进行排序的。为什么不采用和方法一一样的排序方 阅读全文

摘要： 在C++中，对结构体的排序方式比C语言丰富的多。在C语言中，我们主要是通过qsort进行排序操作（抛开手写排序算法不说）。 在C++<algorithm>中，有一个十分强大的排序函数sort，他的内部综合了许多种排序算法，因此非常高效。并且，用它来对结构体排序也十分方便。 先贴一段示例代码： 代码中 阅读全文

摘要： 今天在做题的时候，偶然发现了一种神奇头文件。他的使用方法以及内容如下： 可以看到这个头文件几乎包括了所有的常用头文件，因此比较方便。 但并不是所有OJ都支持这个头文件。目前据我亲测，UVA，HDU（g++）是支持这个头文件的，其他OJ我没有尝试，希望使用这个头文件的可以自行尝试一下。 阅读全文

摘要： 这道题题目大意就是计算带有单元格引用的各单元格的值。 这道题本身不难，有以下几个关键点： 1.如何判断一个单元格循环引用 2.注意对字符串的细致处理 我出现的错误出现在以上两个方面，思路本身是不难的。 第一条，我的错误在于第66行起初并没有加上。如果不加那一行，就代表了你同层之间不能是相同的单元格， 阅读全文

摘要： 这道题是学校寒假div1上的题目。这道题当时并没有做出来，并且之后卡了很久，因此特意在这里总结一下问题。 算法一: 这个算法是我参考书上的归并算法写的。 首先我想着重说的是第十二行程序执行顺序的问题。 我原先的理解是先运行逗号左边的内容，再运行逗号右边的内容，后来发现这是不正确的。 经过测试程序先递 阅读全文

摘要： 题目大意是根据输入的dfs，bfs重建一棵树并输出他的节点。 这道题一开始做的时候没什么思路，原先是想的根据dfs，bfs递归求解，但没有想出来。 后来参考网上的思路，找到了这道题解决的关键所在：dfs和bfs得到的序列中有一个共同特点，每一个节点的相邻节点可能是兄弟节点，可能是孩子节点，也可能都不 阅读全文

摘要： 今天刚刚完成了自己的一个小项目，想把他上传到服务器上，想到到我使用的Visual Stdio Code具有git功能，于是想到使用github作为代码仓库来同步代码。 大体步骤分为这几步：创建远程代码仓库及本地代码仓库，配置仓库设置，修改并提交代码，服务器同步代码 1.创建代码仓库 首先登陆http 阅读全文