- 博客(17)
- 资源 (36)
- 收藏
- 关注
原创 poj 3742
这道题目折磨我啊,晚饭都没吃。其实很简单。下面试c++代码,但是因为不是高精度就WA了,于是我就改成java代码就AC了。巨无语,还RE一次,是因为数组要开到300,210都不行。 C++:#include#includeusing namespace std;long c[201][201];long a[202],b[202];void init(){ int i,j;
2010-04-10 19:34:00 652
原创 poj1700
//用两个速度快的运两个速度慢的。//有两种方式。a//a,b-> a b//a,c-> a a->表示过河 #include#includeusing namespace std;int a[1200];int main(){ int cas,n,i,j,f1,f2; scanf("%d",&cas); while(cas--) { scanf("%d",&n);
2010-04-10 16:47:00 682
原创 poj3740
/*本题感觉设计很巧妙,虽然很水,但是对于dfs不熟的我感觉还是很难。通过这道题,让我又对dfs多了一份了解。首先本题是选出一些行是每一列只含有一个1.行最多也就16,枚举也就2^16,不算太大。还不到1000000,于是很适合用dfs。中间的used的数组很精妙,used数组就是最终的结果。通过判断used是不是全是1来判断结果。通过每一行和used比较来确定是否可以和used并,也就是说选这一
2010-04-10 16:38:00 1383
原创 poj2362
本题写得太痛苦了,还是对深搜不太理解啊,太不熟了。其实还是递归不熟。注释的事错误代码。本题和1011差不多,其实就是从大到小排序,然后枚举每一根能否配成完美的一边,如果不可以,那就过去。剪枝:直接说深搜过程中的剪枝,当一根长度和前一根一样长,而前一根没有找到符合的,那么这根直接过。#include#include#includeusing namespace std;int n,len,p
2010-04-09 20:53:00 744
原创 poj2229
递推:i为奇数的时候,a[i]=a[i-1],否则a[i]=a[i-2]+a[i/2];由于数比较大不要递归,否则会栈溢出-RE。#includeusing namespace std;int a[1000001];int main(){ int n,i; a[1]=1; a[2]=2; for(i=3;i { a[i]=a[i-2]+a[i/2]; if(a[i]>=10000000
2010-04-07 13:17:00 1329
原创 poj2236
本题就是简单的并查集,没有什么东西,连rank数组都不要,一开始忘了写init函数了,也就是说没初始化,单步了一次然后就过了,以后init函数在主函数写了,每次都忘。想让程序写得有层次点就出问题,bs一下自己。#includeusing namespace std;int f[1010],a[1010][2],used[1010];int n,d;void init(){ for(in
2010-04-06 22:18:00 1267
原创 poj1491
此题很水,鉴定完毕#include#includeusing namespace std;int judge(int x,int y){ if(x==1||y==1) return 1; int i; int p=x>y?y:x; for(i=2;i { if(x%i==0&&y%i==0) return 0; } return 1;}int n,a[55];int main(
2010-04-05 22:28:00 961
原创 poj3752
本题目就是打印一个图形。第一个算法是错的打出来的/*#includeusing namespace std;int m,n,k,p=1;int a[200][200];void dfs(int i,int j){ a[i][j]=++k; if(k==m*n) return; if(j dfs(i,j+1); if(i dfs(i+1,j); if(j>1&&a[i][j-1]==0
2010-04-05 22:27:00 627
原创 poj3752
本题目就是打印一个图形。第一个算法是错的打出来的/*#includeusing namespace std;int m,n,k,p=1;int a[200][200];void dfs(int i,int j){ a[i][j]=++k; if(k==m*n) return; if(j dfs(i,j+1); if(i dfs(i+1,j); if(j>1&&a[i][j-1]==0
2010-04-04 21:35:00 722
原创 poj1015
题目分析:首先我们用f[m,n]表示有m个候选人差值为n的最大的和。解释一下,已知辩护和反辩的值为d[i],j[i],那么差值就是d[i]-j[i],和就是d[i]+j[i].而这里的差值是选了要求的候选人的差值和和。 那么递推式是什么呢?不妨从f[m-1][t]->f[m][n],那么这两个之间的关系是什么呢,对于所有的t+d[i]-j[i]==k的最大的f[m-1][t]+d[i]
2010-04-04 16:59:00 3037
原创 poj1141
这道题目是黑书上的原题,设dp[i,j]为从位置i到位置j需要加入字符的最小次数,有dp[i,j]=min(dp[i,k]+dp[k+1,j]),其中i //本题是自底向上的dp,还可以用记忆化搜索的方法#include#include#includeusing namespace std;const int V=110;char str[V];int dp[V][V],path[V][V
2010-04-04 14:28:00 2238
原创 poj3663
//本题有点赌博,先排序后比较,但是数据强的话也会超时。能过poj#include#include#includeusing namespace std;int cow[20010];int main(){ int N,L,cnt=0,i,j; scanf("%d%d",&N,&L); for(i=0;i scanf("%d",&cow[i]); sort(cow,cow+N);
2010-04-04 01:12:00 1438
原创 poj2413
//本题不多说就是用Java解决高精度问题import java.io.*;import java.math.*;import java.util.*;public class Main { /** * @param args the command line arguments */ public static void main(String[] args)
2010-04-04 00:43:00 877
原创 poj1062
本题主要用了dp和最短路解决这道题目,本题难点在等级差的问题,想明白就好做了。好像还可以dfs,没试过,估计时间会很长。//Dp/*#include#include//F[j]表示第j个物品最少的金币数int F[110],L[110],P[110],X[110][22000];int min(int a,int b)//比较大小{ return a>b?b:a;}int main(){ in
2010-04-02 15:06:00 1492 1
原创 poj1887
本题目主要求最长上升子序列,dp,n^2的算法能过,数据有点弱。下面还有用二分优化的算法。/*//o(n^2)#include#define max(a,b) a>b?a:busing namespace std;int main(){ int i,j,k,l,m,mMax; int h[33000],f[33000]; k=1; while(k>0) { memset(f,0,size
2010-04-02 15:03:00 1289
原创 poj1703
本题主要算法并查集,一般解决集合合并,是否在同一集合,一个集合中的元素个数等问题。复杂一点的就是带偏移量的,本题和1182很像,但是这个是只有两种情况。下面有个优化的算法。但是不是太多。//594MS/*#include#define N 100010using namespace std;int n,f[N],rank[N];int cal(int a){ int t=0; while(
2010-04-02 14:59:00 1321
原创 poj2047
本题目实际就是求一个数的欧拉函数。这题目我用了素数表,欧拉函数。解释一下欧拉函数,欧拉函数就是求一个数,例如n,那么小于n的所有和n互质的数的个数。欧拉函数是,我们都知道,n可以分解成质数的不同幂次 的乘积,n=p1^a1*p2^a2*p3^a3……那么欧拉函数就是n*(1-1/p1)*(1-1/p2)*(1-1/p3)…… #includeusing namespac
2010-04-02 14:52:00 950
Csr_bluetooth_driver技术文档
2011-07-22
蓝牙HCI驱动开发中的BCSP和bccmd协议
2011-07-22
pojcodefor(3000-3799)
2011-04-21
pojcodefor(2000-2999)
2011-04-21
pojcodefor(1200-1999)
2011-04-21
pojcodefor(1100-1199)
2011-04-21
pojcodefor(1000-1099)
2011-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人