摘要：
一直都在个人苦攻，感觉进度很慢很慢，受的打击也不少。终于在今个暑假，我们争取到了首次的暑假集训，实在是相当来之不易啊。 为期5个多星期的集训，已经过去一半了，高老师的讲课也完结了。高老师的课含金量很高！大部分的基础算法算是通学了一遍。这东西要自学真不知道要什么时候才能学完。现在有了点基础，就能走得更远了。很感谢高老师对我们ACM学习的大力支持，谢谢老师！当然，王书记也很重视我们的ACM学业，没了王书记，这次集训不可能搞得起来。 在这里总结一下，一共是学了如下算法排序与顺序统计合并排序（分治） 快速排序动态规划贪心算法图算法-DFS和BFS图算法-强连通分量图算法-最短路径-Dijstra、B. 阅读全文
摘要：
集训期间学会了动态规划的01背包，想去刷几道水题看看代码有没有问题，没想到遇到POJ3624，我原来的二维背包因为数据太大而不能AC，然后我到网上查看一下别人的方法，才看见，背包问题可以用一维！仔细想一下，对啊，这道题，用一维数组更新其值就可以了。于是重写代码，AC。代码如下：#include <stdio.h>#include <string.h>#define N 3500#define M 13000int d[N],w[N],val[M],n,W;void knapsack(){ int i,j; memset(val,0,sizeof(val)); for(i 阅读全文