摘要：
砝码称重 来源：NOIP1996（提高组） 第四题 【问题描述】 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），用他们能称出的重量的种类数。 【输入文件】 a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个，中间有空 阅读全文
摘要：
装箱问题 (pack.pas/c/cpp) 来源：NOIP2001(普及组) 第四题 【问题描述】 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 【输入文件】 第一 阅读全文
摘要：
船 (ships.pas/c/cpp) 来源：《奥赛经典》（提高篇） 【问题描述】 PALMIA国家被一条河流分成南北两岸，南北两岸上各有N个村庄。北岸的每一个村庄有一个唯一的朋友在南岸，且他们的朋友村庄彼此不同。 每一对朋友村庄想要一条船来连接他们，他们向政府提出申请以获得批准。由于河面上常常有雾 阅读全文