不知道各位有没有玩过魔兽、X-COM、文明帝国、红色警戒之类的策略游戏。 这些游戏使用了所谓的“战争迷雾”。刚进入游戏的时候，每一个玩家的地图都是被黑暗笼罩的，想要前行的唯一途径就是不断的摸索。随着我们不断地移动，地图越来越可见化。 fog-of-war 这种战略的劣势是：玩家看不到周围的危险...
分类：
其他好文 时间：
2015-04-22 11:04:08
阅读次数：
204
题解：
暴力是什么样呢？ O(21023)O(2^{1023}) 是也。
然后能过的算法是什么样呢？
首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最优答案和右子树的最优答案就都是独立的，所以我们在这个时候就可以对左子树和右子树分别进行搜索。
然后 f(i,j)f(i,j) 表示节点 ii 里有 jj 个平民送人头 ※※ 且 ii...
分类：
其他好文 时间：
2015-04-20 11:22:00
阅读次数：
122
最强DE 战斗力
时间限制：1000 ms | 内存限制：65535 KB
描述
春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。
显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就...
分类：
其他好文 时间：
2015-04-17 18:15:07
阅读次数：
159
我年轻时，有一回得了病，住进了医院。当时医院里没有大夫，都是工农兵出身的卫生员——真正的大夫全都下到各队去接受贫下中农再教育去了。话虽如此说，穿着白大褂的，不叫他大夫又能叫什么呢。我入院第一天，大夫来查房，看过我的化验单，又拿听诊器把我上下听了一遍，最后还是开口来问：你得了什么病。原来那张化验单.....
分类：
其他好文 时间：
2015-04-16 19:39:28
阅读次数：
157
题目大意：有n个机器人和m个激光武器，每个武器有一个威力和能打的集合，同一时刻只能打一个机器人，问最少多久可以全灭
二分答案+网络流= =
注意二分上界
#include
#include
#include
#include
#include
#define M 110
#define S 0
#define T (M-1)
#define EPS 1e-7
#define INF...
分类：
其他好文 时间：
2015-04-16 15:48:04
阅读次数：
113
首先我们可以二分答案。假设当前二分出来的答案是 $Ans$ ，那么我们考虑用网络流检验：设武器为 $X$，第 $i$ 个武器的攻击力为 $B_i$；设机器人为 $Y$，第 $i$ 个机器人的装甲为 $A_i$；设 $Map[i][j]$ 表示第 $i$ 个机器人是否能攻击第 $j$ 号机器人。设源为...
分类：
其他好文 时间：
2015-04-15 23:02:02
阅读次数：
176
二分Time，S->炮[i]:Time*b[i]炮[i]->机器人[i]:INF机器人[i]->T:a[i]。判断是否满流。#include#include#include#includeusing namespace std;#define N 51#define EPS 0.000001#def...
分类：
其他好文 时间：
2015-04-15 21:05:18
阅读次数：
129
前阵子柴静的《穹顶之下》在朋友圈各种刷屏，其实不仅仅是雾霾问题，重金属污染，水污染，食品安全等等拿出来深究的话又将各种刷屏。不过现在雾霾问题已经解决了，因为已经搜不到任何关于柴静的视频了。五毛经常拿中国当下的污染情况和***战争时期的英国比较，这是非常逗逼的。..
分类：
其他好文 时间：
2015-04-13 07:05:48
阅读次数：
104
@@combatvt.反对，与..战斗vi.战斗，搏斗n.战争，争论adj.战斗的..@@intensifyvi.增强，强化vt.使加强，使强化@@detentionn.拘留，挽留，延迟administrativedetention行政拘留@@sealoff关闭，封锁，把...封锁起来sealofftheirfacilities
分类：
其他好文 时间：
2015-04-11 21:08:29
阅读次数：
130
Managershare：27岁，还年轻呢。
Quora上有用户提问，我已经浑浑噩噩地度过了27岁生日，但是仍然一事无成并且浪费了很多时间，现在做点什么还来得及吗？
有人回答：如果你27岁，你确实看不到美剧《迷失》的首播；你也不可能参加越南战争；也不可能再次回到青春期或者去上护士学校。27岁开始学一门外语并要说得跟native speaker一样也是有些难了。
那么，27岁的人生...
分类：
其他好文 时间：
2015-04-01 17:46:16
阅读次数：
190
