王小二的博客

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56935    Accepted Submission(s): 23782Problem DescriptionMany years

区分一下：多重背包可行性问题把多重背包用二进制拆分，拆分后的能表示它所能表示的任意数字. 比如：7 = 1 + 2 + 4， 13 = 1 + 4 + 8； 然后把价值和空间对应也更新，更新后用01背包直接写就行，复杂度：n∗log(num)/log2n∗log(num)/log2n * log(num)/log2.#include <cstring>#include &...

题目：给你一堆app和你的手机容量，一堆app有下载容量和得到的相应金币奖励，求你想要得到最多的金币，输出这个选择路径（输入次序就是对应的编号，相同容量相同金币的app选择编号较小的下载）。 思路： 记录路径是可以，但是会被覆盖，这个覆盖是从后向前的覆盖，所以把最优的贪心到后面，进行覆盖的时候，记录下的路径是最优路径。#include <bits/stdc++.h>usi...

DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates change. That is basically the ...

饭卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31357    Accepted Submission(s): 10774Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，

给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input 多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。 （n<=100,m<=100000，面额<=100000，每种个数<=1000） Output RT Sample Input 3 10 1 2 4 2 1 1 2 5 1 4

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27749    Accepted Submission(s): 11657Problem Description

Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间

完全背包时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行

zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple.

Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 262 Accepted Submission(s): 102Problem Description As we know, Rikka is po

度度熊与邪恶大魔王Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 180    Accepted Submission(s): 84Problem Description度度熊为了拯救可爱的公主，于是与邪恶大

又见01背包时间限制：1000 ms  |  内存限制：65535 KB难度：3描述     有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。　　1 　　1 　　1 　　1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，

苹果时间限制：3000 ms  |  内存限制：65535 KB难度：3描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开

问题 C: Cafeteria时间限制: 1 Sec 内存限制: 128 MB题目描述Nanae把饥肠辘辘的josnch带去一家自助餐厅，面对面前眼花缭乱的美味josnch呆住了。假设有N种食物，每种食物只有一样，而且每种食物有对应的体积Wi (1 现在已知josnch肚子的容量为M(1 输入第一行输入两个整数,N和M。第二行到第N+

题意： 给你n个货物有四个属性P,A,C,M并对应value，你拥有四个属性的最大值，让你选出最大的value的编号. 分析： 四维背包好写，这个路径记录很烦人呀。。。 mark一下背包路径记录模板，[属性+1]维path.#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt;using ...