月球背面秘密百度记载，据传说，登上月球的阿姆斯特朗，在和代号休斯敦的指挥中心联系时，突然吃惊地说：“这些东西大得惊人！天哪！简直难以置信，我要告诉你们，这里有其他宇宙飞船，它们排列在火山口的另一侧，他们在月球上，他们正在注视着我们……”此时，电讯信号突然中断。1、25名宇航员都遇到过月球UFO：19...
分类：
其他好文 时间：
2015-01-30 01:21:58
阅读次数：
234
1.在太空上会哭吗。
Clayton C是美国的退役宇航员。他曾经在太空中哭过好几次，而且感觉就跟地球上一样。
Clayton
C. Anderson, US
Astronaut, Retired
I cried in space several times... due to some very emotional circumstances. I speak of...
分类：
其他好文 时间：
2014-12-09 19:45:23
阅读次数：
184
金正恩将军在朝鲜航天局宣布，要让朝鲜宇航员登陆太阳。一位中国记者问到，太阳这么热怎么登上去？顿时全场鸦雀无声，大家纷纷议论怎么会问这个问题。 这时，金将军缓缓说到，我们天黑去！说完全场朝鲜人民响起雷...
分类：
其他好文 时间：
2014-11-25 14:42:17
阅读次数：
219
题目链接
题意：有A、B、C3个任务分配给n个宇航员，其中每个宇航员恰好分配一个任务。假设n个宇航员的平均年龄为x，只有年龄大于x的才能领取A任务；只有年龄严格小于x的才能领取B任务，而任务C没有限制。有m对宇航员相互讨厌，因此不能分配同一任务。求出是否能找出符合的任务方案。
思路：用xi表示第i个宇航员的分配方案。年龄大于等于x的可以选择A(xi = true)和C(xi...
分类：
其他好文 时间：
2014-10-05 00:04:17
阅读次数：
196
UVA 1391 - Astronauts
题目链接
题意：给定一些宇航员，年龄小于平均数能做A和C，大于等于能做B和C，现在知道一些宇航员互相憎恨，不能让他们做同一个任务，问一直种安排方法满足条件
思路：2set问题，如果两种宇航员类型相同，就两个宇航员做不一样，加一条真或真，和假或假的边，如果类型不同，就加一条真或真的边
代码：
#include
#includ...
分类：
其他好文 时间：
2014-08-30 21:46:30
阅读次数：
224
题意：
有n个宇航员 他们需要完成A、B、C三种任务 年龄>=平均年龄的人可以做A和C 年龄
思路：
一类人有2种选择而且必须选1个 因此想到2-sat 根据年龄和讨厌关系来建边 之后先做可行性判断 确定可以后 求出任意一组可行解 不需要字典序最小
代码：
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-29 20:06:48
阅读次数：
270
题意：给出一些宇航员他们的年龄，x是他们的平均年龄，其中A任务只能给年龄大于等于x的人，B任务只能给小于x的人，C任务没有限制。再给出m对人，他们不能同任务。现在要你输出一组符合要求的任务安排。思路：2SAT。设Ai表示第i个人的任务，如果i的年龄大于等于x，那么Ai=true表示分到A任务，fla...
分类：
其他好文 时间：
2014-08-18 18:23:32
阅读次数：
225
有n个宇航员，根据年龄限制，所有宇航员只能从事A或B中的一种任务，所有人都可以从事C的任务。有的宇航员之间相互讨厌，不能分在一组，求出一种满足条件的分配方案。2sat。mark[]中i+i和i+i+1分别表示i从事C工作或者他的特有工作。对于仇恨关系，我们可以知道U和V两个人不能同时从事C工作。于是...
分类：
其他好文 时间：
2014-07-22 00:20:35
阅读次数：
181
