自定义博客皮肤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だよ!

「已注销」

博客等级

码龄10年

509
原创

99
点赞

242
收藏

22
粉丝

关注

私信

热门文章

分类专栏

抄 4篇
something 7篇
搜索 45篇
动态规划 111篇
图论 89篇
数据结构 115篇
数学 54篇
分治 9篇
博弈论 5篇
字符串 12篇
模拟 48篇
贪心 19篇
倍增 5篇
水题 7篇
高精度 5篇
玄学 2篇
递推 2篇
计算几何 6篇
平衡树 13篇

最新评论

洛谷 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]

图论

关注

文章平均质量分 70

关注数：文章数：89 文章阅读量：49280 文章收藏量：10

作者: 「已注销」

这个作者很懒，什么都没留下…

展开

专栏收录文章