二维背包（钟神设下的陷阱）
|
354
|
算法,贪心
|
Dewct

419 字
|
2 分钟
【问题描述】 背包是个好东西，希望我也有。 给你一个二维的背包，它的体积是???? × ????。现在你有一些大小为1 × 2和1 × 3的物品，每个物品有自己的价值。你希望往背包里面装一些物品，使得它们的 价值和最大，问最大的价值和是多少。 ...
poj+bzoj题目类型
|
354
|
poj题解,算法
|
Dewct

541 字
|
3 分钟
poj 1000 a+b 1006 数论 中国剩余定理 1023 数论 进制转换 1061 数论 exgcd 1088 搜索/DP dfs 1125 图论 最短路 1152 数论 进制转换 1159 DP 区间型 ...
BZOJ3670 [Noi2014]动物园 KMP
|
367
|
KMP,noip&&noi,字符串,算法
|
Dewct

1147 字
|
5 分钟
  3670: [Noi2014]动物园 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 2101  Solved: 1118 [Submit][Status][Discuss] Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整…
Prim与kruskal算法详解
|
441
|
kruskal,prim,图论,最小(大)生成树,模板,算法
|
Dewct

1618 字
|
7 分钟
首先，我们来看看这两种算法的效率，当然，prim和Dijkstra算法有异曲同工之妙，既然Dijkstra能用堆优化，prim当然也可以。 以下测试数据转自http://blog.csdn.net/gykimo/article/details/8538275 评测环境：WindowsXP，FreePascal2.40，Pentium（R） Dual…
近期总结
|
392
|
算法,随笔
|
Dewct

253 字
|
2 分钟
说实话，好长时间没有写总结了。 最近几天没做多少题，比以前少了不少。 列出题目清单： poj 2823 单调队列 poj 3461, 2406, 1961, 2752, 2185 KMP poj 1330, 1986 LCA codevs 1127, 1048, 1497, 3287 ...
隐痛
|
384
|
诗集
|
Dewct

107 字
|
1 分钟内
我不是只有 只有 对你的记忆 你要知道 还有好多好多的线索 在我心底 ...