"传送门" ~~dp套dp的板子题~~ 对于我这种垃圾来说：神仙题 考虑到最长公共子序列的dp做法 $dp[i][j]=max{dp[i 1][j],dp[i][j 1],dp[i 1}[j 1]+(a[i]==b[i])$ 然后发现对于一种状态，我们只需要考虑当前这个字符填的是什么就好了 那么这个 ...
分类：
其他好文 时间：
2019-04-11 13:18:12
阅读次数：
99
课上内容（Lesson） # Appetizer ['æp?'ta?z?] n. 开胃物，开胃食品 spinach salad 菠菜沙拉 # "p" 发b音 gazpacho 西班牙凉菜，西班牙冷汤菜（用番茄、青椒、黄瓜等制成） # Soup 汤 borscht [b?r?t] 罗宋汤 # Main ...
分类：
其他好文 时间：
2019-04-10 23:21:39
阅读次数：
168
题意：给一棵树，每条边有一个权值，给两种操作，第一种是询问y向下整除从a到b的最短路径中每条边的权值后y的值，第二种是改变某条边的权值。 思路：y的最大值为1e18，最多除大于等于2的数不超过60次即可将y变为0，先dfs以任意一点为根建树，记录每个点的深度和它的父结点并将边权转化为点权， 再搞个并 ...
分类：
移动开发 时间：
2019-04-08 21:33:54
阅读次数：
200
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20516 Accepted Submission(s): 7 ...
分类：
其他好文 时间：
2019-04-03 22:25:14
阅读次数：
182
https://vjudge.net/problem/UVA-1610 题目 给偶数个互不相同的仅包含大写字母的字符串，要求找出最短的仅包含大写字母的字符串，使一半的字符串小于等于它，一半的字符串大于它。 字符串A小于字符串B有以下情况： 1.$K=\min\{len(A),len(B)\}, \e ...
分类：
其他好文 时间：
2019-03-09 11:44:36
阅读次数：
158
Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算 坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之 差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。 ...
分类：
其他好文 时间：
2019-02-13 12:44:31
阅读次数：
158
Groupby Count The command returns a series where the index is the name of a Party and the value is the count of that Party. Note that the series is or ...
分类：
编程语言 时间：
2019-02-11 10:57:14
阅读次数：
270
给你n(n为偶数)个字符串，让你找出一个长度最短且字典序尽量小的字符串，使得一半的字符串小于等于该串，一半的字符串大于该串。 紫薯上说这道题有坑，但其实思路对了就没什么坑。 很明显，只要取夹在中间两个字符串间的最小字符串就行了。可以从小到大枚举字符串的长度，如果该长度下存在满足条件的字符串则返回结果 ...
分类：
其他好文 时间：
2019-02-11 10:44:11
阅读次数：
190
In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the des ...
分类：
其他好文 时间：
2019-02-09 10:47:20
阅读次数：
111
For example you are building your own module, the same as Lodash: my-lodash.d.ts Normally you can install @types for popluar 3rd-party libs, if you ha ...
分类：
其他好文 时间：
2019-02-06 09:35:41
阅读次数：
193
