Alice and Bob love playing one-dimensional battle ships. They play on the field in the form of a line consisting of n square cells
(that is, on a 1?×?n table).
At the beginning of the game Alice ...
分类：
其他好文 时间：
2015-08-10 20:05:45
阅读次数：
148
题目链接：http://codeforces.com/problemset/problem/567/D题目意思：给出 1 * n 的 field，编号从左至右依次为 1,2，...，n。问射 m 枪之后（第 i 次射中编号 xi，则 xi 这一点是不能放置船只的！），能不能将 k 只 1 * a 的...
分类：
其他好文 时间：
2015-08-09 12:25:47
阅读次数：
330
题目的意思是：
现在有一个长度为n，宽为1的方格，在上面可以放大小为1*a船，然后输入为n，k，a；分别为平地的大小，船的数量，船的长度。
一个叫alice的人已经在地图上摆好了船的位置。
然后bob总共可以有m次攻击的机会，然后他每次攻击的点为xi，但是alice并不会告诉它有没有打中（也就是说每次都认为他是miss的），问你，bob可以在第几次攻击的时候推测出alice在撒谎，如果推测不...
分类：
其他好文 时间：
2015-08-08 01:21:05
阅读次数：
167
一个set水 + 区间判断个数问题。。。。 #include #include #include #include using namespace std; int L,N,a,M; int main() { set Pos; set::iterator it; cin >> L >> N >> a...
分类：
其他好文 时间：
2015-08-07 23:42:56
阅读次数：
233
I am not sure if there is any good way using native bluetooth app that ships with ubuntu but I am going to use a pretty old app called blueman.install it usingsudo apt-get install blueman
Now from unt...
分类：
移动开发 时间：
2015-07-29 19:24:18
阅读次数：
140
二分图最大匹配问题遇到冰山就把行列拆成两个部分。每个部分x也好，y也好只能匹配一次图画得比较草，将就着看横着扫一遍，竖着扫一遍，得到编号一个位置就对应一个（xi，yi）就是X集到Y集的一条边，由题意，每个点只能被选择一次。所以最大匹配的边数就是答案了。算法过程通常都是先贪心求一个匹配，然后开始增广。...
分类：
其他好文 时间：
2015-07-17 20:48:18
阅读次数：
104
//这题逼我把匈牙利学了 之前一直很勤快敲网络流 而且不以为耻反以为荣解：首先按行扫描编号，如果在同一块中（即可以相互攻击），那么将其标为相同的数组，对列也做同样的操作。然后扫描整张图，如果行编号为a的块与列编号为b的块有公共点，那么将二部图中A集合中a点与B集合中b点相连。最后求出来最大二分匹配数...
分类：
其他好文 时间：
2015-07-17 17:59:13
阅读次数：
234
Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military
factory, which can produce N kinds of batt...
分类：
其他好文 时间：
2015-06-30 22:04:47
阅读次数：
199
2014上海邀请赛 教训是类似于网络流、二分图这样的题目一但往贪心的方向死扣真的是无药可救而且不知错在哪里
分类：
其他好文 时间：
2015-05-20 20:03:34
阅读次数：
134
题意：选尽可能多*号点，要求选得点之间必须有#阻隔，否者不能在同一行或者同一列。
做法：
先要把竖向*和O相连的 都连成一起，并编号。
然后是横着的也一样。
然后把竖向的每一块 都看作二分图左边的每一个点，
然后把横向的每一块 都看作二分图右边的每一个点，
星号必会对应一个竖向的块 编号， 和一个横向的块编号。
把每个星号对应的 两个编号连线。
如果匹配了，就表示这两个块都被占据了，这两个块就不能再有其他星号点被连了。
所以要知道最多有多少*可以放，就只用知道最多可以有几条边可以选。也就是求最大二...
分类：
其他好文 时间：
2015-05-06 00:00:05
阅读次数：
178
