Brassica_的菜园

LeetCode 0010 Regular Expression Matching The General Solution I 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（2 1.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.youkuaiyun.com/miracle_ma/article/details/52537208 首先如果题目要求的序列是非严格递增序列的话

链接：http://codeforces.com/contest/733/problem/E 题意：有一段楼梯长度为n（1 思路：说实话这题的确很考验人的思维…… 然后自己也参考了别人的代码（QAQ）：http://blog.youkuaiyun.com/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}