yiyiyizqy的博客

旅行 题目描述在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每天只能坐一班飞机。经过调查，他们得到了U航空公司经营的所有航班的详细信息，这包括每一航班的出发

圆桌会议题目描述有N个人顺时针围在一圆桌上开会,他们对身高很敏感.因此决定想使得任意相邻的两人的身高差距最大值最小.如果答案不唯一,输出字典序最小的排列,指的是身高的排列.输入格式 1864.in多组测试数据。第一行：一个整数ng, 1 <= ng <= 5.表示有ng组测试数据。每组测试数据格式如下：第一行: 一个整数N, 3 第二行, 有

战争题目描述X国和Y国是死对头，X国有N个炮台, Y国有M个基地和K个发电站，炮台、基地、发电站所在的位置的坐标都是整数。Y国的每个发电站能对距离其L以内（包括L）的基地供电。X国的每个炮台都可以发射无限次，每次发射可以击毁一个基地或者一个发电站，消耗的能量为两者距离的平方，这里的距离是欧几里德距离。X国决定要摧毁Y国的所有基地，我们说Y国的某个基地被摧毁的条件是：基地本身被直接摧毁或

网络流24题中 圆桌问题 飞行员配对方案问题（二分图最大匹配） 最大流 二分图

试题库问题题目描述假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。具体的描述见输入格式。输入格式 2208.in文件第1行有2个正整数k和n (2 表示题库中试题类型总数，n表示题库中试题总数。第2行有k个正整数，第i个正整数表示要选出的类型i

方格取数问题题目描述在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。输入格式 2207.in文件第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格中的数。(0 输出格式 2207.out取数的最大总和.输入样例 2

太空飞行计划题目描述输入格式 2209.in文件第1行有2个正整数m和n。m是实验数，n是仪器数。接下来的m行，每行是一个实验的有关数据。第一个数赞助商同意支付该实验的费用；接着是该实验需要用到的若干仪器的编号。最后一行的n个数是配置每个仪器的费用。(1输出格式 2209.out第1行是实验编号；第2行是仪器编号；最后一行是净收益。输入样例 2209.in2