A：显然每种字符的代价互不相关，dp并打表可得合并i个字符的最小代价是i*(i-1)/2。然后直接贪心分配每个字符即可。因为每次分配都将剩余代价降到了根号级别所以字符数量是足够的。 B：先找出每个会撞在一起的集合，然后可以发现相当于是在网格图中向某方向走遇到一个格点就拐个弯，讨论一下即可。 C：显然 ...
分类：
其他好文 时间：
2019-03-09 23:38:19
阅读次数：
171
"查看原题请戳这里" 感觉这道题用单调栈做这一点还是很容易看出来的。 然后我们就会发现其实现在问题变得非常的简单。 每次读入一个数，就找到第一个比它小的数并进行替换，然后将前面的数全部删掉就可以了，处理每一个数的时候都要更新一下答案。 附一下代码： ...
分类：
其他好文 时间：
2019-03-09 23:21:13
阅读次数：
229
打算下周讲课就将Manacher了 所以百度了一下相关题目，发现了一道千古好题 这道题没想到是一道模板题，模板中的模板 简要说一下思路，我们先复制一遍模板（甚至变量都不用改 然后唯一的区别就是要求的是最长连续回文子串长度 那么我们就在Manacher函数里在最后统计一下最大值就行 优秀的代码在这里 ...
分类：
其他好文 时间：
2019-03-09 20:31:05
阅读次数：
176
clone：用于两个对象有相同的内容时，进行复制操作。 提示：Java中要想自定义类的对象可以被复制，自定义类就必须实现Cloneable中的clone()方法。 浅复制：另一个对象用clone()方法对已经存在的对象进行复制的时候，会改变被复制对象里面所有的内容，换句话说，浅复制就是对对象的复制出 ...
分类：
其他好文 时间：
2019-03-09 20:16:20
阅读次数：
107
@[toc] 初识Identity并添加身份验证管理页面 前言 在 "使用ASP.NET Core2.2创建WebApp" 这篇教程中，我们使用 命令创建了一个没有身份验证管理的WebApp，通常情况下是无法满足我们对敏感页面控制的要求，典型的安全使用场景就是后台管理。 在这一篇中，我们将通过命令尝 ...
分类：
其他好文 时间：
2019-03-09 12:53:06
阅读次数：
172
L2-006 树的遍历 （25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中 ...
分类：
其他好文 时间：
2019-03-09 01:29:50
阅读次数：
213
/第62课捉迷藏试编一程序，算一算，兔子尼克躲在几号洞里。/#include<iostream>usingnamespacestd;intmain(){boola[11];inti,cishu;for(i=1;i<=10;i++)a[i]=true;i=0;cishu=1;while(cishu<=1000){i=(i+cishu)%10;if(i==0)i=10;a[i]
分类：
编程语言 时间：
2019-03-08 23:40:30
阅读次数：
249
一开始我使用了rarfile这个库，奈何对于含有密码的压缩包支持不好，在linux上不抛出异常；之后有又尝试了unrar。。比rarfile还费劲。。 所以用了调用系统命令的方法，用7z来解压 通过apt可以安装上7z-full和7z的rar插件 有一个地方要注意 -o 和-p与后面的目录、密码之间 ...
分类：
编程语言 时间：
2019-03-08 22:12:53
阅读次数：
233
二分图匹配的模板 二分图：如果顶点集 V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在 X中，另一个在 Y中，则称图G为二分图。 交替路：从一个未匹配点出发，依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路 增广路：两个端点都是未盖点的交替路叫做可增广路。 伪代码： bo ...
分类：
其他好文 时间：
2019-03-08 22:04:58
阅读次数：
180
