摘要：
【题意】 G 公司有 n 个沿铁路运输线环形排列的仓库， 每个仓库存储的货物数量不等。 如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入文件示例input.txt517 9 14 16 4 输出文件示例output.txt11 【分析】 其实我觉得这题可 阅读全文
摘要：
【题意】 有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij 。 试设计一个将n 件工作分配给 n 个人做的分配方案， 使产生的总效益最大。 输入文件示例input.txt52 2 2 1 22 3 1 2 42 0 1 1 12 3 4 3 33 2 1 2 1 阅读全文
摘要：
【题意】 W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有ai 个单位的货物；第 j 个零售商店需要b j 个单位的货物。 货物供需平衡，即SIGMA(A)=SIGMA(B)。 从第 i 个仓库运送每单位货物到第 j 个零售商店的费用为 cij 。试设计一个将仓库中所有货物运送到零售商店的 阅读全文
摘要：
【题意】 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动， 形成一条从梯形的顶至底的路径。规则 1：从梯形的顶至底的 m 条路径互不相交。规则 2：从梯形的顶至底的 m 条路径仅在数字结点处相交。规则 阅读全文
摘要：
【题意】 问题描述：给定一个 N*N 的方形网格，设其左上角为起点◎， 坐标为（ 1， 1）， X 轴向右为正， Y轴向下为正， 每个方格边长为 1， 如图所示。 一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（ N， N）。 在若干个网格交叉点处， 设置了油库， 可供汽车在行驶途中加油。 汽车在行 阅读全文
摘要：
一点都不良心！！！！ AK 快乐爆零快乐！！！ 1、 A、 value512mb 1s规定一个区间的价值为这个区间中所有数 and 起来的值与这个区间所有数 or 起来的值的乘积。例如 3 个数 2,3,6。它们 and 起来的值为 2， or 起来的值为 7，这个区间对答案的贡献为 2*7=14。 阅读全文
摘要：
【题意】 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛， 营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里， 迷宫地形复杂， 但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形， 其南北方向被划分为 N 行，东西方向被划分为 M 列，于是整个迷宫被划分为 N× M 阅读全文