feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【PAT甲级】1068 Find More Coins(30 分)(01背包/ dfs)

题目链接 Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall wh...

2018-08-31 17:29:26

阅读数 109

评论数 0

【第十四届华中科技大学程序设计竞赛决赛同步赛】F Beautiful Land(01背包)

链接:https://www.nowcoder.com/acm/contest/119/F 来源:牛客网 Beautiful Land 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题...

2018-05-07 13:43:43

阅读数 66

评论数 0

【金马五校赛 】L. K序列

链接:https://www.nowcoder.com/acm/contest/91/L 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给一个数组 a,长度为...

2018-04-16 23:22:21

阅读数 63

评论数 0

【历届试题 波动数列 】(01背包,滚动数组)

时间限制:1.0s 内存限制:256.0MB 问题描述   观察这个数列:   1 3 0 2 -1 1 -2 …   这个数列中后一项总是比前一项增加2或者减少3。   栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种...

2018-03-04 10:32:55

阅读数 226

评论数 0

(poj3624)Charm Bracelet(01背包)

Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ...

2017-08-16 19:35:00

阅读数 111

评论数 0

(UVALive - 7722)L - Tale of a Happy Man(DP)

Windarik is a happy man who seeks only happiness in his life. Even when he’s working, he consciously chooses tasks which make him happy. There are ...

2017-08-05 10:16:26

阅读数 246

评论数 0

poj2392 Space Elevator

http://poj.org/problem?id=2392 #include #include #include using namespace std; const int N=40005; int dp[N+1]; struct blocks {     int h,a,num;     b...

2017-05-29 16:07:37

阅读数 200

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭