题目：1、有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层及更高的层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略（扔最少的次数），来得知那个临界层面。2、如果大厦高度是N层，你有K个棋子，请问最少需要扔几次可以知道得临界层？思路：1、推导这里不推倒，直接给...
分类：
编程语言 时间：
2015-09-29 16:55:21
阅读次数：
191
题目：
围棋中，一个棋子在棋盘上，与它直接紧邻的空点是这个棋子的“气”，棋子直接紧邻的点上，如果有同色妻子存在，则它们便相互组成一个不可分割的整体，它们的“气”也应一并计算。如果一个或一片棋子的“气”为0，那它们将被吃掉。
1. 一个棋子的情况，如下左图，白棋右侧还有一个空点，此时白棋气为1，不会被吃掉。当黑棋在此空点下棋后，白棋气为0，将被吃掉。
2. 一片棋子的情况，如下图，...
分类：
其他好文 时间：
2015-01-12 09:22:59
阅读次数：
286
Description - 问题描述 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选....
分类：
其他好文 时间：
2014-12-14 15:46:00
阅读次数：
283
今天某巨巨见我在群里冒泡，私戳了我。大体是广州见云云，最后说送明信片（因为巨巨人好+看着我顺眼），好开心! 我突然想起来我就要出发了，离一年前有人和我说一起刷题搞acm大概过了400天了。 广州，广州。 我看金庸已经看了几本书了。 我下围棋已经下了几十局了。 朝花夕拾，我不过是那个夕阳...
分类：
其他好文 时间：
2014-11-11 00:45:04
阅读次数：
211
一直以来，yqj2065都认为，学习里氏替换原则(Liskov SubstitutionPrinciple、LSP)，如同学习下围棋一样，易学难精。
因为易学，所以在《编程导论（Java）》中安排在2.1.1节。简单地说。子类必须能够替代父类，这在面向对象语言中如同常识。所以紧接其后，在[2.1.2 啊，我看到了多态]中介绍向上造型、多态、改写(override);
所谓难精，我们将继...
分类：
其他好文 时间：
2014-09-10 17:44:30
阅读次数：
354
题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面。“先说下扩展：n层k个球这道题有一个dp解，因存在递归。假设第一次扔在第r层，碎了就在1~r之间寻找，此时还剩k-1个球；没碎就在...
分类：
其他好文 时间：
2014-08-08 12:33:56
阅读次数：
184
题目链接：hdu 4775 Infinite Go
题目大意：两个人下围棋，总共走了n步，黑棋和白棋交替走，如果一片棋的上下左右被封死，那么该片棋子就会被吃掉，问说最后黑白棋各剩多少个。
解题思路：比较恶心的模拟题，相邻相同色的棋子要用并查集连接，并且要记录每片棋子还剩的空格数，如果空格数为0的话说明该片棋子被其他颜色围住，则要剔除掉，不且将相邻的位置不同色的棋空格数加1。主要是细节上...
分类：
其他好文 时间：
2014-07-08 20:55:42
阅读次数：
220
