题目链接
题意：有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
海盗分金5个海盗抢到了100枚金币，每一颗都一样的大小和价值连城. 抽签决定自己的号码 (1，2，3，4，5)首先，由1号提出分配方案，然后大家5人进行表决, 当半数以上的人同意时 (包括半数)，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。如果1号死后, 再由2号提出分配方案，然后大家4人进行表决...
分类：
其他好文 时间：
2014-09-26 09:05:58
阅读次数：
271
UVA 1212 - Duopoly
题目链接
题意：两个公司，每个公司都有n个开价租用一些频道，一个频道只能租给一个公司，现在要求出一个分配方案使得收益最大
思路：最小割，源点连到第一个公司，第二个公司连到汇点，容量均为价钱，然后第一个公司和第二个公司有冲突的就连一条边容量为无穷大，然后求这个图的最小割就是去掉最小多少使得图原图不会冲突了，然后用总金额减去最小割的值即可
...
分类：
其他好文 时间：
2014-09-25 20:39:57
阅读次数：
141
下面将从项目整体管理定义、制定项目章程、制定项目管理计划、指导与管理项目工作、监控项目工作、实施整体变更控制、结束项目或阶段几个部分介绍项目整体管理中注意事项以及相关事宜。一、定义项目整体管理包括为识别、定义、组合、统一和协调各项目管理过程组的各种过程和活动而开展的过程与活动。包括选择资源分配方案，...
分类：
其他好文 时间：
2014-09-03 19:34:17
阅读次数：
421
poj2289：http://poj.org/problem?id=2289题意：给定一个规模为n的名单，要将名单中的人归到m个组中，给出每个人可能的分组号，需要确定一种分配方案，是的最大规模的组最小。题解：很明显的二分。然后把人和组都拆点即可。 1 #include 2 #include 3...
分类：
其他好文 时间：
2014-09-01 10:28:02
阅读次数：
205
下面进行对Windows用户配置10G空间Windows用户配置在计算机内搜索iSCSI程序自动生成的名字不满意可以在配置里面进行更改。系统的IP地址，连接后，在发现选项中出现一个IP地址以上设置完毕，再返回IPStor进行客户端配置如果事先并没有在Windows客户机上进行配置，则不会出现上述..
分类：
其他好文 时间：
2014-08-19 11:08:15
阅读次数：
552
题目描写叙述开头一大堆屁话，我还细致看了半天。。事实上就最后2句管用。意思就是给出n本书然后要分成k份，每份总页数的最大值要最小。问你分配方案，假设最小值同样情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分...
分类：
其他好文 时间：
2014-08-13 17:47:56
阅读次数：
215
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定： 1。抽签决定自己的号码（1，2，3，4，5） 2。首先，由1号提出分配方案（你抽到1号），然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。如果1号死后，再由2号提出分配方案，依此.....
分类：
其他好文 时间：
2014-07-26 00:25:06
阅读次数：
257
有n个宇航员，根据年龄限制，所有宇航员只能从事A或B中的一种任务，所有人都可以从事C的任务。有的宇航员之间相互讨厌，不能分在一组，求出一种满足条件的分配方案。2sat。mark[]中i+i和i+i+1分别表示i从事C工作或者他的特有工作。对于仇恨关系，我们可以知道U和V两个人不能同时从事C工作。于是...
分类：
其他好文 时间：
2014-07-22 00:20:35
阅读次数：
181
话说一天有5个海盗抢了一艘who的游轮，抢到了100枚金币，但这5个人没有老大，不知道怎么分这100枚金币。不过5个人都绝顶聪明，他们决定：1，抽签，决定12345五个号码，2，由1号提分配方案，大家一起举手表决，超过半数同意则通过；否则被扔进大海里喂鲨鱼；3，1号死了由2号提分配方案，四个人表.....
分类：
其他好文 时间：
2014-07-21 09:03:52
阅读次数：
224
