![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
dp背包问题
大橘为重eleven
每天都因为自己太菜了而自闭
展开
-
采药
P1048 采药(洛谷)题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总...原创 2019-04-17 20:19:20 · 795 阅读 · 0 评论 -
小A点菜
P1164 小A点菜咳咳,个人的一个小小建议,请看一下P1048捋一下思路当然,仅仅只是建议啊题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MMM元(M≤10000)(M \le 10000)(M≤10000)。...原创 2019-04-20 11:17:28 · 241 阅读 · 1 评论 -
Bomb
题目描述:The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequen...原创 2019-08-02 20:56:53 · 159 阅读 · 0 评论 -
滑雪
题目描述:Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12...原创 2019-07-31 11:22:27 · 113 阅读 · 0 评论 -
Stone game(2019 ICPC 上海站)
Stone game题目描述:CSL loves stone games. He has nnn stones; each has a weight aia_iai. CSL wants to get some stones. The rule is that the pile he gets should have a higher or equal total weight than t...原创 2019-09-16 17:19:49 · 297 阅读 · 0 评论 -
1708: 01串也疯狂之光棍也有伴
题目描述:话说春节那天,小明和晓明在实验室刷题。刷着刷着小明觉得累了,就邀请晓明一起看春晚。晓明觉得小明很无聊,不想理小明,但是小明很会磨嘴皮子,晓明耐不住小明的胡嘴蛮缠,于是和小明一起看起春晚来。小明顿时觉得倍儿爽啊! 可是一看,“wocao”,“最炫小苹果”,小明顿时觉得很伤心。 “连小苹果都有伴了。。。呜呜。。。。” 晓明看到小明哭了,就想安慰他,可是怎么安慰呢!晓明陷入了沉思...原创 2019-09-20 17:12:55 · 162 阅读 · 0 评论