PKU百练
关注
分享
扫一扫
晃晃--
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Pku百练2980（大整数乘法）
加法过了，减法也AC了，现在呢，大整数乘法也OK了，嘿嘿！#include#includevoid xx(char a[],int x[]){ int i,k,j; j=k=strlen(a); for(i=0;i<k;i++) x[原创 2011-08-02 11:08:00 · 876 阅读 · 0 评论 -
Pku百练2736（大整数减法）
有了加法做基础，减法也不是问题哦，加油！！#include#includevoid xx(char a[],int x[]){ int i,k,j; j=k=strlen(a); for(i=0;i<k;i++) x[--j]=a[i]-原创 2011-08-02 10:15:44 · 1462 阅读 · 0 评论 -
Pku百练2981（大整数加法）
以前做过，没难度，呵呵。#include#includevoid xx(char a[],int x[]){ int i,k,j; j=k=strlen(a); for(i=0;i<k;i++) x[--j]=a[i]-48;}原创 2011-08-02 09:49:37 · 1057 阅读 · 0 评论 -
百练2754 八皇后（DFS）
#include#define N 8int tot=0,c[10],a[92][8];void search(int cur){ int i,j,ok; if(cur==N) { for(i=0;i<N;i++)原创 2011-09-17 10:44:52 · 629 阅读 · 0 评论 -
pku百练 2727 0-1背包
d[ i ] [ j ]表示把第 i，i+1，i+2，。。。n个物品装到剩余容量为 j 的背包中的最大重量。#includeint v[105],w[105],d[105][1005];int main(){ int i,j,t,n; scanf("%d%d",&t,&n); for(i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);原创 2012-04-26 12:18:58 · 591 阅读 · 0 评论 -
百练1088 滑雪 dp
动态规划，转化成图来做，即转化成有向图上的最长路问题。 假设建图已好，存在邻接矩阵G中。d[ i ]表示从结点 i 出发的最长路长度，则 d[i]=max { d[ j ] +1| ( i , j )属于E} E为边集合。 记忆化搜索程序（调用前d数组初始化为0） int dp(int i){ int j; if(d[i]>原创 2012-04-25 22:42:29 · 777 阅读 · 0 评论