Coin Test n 204 郑州大学第四次ACM比赛试题

看懂题目中的要求很重要 #include #include int gcd(int a, int b) { return b==0 ? a : gcd(b, a%b); } char s[65540]; int main() { int N; scanf("...

2011-12-08 21:59:56

阅读数:2033

评论数:0

最小步数 n 58 bfs

今晚的效率不高,,,,bfs还要再学学啊 #include #include int flag[9][9]; int map[9][9]={ 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1...

2011-12-08 01:23:38

阅读数:1165

评论数:0

布线问题 n 38 最小生成树

楼间的最小生成树加外界的最小进入就行 #include #include #include typedef struct Tedge { int from, to; int dist; }Edge, * EEE; Edge edge[250000]; int count;...

2011-12-07 00:06:05

阅读数:629

评论数:0

矩形的个数 n 206

组合数学,刚看到的时候脑子不会转,没一点思路,知道找公式,不知道如何找公式,唉,在长和宽上分别取两条边,这样就可以组成一个矩形,分步:1,在横向取两条边;C(m+1,2) == m*(m+1)/2;2,在这横向取的两条边中又有C(n+1,2) == n*(n+1)/2种选择,即那么多个矩形。故总共...

2011-12-06 16:02:06

阅读数:530

评论数:0

平衡二叉树所涉及的一些算法

今晚整那个ubuntu,什么也没弄成,唉,把算法先保留一下吧, 插入函数还没理解透彻呢 #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #...

2011-12-06 02:20:42

阅读数:2735

评论数:0

士兵杀敌(二) n 116

我理解的还不太到位,这个似乎是对数组的 分块 求和,利用c数组实现a数组的分块分层求和,复杂度降为log2N 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询...

2011-12-03 17:55:50

阅读数:1046

评论数:0

士兵杀敌(一) n 108

尽量采用存前n项和的方法存储,可能其他方法会超时(我没有试),,,看到此篇推荐看士兵杀敌(二) #include int a[1000010]; int main() { int N, M, num, i, from, to; scanf("%d%d", ...

2011-12-03 16:42:16

阅读数:641

评论数:0

hdu 1421 搬寝室 dp问题

以前虽然写过dp问题,但思想上过不去,觉得dp跟递归似乎是一样的,今天写过这道题后才顿悟:dp与递归不是一样的。状态方程dp[n][k]=min(dp[n-1][k],dp[n-2][k-1]+(w[i]-w[j])^2);唉,终于发现思想上有所改变了,不过代码实现能力不足,在对dp[]数组初始化...

2011-12-03 11:27:19

阅读数:1374

评论数:2

国王的魔镜 n 264

递归函数的简单应用 #include #include char a[105]; int Match(num) //判断匹配 { if((num%2)==1) return num; else { int i; ...

2011-12-02 01:23:50

阅读数:851

评论数:0

二叉排序树BST

二叉排序树BST 原则就是小的话接左边,大的话接右边,必须说的是效率太低主要是刚开始理解错了不需要再写什么Creat函数的,直接搜着插着就能进行 #include #include #define OK 1 #define ERROR 0 #define TRU...

2011-12-01 23:33:52

阅读数:1190

评论数:2

无线网络覆盖 郑州大学第三届acm比赛试题 n 199

题不难,分好各种情况后再写,一个分类讨论的问题没带优盘,保存一下 #include #include int main() { int T, length, wide, radius, dia; scanf("%d", &T); ...

2011-12-01 09:33:07

阅读数:3482

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭