摘要：
https://vjudge.net/problem/UVA-12325 题意：有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1‘宝物2的体积为S2，价值为V2。计算出最多能装多大价值的宝物。 思路：题目很清楚就是暴力枚举，但是如果不简化枚举的话肯定是会超时的，如果N/S1比 阅读全文
摘要：
https://vjudge.net/problem/UVA-815 题意:一个n*m的方格区域，共有n*m个方格，每个方格是边长为10米的正方形，整个区域的外围是无限高的高墙，给出这n*m个方格的初始高度，和洪水的总体积，计算灌入洪水后这个方格区域的水面高度，以及洪水淹没比例。 思路： 看这张图就 阅读全文
摘要：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4100 题意:给出房间的宽度和挂坠的重量，设计一个尽量宽的天平，挂着所有挂坠，当然不可以超过房间宽度。 这 阅读全文