传送门：P1619 这道题题面比较长，但是作为一道模拟题还是又短又简单的你看看隔壁猪国杀蚂蚁。它的处理过程大致分为以下几步： 明确了模拟过程后，我们开始逐一分析每步应该做的事情。 过程一：输入字符串，提取数字。 提取数字其实并不是什么难事，只需要将快速读入的代码改造一下就可以在这里使用不会快速读入？ ...
分类：
其他好文 时间：
2019-08-20 21:54:34
阅读次数：
101
1、角点 1.1 特征点与角点 特征点是计算机视觉算法的基础，使用特征点来代表图像的内容。 角点是一类重要的点特征，图像分析的角度来定义： 有以下特点： 局部窗口沿各方向移动，均产生明显变化； 图像局部曲率突变； 不同类型的角点： 1.2 典型的角点检测算法 一种需要对图像边缘进行编码，这在很大程度 ...
分类：
编程语言 时间：
2019-08-19 23:07:17
阅读次数：
498
题目链接 题意 在一个 $n \times m$ 的矩阵 $A$ 中取出 $n$ 个数，任意两个数不能在同一行或同一列，求取出的第 $k$ 大数的最小值。 数据范围 对于 $20\%$ 的数据，$1 \leq N \leq M \leq 9$ 对于 $40\%$ 的数据，$1 \leq N \leq ...
分类：
其他好文 时间：
2019-08-16 22:51:19
阅读次数：
77
70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 解： 暴力，如果只有一阶，就只有 ...
分类：
其他好文 时间：
2019-08-16 18:45:56
阅读次数：
83
板子题： 链接 题意 求2^p-1 的后500位和位数； 位数好求，最后一位-1，如果最后一位不是0 ，则无需往前借位，然而2^p不可能出现最后一位是0的情况；所以2^p-1和2^p位数相同。 对于求a^b问题，直接快速幂就好了 然鹅，这道题的数非常大，P（1000<P<31000001000<P< ...
分类：
编程语言 时间：
2019-08-05 17:26:04
阅读次数：
109
在这个问题中，您必须分析特定的排序算法 超快速排序。 该算法通过交换两个相邻的序列元素来处理n个不同整数的序列，直到序列按升序排序。 对于输入序列9 1 0 5 4，超快速排序生成输出0 1 4 5 9。 您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。 输入格式 输入包括 ...
分类：
编程语言 时间：
2019-08-03 18:53:14
阅读次数：
93
给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示点x和点y之间存在一条有向边，边 ...
分类：
编程语言 时间：
2019-07-16 00:24:21
阅读次数：
140
题目描述 给定AA、BB、CC三根足够长的细柱，在AA柱上放有2n2n个中间有孔的圆盘，共有nn个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3n=3的情形）。 现要将这些圆盘移到CC柱上，在移动过程中可放在BB柱上暂存。要求： （1）每次只能移动一个圆盘； （2） ...
分类：
其他好文 时间：
2019-07-15 13:21:16
阅读次数：
77
A 签到题 题目描述 多次询问，每次询问给一个值域范围 [l,r][l,r]，要回答下列四个问题： 从这个范围内选出两个整数(两个数可相同)， (1) 这两个数的最小公倍数最大是多少？ (2) 这两个数的最小公倍数最小是多少？ (3) 这两个数的最大公约数最大是多少？ (4) 这两个数的最大公约数最 ...
分类：
其他好文 时间：
2019-07-15 09:29:19
阅读次数：
120
题目描述 一个N \times MN×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 一个N \times MN×M的由非负整数构成的数字矩阵，你需要在其中取出若干 ...
分类：
其他好文 时间：
2019-07-13 22:46:18
阅读次数：
157
