向往天空的羽毛

摘要： 51Nod - 1385 如果是n位数，x1 x2 x3 ... xn 从1到n的所有数中位数n-1的数字一定含有 1111...11，2222...22，...，9999...99 对于0 考虑n位数1000...00 其中有n-1个0 那么n-1位数中0-9都应该有n-1个(ans += 10* 阅读全文

摘要： 线段树维护区间最值并查询 阅读全文

摘要： 例题 hdu 6208 http://acm.hdu.edu.cn/showproblem.php?pid=6208 阅读全文

摘要： 编辑距离的c++模板 阅读全文

摘要： BIT_TREE的c++模板 例题POj2352 http://poj.org/problem?id=2352 阅读全文

摘要： KMP的c++版模板 例题 HDU5918 http://acm.hdu.edu.cn/showproblem.php?pid=5918 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2955 这一题重点是确定dp的下标的意义..由于概率是浮点数,精度有限,所以应该把钱数作为背包容量. 想懂了就很简单了,贴出代码. 阅读全文

摘要： BFS 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int bit[32];/*储存n个数1 - 32位1的个数*/ 6 int value, n; 7 int main() 8 { 9 while (~scanf("%d", &n)) { 10 memset(bit, 0, siz... 阅读全文

摘要： 简单深搜 阅读全文