会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年2月11日
hdu1003 dp(最大子段和)
摘要: 题意:给出一列数,求其中的最大子段和以及该子段的开头和结尾位置。因为刚学过DP没几天,所以还会这题,我开了一个 dp[100002][2],其中 dp[i][0] 记录以 i 为结尾的最大子段的和, dp[i][1] 记录以第 i 个数 A[i] 为结尾的和最大子段的开始位置。对于每一个数 A[i]...
阅读全文
posted @ 2015-02-11 21:25 奚政
阅读(271)
评论(0)
推荐(0)
编辑
hdu1074 状压DP、栈实现记录路径
摘要: 题意:给了几门学科作业、它们的截止提交期限(天数)、它们的需要完成的时间(天数),每项作业在截止日期后每拖延一天扣一学分,算最少扣的学分和其完成顺序。一开始做的时候,只是听说过状态压缩这个神奇的东西,但事实上我并不会用它,所以白白想了一个晚上没想出来,然后就看了一下题解```再见吧朋友又是新的算法要...
阅读全文
posted @ 2015-02-11 21:07 奚政
阅读(299)
评论(0)
推荐(0)
编辑
A+B(hdu1089~1096)
摘要: 训练格式的各种A+Bhdu1089#includeint main(){ int a,b; while (scanf("%d%d",&a,&b)!=EOF) printf("%d\n",a+b); return 0;}hdu1090#includeint main(){ in...
阅读全文
posted @ 2015-02-11 21:06 奚政
阅读(252)
评论(0)
推荐(0)
编辑
是时候整理一发水题了hdu1000~1002
摘要: hdu1000经典的A+B不谈#include int main() { int a,b; while (scanf("%d%d",&a,&b)!=EOF) printf("%d\n",a+b); return 0;}貌似丁神用了各种语言各种姿势过的,太强,我等渣渣就安安心心用...
阅读全文
posted @ 2015-02-11 21:05 奚政
阅读(127)
评论(0)
推荐(0)
编辑
公告