Brassica_的菜园

LeetCode 0010 Regular Expression MatchingThe General SolutionI think we better understand the general solution for string matching problem.The general solution is Nondeterministic Finite Automate (NFA) and Deterministic Finite Automate (DFA).If you don

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5735题意：给一棵树，且规定好了每个节点的父节点及子节点，并给出每个节点的值W（21.v1=s，vi是vi-1的祖先；2.这个序列使f(s)=Wv1+∑Wvi opt Wvi-1的值最大，其中opt是位运算和，或，异或三个运算中的一种，具体是哪个题目里会给出。要求输出S=(∑i*

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5807题意：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=721&pid=1004这里是中文题面思路：完全看着别人的代码才知道的思路，感觉这种方法很神奇，所以自己想写一下。如BC题解所写

题目地址：http://codeforces.com/contest/714/problem/E题意：给一序列，可对这个序列的每个数做加一或减一的操作，问最小的操作数使这个序列变为严格递增序列思路：看这个博客才明白的：http://blog.csdn.net/miracle_ma/article/details/52537208首先如果题目要求的序列是非严格递增序列的话

链接：http://codeforces.com/contest/733/problem/E题意：有一段楼梯长度为n（1思路：说实话这题的确很考验人的思维……然后自己也参考了别人的代码（QAQ）：http://blog.csdn.net/fsss_7/article/details/53170360首先有这样一个结论，不管楼梯上字母分布如何，这个人一定会掉出楼梯，具

题目地址：https://biancheng.love/problem/610/index题意：给出一棵无穷结点的二叉树，根节点为 1 ，并且 对于结点 i ，它的两个子结点分别是 2i 和 2i + 1 在结点 p 的前 n 层子树中寻找两个结点 x 和 y ，满足 y 是 x 的子结点的子结点的子结点，且 x ≡ y ≡ 1 (mod k) 问可能的二元组 (x, y) 的数目模

题目链接http://codeforces.com/contest/791/problem/D题意给一个树，节点数为n(2<=n<=2e5)n (2 <= n <= 2e^5)，给一个数k(1<=k<=5) k (1 <= k <= 5)，代表一个人一步可走的最大距离，定义函数f(s,t) f(s, t)为树上s，t两点之间的最短步数，求∑ni=1∑nj=i+1f(i,j) \sum_{i = 1}