2010年05月_sffsdfdfgfdgfd

原创 Monthly Expense（二分）

http://acm.pku.edu.cn/JudgeOnline/problem?id=3273 把N天分为M段连续区域，求M段区域中的最小最大值。其实自己还没怎么完全理解二分的实现，下面的代码是看别人写的。惭愧。 #includeint main(){ int N,M,max,min,mid,i,k,sum,money[100001]; w

2010-05-28 23:43:00 510

原创 Fibonacci 矩阵乘法

斐波那切数列.F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2) 每行输入一个数n和m（n 每行输出F(n)%m. 第 n 个数为：┌ ┐ ^n ┌ ┐ | 0 1 | 0 | 1 1 | 1└ ┘ └

2010-05-20 21:34:00 739

原创进制题

http://acm.pku.edu.cn/JudgeOnline/problem?id=3191其实这题是看别人的分析做的；那人很强悍，把此题看作 -2 进制来做；核心代码：while(num != 1){ if(abs(num)%2) { b[i++]=1; num=(num-1)/-2; } else { b[i++]=0;

2010-05-17 23:37:00 439

原创 Treats for the Cows（dp）

http://acm.pku.edu.cn/JudgeOnline/problem?id=3186 有一些食物，放在一个两端开口的仓库里，每天只能从两端选择一端取出一件食物，并且食物的价值是随着天数逐天递增，第i天的价值本来价值*i，求n天取出食物，使之取得最大价值；状态转移方程：dp[i][j]=max(dp[i+1][j]+t[i]*(n-j+i), dp[i][

2010-05-17 23:30:00 690

原创用strlen（）时的粗心

http://acm.pku.edu.cn/JudgeOnline/problem?id=3193 strlen（）放在for（）里面，反复进行多余的调用，导致超时正确代码：while(m--){ gets(str); len=strlen(str); for(i=0; i<n; i++) { if(leng[i] < len) conti

2010-05-17 23:23:00 463

原创射线与圆的位置关系

http://acm.nit.net.cn/showproblem.jsp?pid=1553 设圆心（a，b），r起点（ox，oy），增量（dx，dy）；先判断圆半径和圆心到直线的距离（dis = fabs(dy*(a-ox)+dx*(oy-b))/sqrt(dx*dx+dy*dy) - r;）关系；if(dis > 0) printf("yes/n");el

2010-05-16 20:21:00 789

原创 Cow Picnic

http://acm.pku.edu.cn/JudgeOnline/problem?id=3256 题意：有k头牛，n个牧场，m条路（每条路相连两个牧场且单向），求全部牛都能到达的牧场有几个。分析：用DFS，从每头牛所在牧场开始，走遍该牛能到的牧场，对应能到达的牧场记录来过的牛数心得：原先我是对每个牧场作为起点，进行DFS，当然条件是有路并且对应牧场有牛。不过比较牧场数

2010-05-15 21:08:00 497

原创 Close Encounter

http://acm.pku.edu.cn/JudgeOnline/problem?id=3039 题意：找到一个最接近于 input分式的分式思路：分母从 1 到 62767 一次枚举，用 min 记录原分式的值与当前考察分式的差值（刚开始自己想得很简单，题目也没看清。花了很多时间和精力，几乎想放弃了。最终得到同学的提示，才弄出来的。） min =

2010-05-11 22:48:00 435

原创有序选择L长度排列

http://acm.pku.edu.cn/JudgeOnline/problem?id=3049 参考别人代码写的： #includeint L, C;char list[27], set[27];void find(int i, int vovel, int ith){ if(ith == L) { if(vovel) printf("%

2010-05-08 23:16:00 548

原创 poj Multiplication Puzzle

http://acm.pku.edu.cn/JudgeOnline/problem?id=1651 分析来自：http://www.tkz.org.ru/2009-10/poj-1651-multiplication-puzzle/ 分析：本来以为是矩阵连乘，谁知道不是。以下内容来自POJ讨论版。对于整个牌的序列，最左端和最右端的牌是不能被取走

2010-05-05 23:19:00 520

原创放苹果——递归

http://acm.pku.edu.cn/JudgeOnline/problem?id=1664 还是没理解为什么这么做 #includeint dg(int m, int n){ if(m < 0) return 0; if(m == 0 || n == 1) return 1; return dg(m-n, n) + dg(m, n-1);}

2010-05-03 22:57:00 359

原创第一次完成DFS

http://acm.pku.edu.cn/JudgeOnline/problem?id=1164 题目求：房间的个数和房间的最大面积。思路：为了调试看起来方便，用8表示墙，用0表示通路（当然房间区域也是可以走通的，所以也用0表示），用（2*row+1）*（2*column+1）的矩阵来表示（0 ≤ i ≤ 2*row ，0 ≤ j ≤ 2*column），当 i，j

2010-05-02 14:30:00 368

转载进制转换

#include#includeconst char bit[]={"0123456789ABCDEF"}; // 下表对应取余操作得出的值void convert(char * s, int n ,int b){ if(0 == n)// 最后商为0时结束递归 { strcpy( s, ""); return ; } convert(

2010-05-02 12:01:00 343

HomePage的专栏