背包九讲下载CSDN 背包九讲内容 多重背包: hdu 2191 多重背包入门题 使用将多重背包转化为完全背包与01背包求解； 对于w*num>= V这时就是完全背包，完全背包为何只与01背包在循环上不同，因为01背包，每个物品只能取一次，所以要逆序；而完全背包，每个物品的数量无限多个，这就需要建在
分类：
其他好文 时间：
2016-02-19 10:38:18
阅读次数：
157
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10862 Accepted Submission(s): 4940 Problem De
分类：
其他好文 时间：
2016-02-18 23:04:09
阅读次数：
259
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17971 Accepted Submission(s): 78
分类：
其他好文 时间：
2016-02-18 11:32:27
阅读次数：
180
引入蛇形填数，一道经典有趣的算法入门题。这里用python来实现。代码vimsnake.py#!/usr/bin/envpython
#-*-coding:utf-8-*-
#矩阵初始化函数
defgenMatrix(rows,cols):
#用二维数组来代表矩阵
matrix=[[0forcolinrange(cols)]forrowinrange(rows)]
foriinrange(rows):
forjinr..
分类：
编程语言 时间：
2016-02-18 06:36:30
阅读次数：
460
Balanced Lineup 题意:N cows (1 ≤ N ≤ 50,000)Q (1 ≤ Q ≤ 200,000)queries;每次查询一个区间[l,r];问区间中最高和最矮的牛相差多少？ 本题适合ST的入门题； 讲讲对ST的简单用法的理解:ST是一个二维DP倍增的思想，二维[i][j]表
分类：
其他好文 时间：
2016-02-16 16:48:43
阅读次数：
225
AC自动机入门题，只是上来传个模板。。。 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<iostream> 6 #include<queue> 7
分类：
其他好文 时间：
2016-02-16 16:48:37
阅读次数：
224
SA入门题，将2个串中间用另外的字符链接即可 调了半天一直以为是模板的错，原来是乘法超了intQAQ 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include
分类：
其他好文 时间：
2016-02-10 18:45:23
阅读次数：
248
AC自动机入门题。。。。 然而我只想入门以防KOI出题人送分（其实是智商硬伤）。。。YY一下感觉AC自动机还很正常然而写起来就各种跪 显然是用总的串数减去不可读的串数。。。而不可读串数就是AC自动机上走m步（从根出发），并且不经过任何一个完整的可识别单词的路径数。 “不经过任何一个完整的可识别单词”
分类：
Web程序 时间：
2016-02-10 15:26:09
阅读次数：
241
树形DP入门题。感觉负数的那些节点一定是不要选的，本着这个原则写了一发...AC了。 #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<vector> #include<algorithm> usi
分类：
其他好文 时间：
2016-02-04 13:25:31
阅读次数：
157
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23388 Accepted: 12195 Description A rooted tree is a well-known da
分类：
其他好文 时间：
2016-01-30 13:36:38
阅读次数：
147
