摘要：
From:http://www.starvae.com/?p=267View Code 4月16日，浙江省第八届大学生程序设计竞赛决出胜负。我校胡浩、王晓立、仲立华组成的“HDU-Knuth队”取得历史性突破，以第一名的好成绩获得大赛唯一一项特等奖。“HDU-Knuth队”能够取得如此骄人的成绩，并不令人感到意外。因为早在去年的第35届ACM国际大学生程序设计竞赛亚洲预赛天津赛区的比赛中，“HDU-Knuth队”就已经显示出了不凡的实力，以高校排名第6的优异成绩获得金牌，并取得了参加今年5月在美国举行的ACM国际大学生程序设计竞赛全球总决赛的资格。对于团队的成功，三个人轻描淡写地表示没什么秘诀 阅读全文
摘要：
Sap模板：邻接表View Code const int MM = 555555;#define maxint 0x3f3f3f3fint N,M,K;int S,T;struct Edge { int v,w,next;}edge[MM];int head[MM],NE;void reset() {memset(head,-1,sizeof(head)),NE=0;}void add_edge(int u,int v,int c) { edge[NE].v=v, edge[NE].w=c, edge[NE].next=head[u]; head[u]=NE++; ed... 阅读全文
摘要：
POJ2195 KM算法View Code /*==================================================*\| POJ2195 边上有权值求取值最大(最小)的完全匹配\*==================================================*/int N,M, cntm,cnth;int slack[MM],lx[MM],ly[MM], pre[MM], maze[MM][MM];bool sx[MM],sy[MM];struct Point{ int x,y; }pointm[MM],pointh[MM];void g 阅读全文
摘要：
http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html快要期末考试了，先缓一缓了，寒假在努力多学点算法了。 阅读全文
摘要：
一直在寻找怎样使一个人，一所学校变强，我现在的总结就是：循序渐进，由浅入深，有学习自主性，最重要的就是有所期待。 阅读全文
摘要：
C. Anagram贪心，先算出最小需要修改多少的字符。O(N)从前往后扫一遍，如果这个数需要变的比他小的字母，就直接改变，否则，把这个修改延迟，设置一个pre[]记录这个字符之前进过多少个字母，到不得不修改时，在修改，类似于延迟标记。没有一眼看出水的本质。View Code freopen("input.txt","r",stdin); freopen("output.txt","w",stdout);有时候需要文件操作，略恶心，记录一下。code：点这里 阅读全文