轮船问题(ship)【问题描述】某国家被一条河划分为南北两部分，在南岸和北岸总共有N对城市，每一城市在对岸都有唯一的友好城市，任何两个城市都没有相同的友好城市。每一对友好城市都希望有一条航线来往，于是他们向政府提出了申请。由于河终年有雾。政府决定允许开通的航线就互不交叉（如果两条航线交叉，将有很大机会撞船）。兴建哪些航线以使在安全条件下有最多航线可以被开通。【输入格式】(ship.in...

桐桐的运输方案（transp）【问题描述】桐桐有 N 件货物需要运送到目的地，它们的重量和价值分别记为：重量：W1，W2，…，Wn；价值：V1，V2，…，Vn；已知某辆货车的最大载货量为 X，并且当天只能运送一趟货物。这辆货车应该运送哪些货物，才能在不超载的前提下使运送的价值最大？【输入格式】transp.in第一行是一个实数，表示货车的最大载货量 x(1＜x

翻转游戏(flip)【问题描述】翻转游戏是在一个 4 格×4 格的长方形上进行的，在长方形的 16 个格上每个格子都放着一个双面的物件。每个物件的两个面，一面是白色，另一面是黑色，每个物件要么白色朝上，要么黑色朝上，每一轮你只能翻 3 至 5 个物件，从而由黑到白的改变这些物件上面的颜色，反之亦然。每一轮被选择翻转的物件遵循以下规则：1、从 16 个物件中任选一个。

蛙人 (ple)蛙人使用特殊设备潜水。设备中有一个气瓶，分两格：一格装氧气，另一格装氮气。留在水中有时间的限制，在深水中需要大量的氧气与氮气。为完成任务，蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述。蛙人要完成任务，就需要特定数量的氧气与氮气。要完成任务，他所需带的气瓶的总重量最少是多少呢？例如：蛙人有下述五个气瓶。每个气瓶表述为：氧气的体积，氮气的体积(以“升”为单位