MeowMeowMeow

摘要： //和老赵简单讨论了一下 就学会了 感觉自己好机智http://blog.csdn.net/l04205613/article/details/6278394#include <iostream> #include <algorithm> #include <stdio.h> #include <s 阅读全文

摘要： //手动memset就wa了#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int maxn=(int)1e... 阅读全文

摘要： //好笨啊啊啊#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int maxn=(int)1e5 +10... 阅读全文

摘要： //喜欢如此简单的代码 但是我却如此的蠢#include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 2100000000 #define fi first #define se second ... 阅读全文

摘要： 简单背包题，写上是因为这个板子还不错，本校OJ有个恶心的地方，单kas输入的时候写成多kas会wa~~ 阅读全文

摘要： 题意：略 思路：是简单的贪心，但是，一直不知道怎么才能更好地实现，然后发现了multiset这种神奇的东西，然后发现一些随时查找随时删除的时候很好用的工具，STL的map、multimap、set、multiset都有三个比较特殊的函数，lower_bound、upper_bound、equal_r 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：给定一颗树有n个节点，有k个猴子，每个猴子在一个节点上，并且每个节点只能有一只猴子。要求砍掉一些边，使得每只猴子至少与一只猴子有边相连，求剩余的最少的边。 题解：因为一条边可以放两只猴子，那 阅读全文

摘要： 题目：找出【L,R】内，所有n*k的和，n为1或者是大于等于k的质数； 思路：遇到很多次二次筛的，再次遇到还是忘记了反向思维，在此，我们不去找符合的情况，而是去寻找不符合的情况，因为符合的情况太难找，不符合的就很好找了，用K以下的质数去筛就可以了，考虑到当k>320000的时候，k^2超出数据范围， 阅读全文

摘要： 题意：找子区间的子序列，多种操作，多种查询，操作为翻转区间01串； 思路：线段树维护区间矩阵； 首先看递推方程：当是s[i]=0时dp[i][0]=dp[i-1][0]+dp[i-1][1]+1,dp[i][1]=dp[i-1][1];为一的时候同理，再次发现我们需要一个三维矩阵来更新递推式，那我们 阅读全文

摘要： 题意：正则表达式匹配 思路:DP dp[i][j]表示b串中0~i与0~j是否可以匹配，具体的转移看代码： 阅读全文