2017年2月23日
AC日记——飞行员配对方案问题 洛谷 P2756
摘要： 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文
posted @ 2017-02-23 22:08 IIIIIIIIIU 阅读(268) 评论(0) 推荐(0)
AC日记——太空飞行计划 洛谷 P2762
摘要： 题目背景 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费 阅读全文
posted @ 2017-02-23 20:54 IIIIIIIIIU 阅读(227) 评论(0) 推荐(0)