Given a list of unique words, find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e. words[i] + ...
分类：
其他好文 时间：
2020-02-04 10:47:17
阅读次数：
71
[TOC] GitHub 1 注册 2 登陆 在登陆自己的GitHub账号之后，在网页右上角的小加号是用来创建自己的库的按钮，之后的步骤将网页翻译成中文之后，按提示进行创建自己的库即可。 为了实现，就需要安装一个软件，Git Bash。 git scm.com 首先进入GitHub官网，下载适合自己 ...
分类：
其他好文 时间：
2020-02-03 15:33:29
阅读次数：
66
D. Irreducible Anagrams 题意 若两个字符串中每个字符的个数都是一样的，则称他们互为$anagrams$。现在定义两个字符串s,t是$reducible~anagram$的，必须满足下面的条件： 1. 将s、t两个字符串分别拆成k(k =2)个连续子串 2. $s_1,s_2\ ...
分类：
其他好文 时间：
2020-02-03 12:03:02
阅读次数：
61
树形dp [TOC] 树形dp的性质：没有环，dfs不会重复，而且具有明显而又严格的层数关系。 判断一道题是否是树形dp：首先判断数据结构是否是一棵树，然后是否符合动态规划的要求。如果都符合，那么是一道树形dp的问题。我们需要通过下面几个步骤来解题。 建树 建树过程中，我们需要通过数据量和题目的要求 ...
分类：
其他好文 时间：
2020-02-02 23:21:09
阅读次数：
90
「AHOI2014/JSOI2014」骑士游戏 "传送门" 考虑 $\text{DP}$。 设 $dp_i$ 表示灭种（雾）一只编号为 $i$ 的怪物的代价。 那么转移显然是： $$dp_i = \min(K_i, S_i + \sum_{j = 1}^{R_i} dp_{v_j})$$ 但是我们会 ...
分类：
Web程序 时间：
2020-02-02 23:18:50
阅读次数：
95
典型的模版题，很多方法可以解决，没什么难点，直接放代码了 #include <iostream>#include <queue>using namespace std;int n, k;bool look[100001];struct node { int n, step; node(int x=0 ...
分类：
其他好文 时间：
2020-02-02 21:53:40
阅读次数：
72
# 服务端 import socketimport subprocessimport structimport json servers = socket.socket(family=socket.AF_INET, type=socket.SOCK_STREAM)servers.bind(('127 ...
分类：
其他好文 时间：
2020-02-02 21:25:03
阅读次数：
84
最近公共祖先 [TOC] 定义：给定一颗有根树，若结点 z 既是 x 的祖先，也是 y 的祖先，则称 z 是 x，y 的公共祖先。 在 x，y 所有的公共祖先中，深度最大的一个称为 x，y 的最近公共祖先，简称$LCA(x,y)$。 求解最近公共祖先一般有三种解法：向上标记法，树上倍增法和 Tarj ...
分类：
其他好文 时间：
2020-02-02 16:13:11
阅读次数：
118
java流程控制要点 一、java7增强后的switch switch语句后面的控制表达式的数据类型只能是byte、short、char、int四种整数类型，不能是boolean类型，java7以后允许枚举类型和java.lang.String类型。 二、循环结构控制 java提供了continue... ...
分类：
编程语言 时间：
2020-02-02 14:16:11
阅读次数：
85
题意：输入一个 n 行 m 列 的矩阵， 搜索有多少个连通 ‘W'字母块 题解：DFS。 有个疑惑，就是输入一个字符串AC，一个字母一个字母的输入会 wa 找Bug找了一个小时多，甚至怀疑过自己的算法写错了，现在都没想通 莫名其妙贡献的一发wa. 欢迎大佬看见能告诉我QAQ #include <io ...
分类：
其他好文 时间：
2020-02-02 00:53:16
阅读次数：
108
