A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Ea...
分类：
其他好文 时间：
2015-08-02 21:29:51
阅读次数：
128
Battle City DescriptionMany of us had played the game "Battle city" in our childhood, and some people (like...
分类：
其他好文 时间：
2015-07-31 12:26:52
阅读次数：
111
Battle CityTime Limit:1000MSMemory Limit:65536KTotal Submissions:7579Accepted:2544DescriptionMany of us had played the game "Battle city" in our child...
分类：
其他好文 时间：
2015-07-29 22:43:00
阅读次数：
135
坦克大战时间限制：1000ms | 内存限制：65535KB难度：3描写叙述Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on c...
分类：
其他好文 时间：
2015-07-26 17:20:10
阅读次数：
134
【思路】题目中的“可以沿直线发射打破砖墙”可能会迷惑到很多人，实际上可以等价理解为“通过砖墙的时间为2个单位”，这样题目就迎刃而解了。第一次碰到时可能不能很好把握，第二次基本就可以当作水题了。【错误点】1.不能用裸的bfs。广搜的实际思想是将到达时间最短的放在队首，这样首次到达终点即为时间的最小值。...
分类：
其他好文 时间：
2015-07-22 22:22:31
阅读次数：
87
D. HolidaysTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100187/problem/DDescriptionEveryone knows that the battle of Endor is j...
分类：
其他好文 时间：
2015-07-18 22:44:23
阅读次数：
239
二分图最大匹配问题遇到冰山就把行列拆成两个部分。每个部分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
题目284
题目信息
运行结果
本题排行
讨论区
坦克大战
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often pl...
分类：
其他好文 时间：
2015-07-12 09:49:04
阅读次数：
150
题意：求直径上有K个点的不同构树个数（每个点度不超过3）。
二叉树满足每个点度不超过3，把直径从中间切开，两边就是二叉树了。
设dp[i] = 深度为i的不同构二叉树个数。
sum[i] = 深度不超过i的不同构二叉树个数。
那么二叉树的两个分支有3种情况：
一个分支深度为i-1, 另一个分支深度小于i-1，有dp[i-1] * sum[i-2]种方法；
两个分支深度都是i-1，...
分类：
其他好文 时间：
2015-07-05 09:47:11
阅读次数：
120
