自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

sdfzrlt的博客

Fightだよ!

博客等级

码龄9年

关注

私信

洛谷 P1363 幻想迷宫
SmRrT_: 试过代码，未通过
洛谷 P1022 计算器的改良
killer42: 你这代码像x+3=5这样简单点就拉垮了啊
洛谷 P1005 矩阵取数游戏
一点也不可爱的王同学: 你好，其实我没有太想明白这道题为什么要用dp, 就是每次先取当前行首/行尾的较小着不就能保证最大嘛，但是这个我只得了20分🙃
洛谷 P1909 买铅笔
FabulousOracle: mn=min(mn,(int)ceil((double)n/x)*y);这句代码的(int)ceil((double)n/x)*y能不能解释一下，谢谢了
POJ 2248 Addition Chains
Yingye Zhu(HPXXZYY): 这样可以更快： [code=cpp] #include <bits> using namespace std; int a[110],dep,n,i,j; bool dfs(int lst,int s){ if (s>dep){ if (a[dep]==n) return true; return false; } for(int i=s-1;i;i--) for(int j=i;j;j--){ if (a[i]+a[j]>n) continue; if (a[i]+a[j]<lst) break; a[s]=a[i]+a[j]; if (dfs(a[s],s+1)) return true; } return false; } void print(int m){ for(int i=1;i<m;i++) printf("%d ",a[i]); printf("%d\n",a[m]); } int main(){ // freopen("t1.in","r",stdin); a[1]=1; while (~scanf("%d",&n)){ if (n==0) break; for(i=1;;i++){ dep=i; if (dfs(1,2)){ print(dep); break; } } } return 0; } [/code]