例题：1022: 菜鸟和大牛（csuoj）像这一类问题，首先不管是属于什么类型的，如果是按照题目的思路一步步走下来，然后运行，最后肯定是要超时的，究其原因，它的时间复杂度很不合理，最后是呈现指数增长的方式的。ACM本来就是研究最优算法的，所以不管结果如何，这个方法绝对不是优先选择的。然后通过由下向上...
分类：
其他好文 时间：
2014-07-22 22:48:53
阅读次数：
194
菜鸟偶遇信号量，擦出火花（只有不熟才会有火花）。于是上网搜资料和看《Unix环境高级编程》实现了几个小例题，高手请勿喷！这几位写得非常好啊：题目来源： http://www.it165.net/os/html/201312/7039.html信号量及其用法：http://www.cnblogs......
分类：
系统相关 时间：
2014-07-19 09:22:24
阅读次数：
378
/*
C - 简单dp 例题
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A subsequence of a given sequence is the given sequence with some elements (poss...
分类：
其他好文 时间：
2014-07-18 22:28:24
阅读次数：
206
/*
B - 简单dp 例题
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figure 1)
Figure 1 shows a nu...
分类：
其他好文 时间：
2014-07-18 22:23:40
阅读次数：
226
/*
D - 简单dp 例题
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum ...
分类：
其他好文 时间：
2014-07-18 22:23:25
阅读次数：
231
/*
H - 简单dp 例题扩展
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A palindrome is a symmetrical string, that is, a string read identically from ...
分类：
其他好文 时间：
2014-07-18 22:23:07
阅读次数：
235
dijkstra算法floyd算法最小生成树将所有的分成两个集合，一个是已经按照最小值排完顺序的，另外一个是没有排完顺序的，每次在查找从排完顺序的集合到未排完顺序的集合的最短路径，然后将未排完顺序的集合里面的值加入到已排完顺序的集合里。最小生成树算法：例题，第一行输入N和M,代表点的个数和他们之间存...
分类：
其他好文 时间：
2014-07-17 23:20:31
阅读次数：
335
/*
A - 简单dp 例题
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A military contractor for the Department of Defense has just completed a series o...
分类：
其他好文 时间：
2014-07-16 16:15:03
阅读次数：
278
约瑟夫题目变形，思路和前面白书那个例题差不多~~#include#include#include#include#define maxn 500009using namespace std;int dp1[maxn];int dp2[maxn];int dp3[maxn];int main(){ ....
分类：
其他好文 时间：
2014-07-16 16:00:16
阅读次数：
185
