Knapsack Cryptosystem 超大背包 折半查找 ...
分类：
其他好文 时间：
2019-08-15 18:56:37
阅读次数：
79
收录了最近本人完成的一部分codeforces习题，不定期更新 "codeforces 1132E Knapsack" 注意到如果只使用某一种物品，那么这八种物品可以达到的最小相同重量为$840$ 故答案一定可以被写成$840k+x（k,x\in N_+)$，我们将$x$称为”余下的部分” 故而设$ ...
分类：
其他好文 时间：
2019-04-20 10:13:03
阅读次数：
141
从算法看背包问题(1) 背包问题(Knapsack problem)是一种组合优化的 NP完全问题 。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组 ...
分类：
编程语言 时间：
2019-04-19 01:24:34
阅读次数：
120
非常妙的一道背包题。 考虑到所有重量都可以凑成840，所以把结果里面每种重量的物品能凑成840的都凑成840. 一旦枚举重量为i的东西超过840的时候，就又相当于从1开始枚举。 所以每种物品的重量至多840，dp[i][j]表示到第i个重量时总重为j时能取到的840最大个数 ...
分类：
其他好文 时间：
2019-03-17 15:54:57
阅读次数：
172
Specific topics in Part 2 include: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes), dynamic programming (knapsack, s ...
分类：
其他好文 时间：
2019-03-15 09:15:23
阅读次数：
287
题意 "题目链接" Sol 看了state里面最短的代码。。感觉自己真实菜的一批。。但是现在还没终测所以可能会fst。。 cppp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se s ...
分类：
其他好文 时间：
2019-03-06 10:35:24
阅读次数：
233
E - Knapsack 2 Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100100 points Problem Statement There are NN items, numbered 1,2,…,N1,2,…,N. For each ...
分类：
其他好文 时间：
2019-01-16 00:14:01
阅读次数：
288
title: A Knapsack Problem date: 2018 11 08 00:07:00 tags: Algorithm mathjax: true 题意 $n(1 \leq n \leq 1000)$个结点的树，每个结点有重量$w$和价值$v$两个属性，现在给你一个大小为$m(1 \ ...
分类：
其他好文 时间：
2018-11-09 23:00:17
阅读次数：
262
A thief made his way to a shop. As usual he has his lucky knapsack with him. The knapsack can contain k objects. There are n kinds of products in the ...
分类：
其他好文 时间：
2018-10-30 17:31:38
阅读次数：
134
