True love
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 128000/64000 KB (Java/Others)
Problem Description
Is there true love in the world?maybe or not, god knows! We know there...
分类：
其他好文 时间：
2014-06-16 12:46:08
阅读次数：
234
题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。
分析，完全背包问题，相对于上上篇文章的硬币问题，只是由DAG上的无权图变成了这里的DAG上的带权图！
输出最后满足体积不超过背包容量的条件下，背包中的最大重量。
代码：
#include
#include
using...
分类：
其他好文 时间：
2014-06-16 11:59:00
阅读次数：
221
Piggy-Bank
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7626
Accepted: 3665
Description
Before ACM can do anything, a budget must be prepared and the ne...
分类：
其他好文 时间：
2014-06-16 11:48:41
阅读次数：
271
题目：有n个人，第i个人的重量为wi，每艘船的最大载重量均为C，且最多只能乘两个人。用最少的船装载所有人。
分析：贪心法！
考虑最轻的人i，他应该和谁一起坐呢？如果每个人都无法和他一起坐船，那么唯一的方案就是每个人坐一艘船！
否则，他应该选择能和他一起坐船的人中最重的一个j。
这样的方法是贪心的！因为：它只是让“眼前”的浪费...
分类：
其他好文 时间：
2014-06-16 11:18:46
阅读次数：
549
zb的生日
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne...
分类：
其他好文 时间：
2014-06-15 19:12:07
阅读次数：
182
Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9396
Accepted: 4417
Description
A number whose only prime factors are 2,3,5 or 7 is called a...
分类：
其他好文 时间：
2014-06-15 19:04:15
阅读次数：
159
神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/32768 KB (Java/Others)
Problem Description
在计算机的世界里，%不是百分比，而是除法取余哟！
比如：
4 % 2 = 0
5 % 3 = 2
给你 2
其中：1
...
分类：
其他好文 时间：
2014-06-15 19:02:22
阅读次数：
220
Binary Number
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1287 Accepted Submission(s): 807
Problem Description
For 2 non-negativ...
分类：
其他好文 时间：
2014-06-15 18:17:35
阅读次数：
204
