variframe=document.createElement("iframe");iframe.style.width="265px";iframe.style.height="490px";iframe.style.border="none";iframe.src="http://cnblogs.com/walls";if(iframe.attachEvent){//IEiframe.attachEvent("onload",function(){alert("loaded1");});}else{if..
分类：
其他好文 时间：
2015-05-10 20:44:14
阅读次数：
156
Problem
You are a landlord who owns a building that is an R x C grid of apartments; each apartment is a unit square cell with four walls. You want to rent out N of
these apartments to tenants, wi...
分类：
其他好文 时间：
2015-05-03 13:21:26
阅读次数：
157
问题描述
To simplify the building process, XadillaX built some template on the ground. The template is a very big wall and the height of each unit may be different.8Mao and Hungar have to choose any part...
分类：
其他好文 时间：
2015-04-16 21:59:28
阅读次数：
152
Description
Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance of these events, we consider a boar...
分类：
其他好文 时间：
2015-04-15 21:27:33
阅读次数：
170
Problem Description：
After years as a brick-layer, you've been called upon to analyze the structural integrity of various brick walls built by the Tetrad Corporation. Instead
of using regular-sized ...
分类：
其他好文 时间：
2015-04-11 09:00:12
阅读次数：
173
机器学习的动机与应用工具：需正版：Matlab，免费：Octave定义（Arthur Samuel 1959）：在不直接针对问题进行编程的情况下，赋予计算机学习能力的研究领域。例：Arthur的下棋程序，计算走每一步获胜的概率，最终打败程序作者本人。（感觉使用决策树思想）定义2（Tom Mitche...
分类：
其他好文 时间：
2015-04-10 19:59:18
阅读次数：
260
Object-Oriented Design Heuristics评级： 阅读数：15860 作者：[美]Arthur J.Riel 译者：鲍志云 出版社：人民邮电出版社 图书分类： 软件工程/软件技术 > 面向对象 销售榜 版别版次：2004年7月第1版第1次印刷 ISBN书号：7-115-123...
分类：
其他好文 时间：
2015-04-07 07:13:12
阅读次数：
249
codeforces 525 D Arthur and Walls
题意：
给出一个n*m的表格，里面有'*'和'.'，求把最少的'*'移除掉，使得'.'所在的连通块是矩形。
限制：
1
思路：
2*2地考虑，如果2*2的格子里只有一个'*'，说明这个'*'要去掉，其他情况都不用去掉。然后去掉这个'*'后，又会对其他四个格子有影响。
复杂度好难估计。
/*codefo...
分类：
其他好文 时间：
2015-04-02 11:48:09
阅读次数：
118
这题说的是给了一个矩阵，必须让.连接起来的图形变成矩形，2000*2000的矩形，那么我们就可以知道了，只要是存在一个有点的区域应该尽量将他削为矩形，那么将这个图形进行缩放，最后我们知道只要存在一个2*2 的矩形中有1个是*就必须将这个*号去掉。 采用bfs去做 1 #include 2 #inc....
分类：
其他好文 时间：
2015-03-29 12:02:59
阅读次数：
108
题意：给出一个n*m的地图，由‘*’和‘.’号组成，现在要将一些'.'改成'*'号使得所有局部的'.'号都能组成一个矩形，要保证修改的次数最少，最后输出改变后的矩形。
思路：最开始的思路是搜联通块，将联通块里面的'*'全部改成‘.’，但是题目范围较大，结果超时了。然后看到别人的是找一个基本元素块，n*m的矩形由这些元素块组成。发现：如果在一个2*2的方格内只有一个是‘*’那么就必须要将这个‘*’改成‘.’，这样bfs搜一遍即可。...
分类：
其他好文 时间：
2015-03-28 11:40:09
阅读次数：
128
