会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Lorazepam
博客园
首页
新随笔
联系
管理
订阅
随笔- 103 文章- 0 评论- 14 阅读-
27815
当前标签:DP
CodeForces 762D Maximum path
Lorazepam 2017-04-21 21:40
阅读:269
评论:0
推荐:0
编辑
HDU 1231 最大连续子序列
Lorazepam 2017-04-21 21:08
阅读:205
评论:0
推荐:0
编辑
POJ 3036 Honeycomb Walk
Lorazepam 2017-04-21 20:52
阅读:298
评论:0
推荐:0
编辑
CodeForces - 711C Coloring Trees
Lorazepam 2017-02-23 21:24
阅读:266
评论:0
推荐:0
编辑
HDU - 2845 Beans
Lorazepam 2017-02-11 23:36
阅读:217
评论:0
推荐:0
编辑
背包!背包!HDU 2602 Bone Collector + HDU 1114 Piggy-Bank + HDU 2191 512
Lorazepam 2017-02-09 20:35
阅读:142
评论:0
推荐:0
编辑
POJ 3176 Cow Bowling
Lorazepam 2017-02-08 23:44
阅读:179
评论:0
推荐:0
编辑
划分数
Lorazepam 2017-02-08 23:40
阅读:449
评论:0
推荐:0
编辑
多重部分和问题
Lorazepam 2017-02-08 23:11
阅读:338
评论:0
推荐:0
编辑
最长递增子序列 (LIS) Longest Increasing Subsequence
Lorazepam 2017-02-08 22:47
阅读:295
评论:0
推荐:0
编辑
完全背包问题
Lorazepam 2017-02-08 00:21
阅读:177
评论:2
推荐:0
编辑
01背包
Lorazepam 2017-02-07 23:31
阅读:164
评论:0
推荐:0
编辑
公告
昵称:
Lorazepam
园龄:
8年2个月
粉丝:
2
关注:
2
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
更多链接
我的标签
搜索
(19)
贪心
(18)
图论
(16)
DP
(12)
数论
(9)
基础题
(8)
线段树
(4)
并查集
(4)
优先队列
(3)
STL
(2)
更多
随笔档案
2019年4月(3)
2018年4月(2)
2018年3月(6)
2017年9月(6)
2017年4月(9)
2017年3月(8)
2017年2月(46)
2017年1月(23)
阅读排行榜
1. 次最短路径 POJ 3255 Roadblocks(1447)
2. POJ2376 Cleaning Shifts(1340)
3. 双六游戏 扩展欧几里得(903)
4. 线段树懒标记好题 HDU4578(663)
5. POJ 2393 Yogurt factory(604)
评论排行榜
1. POJ3009 Curling 2.0(6)
2. POJ 2393 Yogurt factory(3)
3. POJ 2718 Smallest Difference(3)
4. 完全背包问题(2)
推荐排行榜
1. POJ 3050 Hopscotch(1)
2. POJ 2718 Smallest Difference(1)
最新评论
1. Re:完全背包问题
@ 要当一只小林鼠的草草感觉可能是有点问题吧 看下面完整的程序吧 是没问题的...
--Lorazepam
2. Re:完全背包问题
po主,请问书上这是是不是写错了哇,dp后面只有一个方括号。
还是我没有理解对呢
--要当一只小林鼠的草草
3. Re:POJ 2393 Yogurt factory
@ Lorazepam原来如此!全改成long long果然出现了TLE~~~多谢~~~~~~~~~~~~^ ^...
--清越和兮
4. Re:POJ 2393 Yogurt factory
@ 清越和兮把int minCost; int cost; int c[10005]; int y[10005];都改为long long 就行大数据越界了数组是因为 有些题或有时操作会数组越界 常常...
--Lorazepam
5. Re:POJ 2393 Yogurt factory
大大我又来了_(:зゝ∠)_引用如果直接循环 穷举求(i-j)*s+c_j的最小值 O(N^2) 会超时我一开始用的这个方法,为什么它提示我的不是TLE,是WA啊……我测了好多数据都没问题,啊啊啊好奇...
--清越和兮
点击右上角即可分享