上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页

2014年10月21日

TYVJ1124 花店橱窗

摘要: http://www.tyvj.cn/Problem_Show.aspx?id=1124 设状态dp[i][j] 为第i个花放入第j个瓶子里所能得到的最大价值 且 (i 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文

posted @ 2014-10-21 19:22 round_0 阅读(140) 评论(0) 推荐(0)

2014年10月13日

13353D5

摘要: 省赛结束了,在比赛中挣扎着拿了二等,区域赛名额没了,如果第一题我没有送一个WA,如果我最后一题能提前15分钟发现错误,只要十五分钟,如果中间我少去几次厕所抽烟。。。但是没有如果。。这结果简直比拿了铁还让人难以接受。专业转不了了,接下来该怎么走要重新想想了,是继续玩ACM还是开始准备考研,两个就像... 阅读全文

posted @ 2014-10-13 13:17 round_0 阅读(73) 评论(0) 推荐(0)

2014年10月2日

POJ 2486 Apple Tree

摘要: 很好也很烦的一个树形DP,昨天搞了一晚上是在想不出,后来没办法去看题解了,完事发现非常令人感动的是,我一开始设的状态都错了,然后就一直错了下去,还好及时的回头是岸了。 不说废话了,正题: 题目大意:给一棵树,n个节点,每个节点有一个权值,要求从节点1出发最多走k步,求所经过的点的权值和的最大... 阅读全文

posted @ 2014-10-02 23:36 round_0 阅读(188) 评论(0) 推荐(0)

1001100110101001111001010

摘要: 时间真是过去一天少一天,一天什么都没怎么干就过去,赛程也慢慢走进了,++oil! 阅读全文

posted @ 2014-10-02 23:08 round_0 阅读(75) 评论(0) 推荐(0)

2014年9月24日

二零一四零九二十四

摘要: 开学差不多一个月了要,这一个月下来说不出做了点什么,题没刷多少专业课也没听(PS:坑爹的交工,着实是一点不想学它了)。自从暑假完了回到学校后,作息时间和集训的时候还是差不多,但是每天干的事情不一样了,集训的时候每天能刷题到2点睡,现在基本上每天刷贴吧到两点(还有个坑爹的室友每晚打鼾让人受不了)。... 阅读全文

posted @ 2014-09-24 23:33 round_0 阅读(161) 评论(0) 推荐(0)

2014年9月19日

HDU2159 二重完全背包

摘要: 和普通的完全背包不同的地方时多了物品选取的限制,因此需要增加一维dp[i][j][k]表示前i种物品,选取j个放入容量为k的背包中所能得到的最大价值这里和一维的背包一样可以利用滚动数组省略一维即dp[i][j] 表示前选取i个放入容量为j的背包所能得到的最大价值dp[i,j] = max(dp[i,... 阅读全文

posted @ 2014-09-19 21:47 round_0 阅读(184) 评论(0) 推荐(0)

2014年9月1日

又开学了,继续DP DP DP P...

摘要: ... 阅读全文

posted @ 2014-09-01 19:10 round_0 阅读(91) 评论(0) 推荐(0)

2014年8月26日

TYVJ1254

摘要: 最长不降子序列,O(n^2)算法能超时超到明年需要o(nlogn)算法(CMI)这个问题利用到了辅助数组d[i],这里姑且称它为栈,因为对该数组的操作像是栈的操作,d[i]表示长度为i的不降子序列中最小的最后元素,最后栈的长度就是最长不降子序列的长度当循环到a[i]的时候和栈顶元素s比较,如果sa[... 阅读全文

posted @ 2014-08-26 19:27 round_0 阅读(133) 评论(0) 推荐(0)

TYVJ1233

摘要: 这个题也不错。。设dp[i][j](j 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1001; 8 int a[maxn],dp[maxn][maxn]; 9 int main()... 阅读全文

posted @ 2014-08-26 00:22 round_0 阅读(117) 评论(0) 推荐(0)

2014年8月25日

TYVJ1264

摘要: 水题裸数字三角形,稍微升级从下游往上推设dp[i][j]表示到达(i,j)时所能得到的最大分数目标dp[1][j]中的最大值方程:dp[i][j] = a[i][j]+max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1])特殊情况加特判即可 1 #include 2 #... 阅读全文

posted @ 2014-08-25 23:34 round_0 阅读(115) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页

导航