会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kedebug
WTF
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
30
下一页
2013年2月17日
HDOJ 1712 ACboy needs your help(分组背包入门)
摘要: 题意: 给出课程 i 所付出时间 j 所取得的收益,求最大收益。
阅读全文
posted @ 2013-02-17 00:07 kedebug
阅读(180)
评论(0)
推荐(0)
2013年2月16日
POJ 3260 The Fewest Coins(完全背包 + 多重背包 + 单调队列优化)
摘要: 题意: John去买东西,东西的价格是T(1 = T = 10000),John所在的地方有n(1 = n = 100)种的硬币,面值分别为V1, V2, ..., Vn (1 = Vi = 120)。John带了C1枚面值为V1的硬币,C2枚面值为V2的硬币,...,Cn枚面值为Vn的硬币(0 = Ci = 10000)。售货员那里每种硬币都有无限多个。问为了支付这个T,John给售货员的硬币数目加上售货员找回的零钱的硬币数目最少是多少。如果无法支付T,输出-1 。
阅读全文
posted @ 2013-02-16 20:36 kedebug
阅读(406)
评论(0)
推荐(0)
2013年2月10日
POJ 1742 Coins(多重背包 + 单调队列优化)
摘要: 题意: 有 n 种硬币,每种硬币有 c 个,问这 n 种硬币能组成 1-m 的多少个价值。
阅读全文
posted @ 2013-02-10 23:26 kedebug
阅读(3229)
评论(0)
推荐(0)
2013年2月6日
POJ 2392 Space Elevator(多重背包 + 倍增优化)
摘要: 题意: 用 k 种材料搭建一个梯子,每种材料有高度,数量,最大到达高度等参数限制,求这 k 种材料最多能搭建多高的梯子。
阅读全文
posted @ 2013-02-06 23:57 kedebug
阅读(411)
评论(0)
推荐(0)
2013年2月5日
POJ 1014 Dividing(多重背包 + 倍增优化)
摘要: 题意: 求一种划分方案使结果最公平。
阅读全文
posted @ 2013-02-05 23:58 kedebug
阅读(331)
评论(0)
推荐(0)
POJ 1252 Euro Efficiency(完全背包变型)
摘要: 题意: 有 6 种硬币,每一种价格使用最优的策略使所需硬币数最少。问价格 1-100 所需要的平均硬币数以及最大需要的硬币数。
阅读全文
posted @ 2013-02-05 23:04 kedebug
阅读(303)
评论(0)
推荐(0)
POJ 1384 Piggy-Bank(完全背包)
摘要: 题意: 有 n 种硬币,分别有不同的重量以及价格,给定一个重量 w,问所能保证的最少价格
阅读全文
posted @ 2013-02-05 18:02 kedebug
阅读(206)
评论(0)
推荐(0)
2013年2月4日
POJ 2063 Investment(完全背包)
摘要: 题意: 有 n 种存款,分别对应 n 种利息。问经过 y 年,所得到的最大资产为多少。
阅读全文
posted @ 2013-02-04 23:58 kedebug
阅读(243)
评论(0)
推荐(0)
Windows 底层驱动级 Anti-Rootkit 工具 ScDetective 源代码
摘要: https://github.com/kedebug/ScDetective
阅读全文
posted @ 2013-02-04 21:10 kedebug
阅读(3336)
评论(0)
推荐(0)
POJ 3264 Balanced Lineup(线段树 单点更新 区间查询)
摘要: 题意: 给定 n 个牛的高度,求一系列查询区间范围内高度的最大差。
阅读全文
posted @ 2013-02-04 18:36 kedebug
阅读(239)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
···
30
下一页
公告