P1003铺地毯 这道题是2011年提高组第一题，在洛谷被评为普及—。看到题目后直接写了一个纯模拟，结果第一次提交全部RE,后将数组开大，随即MLE。然后又去思索其余方法，采用先将每一个地毯的对角线存下来，然后i--看目标坐标是否在这个地毯下面，经过多次调试，发现竟是...

2019-08-16 07:50:04 2011年<代码数组方法提高break提交数据模拟

kuangbin专题专题四 Frogger POJ - 2253 题目链接：https://vjudge.net/problem/POJ-2253 思路： 从一号到二号石头的所有路线中，每条路线中都个子选出该路线中两点通路的最长距离，并在这些选出的最长距离选出最短路的那个距离X， 就是青蛙距离，即青蛙至少能跳X米，...

2019-08-16 07:50:01 IEiOSPSHTTPS<NET.NET代码HTTP维护

高精度计算（二）：大整数乘法 【例1】两个大整数乘法。 输入两个不超过200位的非负大整数a和b，求ab的值。 （1）编程思路。 用 unsigned num1[200]和num2[200]分别存放两个乘数，用result[400]来存放积。计算的中间结果也都存在result 中。result 长度取400 是因为两...

2019-08-16 07:49:50 IE3604399timAV<the字符串函数COM

高精度计算（三）：大整数和减法（采用“万进制”） 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数，或称大数。 表示和存放大数的一个简单的方法就是：用数组存放和表示大数。一个数组元素，存放大数中的一位。 显然，...

2019-08-16 07:49:34 C++语言定义IE2345iOSC++timAV<the

高精度计算（一）：大整数加法 C/C++中的int 类型能表示的范围是-2 31 ~2 31 1。unsigned 类型能表示的范围是 0 ~2 32 1，即 0~4294967295。所以，int 和unsigned 类型变量，都不能保存超过10 位的整数。 有时我们需要参与运算的数，可能会远远不止10 位，例如要求100...

2019-08-16 07:49:25 2345C++timAV<the字符串函数COM无法

[leetcode]不同路径三连击～ 题目 不同路径 1 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 输入说明 例...

2019-08-16 07:49:05 PS<代码使用数组时间示例分析记录POST

DFS（四）：剪枝策略 顾名思义，剪枝就是通过一些判断，剪掉搜索树上不必要的子树。在采用DFS算法搜索时，有时候我们会发现某个结点对应的子树的状态都不是我们要的结果，这时候我们没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 在DFS搜索算法中，剪枝策略就是...

2019-08-16 07:48:31 定义wordIEiOSPStim抖<the函数

kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126 题目链接：https://vjudge.net/problem/POJ-3126 题意：给你两个四位的素数N,M，每次改变N四位数中的其中一位，如果能经过有限次数的替换变成四位数M，那么求出最少替换次数，否则输出Impossible.（N,M必须一直是...

2019-08-16 07:48:07 IEiOSPS简单搜索HTTPS<NET.NET函数HTTP

BFS（一）：广度优先搜索的基本思想 广度优先搜索BFS（Breadth First Search）也称为宽度优先搜索，它是一种先生成的结点先扩展的策略。 在广度优先搜索算法中，解答树上结点的扩展是按它们在树中的层次进行的。首先生成第一层结点，同时检查目标结点是否在所生成的结...

2019-08-16 07:47:46 定义iOS<函数解决问题数组程序执行顺序

BFS（五）：八数码难题 （POJ 1077） Eight Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...

2019-08-16 07:47:41 定义word评测IE系统2345iOS.Spacecomposetim