转自：https://blog.csdn.net/code4101/article/details/23020525 #include <iostream> #include <string> #include <cstring> #include <cstdio> using namespace ...
分类：
其他好文 时间：
2020-03-21 17:55:22
阅读次数：
62
题目描述 给出一个长度不超过 200200 的由小写英文字母组成的字母串（该字串以每行 2020 个字母的方式输入，且保证每行一定为 2020 个）。要求将此字母串分成 kk 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符 ...
分类：
其他好文 时间：
2020-03-21 12:42:57
阅读次数：
70
A: 二叉树的最大深度 题目描述 二叉树是指每个结点最多有两个子树的树结构，这两个子树通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树的结点层定义为：根结点的层定义为 1 ，根的孩子为第二层结点，依此类推；二叉树的深度定义为：树中最大的结点层。给 ...
分类：
其他好文 时间：
2020-03-21 09:26:17
阅读次数：
104
题目链接： https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/submissions/ 思路：使用dp，保存上一步的状态，然后递推 状态转移方程：last = Math.max(0, last + prices[i+1] ...
分类：
编程语言 时间：
2020-03-20 13:02:12
阅读次数：
86
C: 全排列问题 描述 生成一个1..N的全排列. 输入 第一行包括一个数字 n 小于 9 输出 按字典序输出1...N的所有全排列. 样例 输入: 3 输出: 123 132 213 231 312 321（a，b，c） 状态转移方程为: A(n, n)=A(n,1)(组合+)A(n-1,1).. ...
分类：
其他好文 时间：
2020-03-20 09:22:56
阅读次数：
84
Codeforces Round #622 (Div. 2) C2. Skyscrapers (hard version) 题意： 你是一名建筑工程师，现给出 n 幢建筑的预计建设高度，你想建成峰状，如： 1 2 3 2 1 → 1 2 3 2 1 1 2 3 1 2 → 1 2 3 1 1 8 1 ...
分类：
其他好文 时间：
2020-03-19 21:25:05
阅读次数：
52
本文大部分思路，代码来源于 stone_juice石汁 本人加以改动符合自己的思维过程； 一.搞定高精度数的存储 当long long都解决不了数的存储时，用数组存储，且为了后续计算方便，读取高精度数时用string类型读取。 1 for (int i = 1; i <= s1.length(); ...
分类：
编程语言 时间：
2020-03-19 21:22:43
阅读次数：
63
"题目链接点我" 题目大意：给你一个nxm行的01矩阵，你每次可以点一个位置然后反转这个位置上下左右以及自己的状态，问你是否可以把它全置为0，如果可以，把字典序最小的情况输出出来。 这题和我上一篇博文类似 "传送门←_←" 不同的是，题目要把变换次数最小的情况下字典序最小的结果输出出来。其实字典序不 ...
分类：
其他好文 时间：
2020-03-18 18:26:22
阅读次数：
52
"题目链接_(:з」∠)_" 题目大意：每次点击一个地方周围4个点和自己的布尔值都会变成相反的数，问你没有办法在6步之内 把一个5X5的方格全部变成1 这是lyd蓝书的一个递推的题目，那么自然与递推有关系啦！首先我们要明白两点： 1：每个地方只有点击奇数次有效，因为点偶数次相当于没点，当然最小的奇数 ...
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 ...
分类：
编程语言 时间：
2020-03-18 11:48:42
阅读次数：
63
