摘要：今天大家一起进行了第一次参加ACM亚洲赛预赛，按照张小弟弟的话来说， 原来参加亚洲赛这么刺激啊。 说实话，从来没想过5个小时是那么短暂。 对大牛们来说，进现场赛是轻而易举，简单不能再简单地事，但对我这群初哥来说，是困难重重啊 开始做的时候，明显体现出经验不足了，感觉都盲目地在看题目，分题的情况也很糟糕，也许正是分题的糟糕，才造成我们最后只完成了3道。 做的过程还是采用了我们一贯采用的跟风战术，哪道... 阅读全文

摘要：排序小结 排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法 对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将 给出详细的说明。 对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我... 阅读全文

摘要：最小生成树系列，总算我也有道题能在杭电上做到第一了，感动啊 跟畅通一样，用prim就可以搞定 Title #include using namespace std; #define inf 10000000 int Dis[110][110],sum; struct Edge { int point; int lowcost; }edge[110]; int main() { i... 阅读全文

摘要：终于把杭电的畅通系列做光了，图论的算法总算是初步有点入门了 这道题也不难，但是主要数组要开大点就可以。先用并查判断连通性，然后用prim就可以搞定了 Title #include using namespace std; #define inf 1000000 int set[1001],Dis[1001][1001],sum; struct Edge { int point; i... 阅读全文

摘要：简单的最小生成树，把已经建好的路的边权值设为0就OK了 Title #include using namespace std; #define inf 10000000 int sum; int arcs[110][110]; struct Edge { int point; int lowcost; }edge[110]; void prim(int n) { int ... 阅读全文

摘要：很简单的图论题，不过上半年的时候还跟看天书一样，现在花了半小时温习了下folyd，然后写出来，改了下细节，就AC了 ，还是满意外的，进步有时真的是在不知不觉中的 Title #include using namespace std; #define inf 10000000 int Dis[210][210]; int main() { int n,m,u,v,w,i,j,a,b,x,... 阅读全文

摘要：pku上的题目分类 动态规划： 1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle 、1458 Common Subsequence、1579 Fun... 阅读全文

摘要：恶心的模拟题 用庄牛牛的方法才写出 果然我还很弱 Title #include #include #include using namespace std; int team[1000000]; list > q; list *pos[1001]; int main() { int t,n,i,j,temp,num,cas = 1; char str[10]; list tq; wh... 阅读全文