摘要：FZU比赛残留了一题搜索题K Queen 没做, 题目大意就是在m*n的棋盘上布置k个皇后，使得这k个皇后互不攻击（这里的攻击含义同“八皇后问题”，即两个皇后不可以在同一行，同一列及同一斜线上)。其中1≤m*n≤150,1≤k≤50，时限10s 其实从题目中我们可以推出一个很简单但是很重要的结论，即min(m, n)< ... 阅读全文
最大公约数(Gcd)两种算法(Euclid && Stein) [整理]
2007-09-14 01:13 by 老博客哈, 49822 阅读, 7 推荐, 收藏, 编辑
摘要：很老的东东了，其实也没啥好整理的，网上很多资料了，就当备用把:-)1. 欧几里德算法和扩展欧几里德算法欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a ... 阅读全文
qsort 要注意的问题
2007-09-04 23:23 by 老博客哈, 1622 阅读, 0 推荐, 收藏, 编辑
摘要：大家竞相转载的 《qsort的七种排序》里面有不少细节问题，由于原版不知道是哪里的，所以部分错误可能是转载人漏掉或者误添的，这个暂且不谈，不过今天在hnu的论坛上看见yiyi的回复才知道原来最大的问题是出在作者的cmp函数里面：intcmp(constvoid*a,constvoid*b){return*(int*)a-*(int*)b;}这个问题出在 当a是int的最大值(2^31 - 1),b... 阅读全文
pku 326 好数字
2007-08-29 16:30 by 老博客哈, 511 阅读, 0 推荐, 收藏, 编辑
摘要：刚刚无意看了下rank，发现偶solve 了326题，rank也刚好326，截图留作纪念很长时间没有做题，发现很多熟id都500多了，得加油了哈~ 阅读全文
快速排序[涂鸦]
2007-07-05 00:10 by 老博客哈, 737 阅读, 0 推荐, 收藏, 编辑
摘要：template<typenameType>inlinevoidSwap(Type&a,Type&b){Typetmp=a;a=b;b=tmp;}template<typenameType>intPartition(Typedata[],intstart,intend){inti=start;intj=end;inttmp=data[start];while... 阅读全文
今天变蓝了
2007-06-03 01:59 by 老博客哈, 585 阅读, 0 推荐, 收藏, 编辑
摘要：夜里12：00开始的比赛，好多第一次。 第一次碰到这么简单的div2，第一次3题全pass，第一次div2排前20，第一次在div2中排名中最先使用C#的，当然，最高兴的是变蓝了（可惜没米:-( ）ps：怎么老是见到熟悉的id，liymouse, oyjpArt, vchan, Zulander等等，这世界还真小，hoho 阅读全文
省赛银奖，郁闷
2007-05-28 09:58 by 老博客哈, 746 阅读, 0 推荐, 收藏, 编辑
摘要：可恶的题B，long long 过不了，__int64竟然就过了，白白提交了11次，差两名就金牌了，继续努力了。btw： bless logway 一路走好。 阅读全文
Nju第五届ACM程序设计竞赛 F题 Is Greed Correct
2007-05-23 12:49 by 老博客哈, 2027 阅读, 1 推荐, 收藏, 编辑
摘要：Nju第五届ACM程序设计竞赛 F题Is Greed CorrectTime limit ： 2 secondsMemory limit： 64 megabytes换零钱问题的典型问法为：给定一系列的硬币面值和一个需要找的钱数，要求把这个钱数换成硬币且使用的个数最少。对于这个问题，贪心法可以找到一个不错的解，但不一定是最优解。贪心法是这样的：假设要找的钱数是A，每次找出不大于A的最大的面值的硬币，... 阅读全文