WSR的安全屋

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

生成字符串(strs) 【问题描述】 假设字符串只由字符“0”，“1”，“”组成，其中字符“”表示该字符可由 字符“0”或“1”替代。 现有一些字符串，根据这些字符串生成所有可生成的字符串。如： {10，1，0 }可生成{10，01，11，00 } {101，001，*01}可生成{101，001} 注意后一个例子中“*01”并没有生成新的字符串。 【输入格式】strs.in

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