本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖，一次只洗一个碗，从不肯多洗。
有两个思路：
1 计算多少碟菜，多少个碗和碟，然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1：...
分类：
其他好文 时间：
2014-07-22 23:05:16
阅读次数：
296
这样的题目一般都可以找公式的，但是本题却是找不到什么好的公式了。
只有暴力去模拟玩这个游戏了。还好因为其数据不大，故此也许出题者也是没有公式的。...
分类：
其他好文 时间：
2014-07-22 23:04:13
阅读次数：
318
漂浮法，顾名思义，就是一块块的往上飘。
以逆序来进行放置，即n to 1。逆序的好处在于放置一个矩形后，俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了，所以可直接统计，为递归创造了条件。每放一个矩形，可以想象成将其扔入一密度很大的海水底部，海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形，继续上浮，直到浮出水面。于是想到用个递归来模拟...
之前修改了Android的系统源码的framework层代码，定制ROM。通过make之后会生成三个镜像文件userdata.img、system.img、ramdisk.img三个文件。这个时候我们需要把SDK自带的模拟器中的系统替换成我们自己的。
实现步骤如下所示：
1. 由于我之前在系统的/data文件下面建了一个自己的文件夹myfile，在myfile文件夹下建了一个...
分类：
移动开发 时间：
2014-07-22 23:02:33
阅读次数：
437
题目链接：uva 1530 - Floating Point Numbers
题目大意：给出一个16位的二进制数，用来表示一个浮点数，第一位为符号，1~7位表示一个十进制的数s，e=63-s;剩下的8位为小数部分，默认整数部分为1，得到f，然后最后a=f*2^e,要求用科学计数法输出a。
解题思路：模拟就好了，注意0的情况特殊处理，以及科学计数法的整数部分不能为0.
...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
250
题目：hdu 4496 D-City
题目大意：n代表n座城市，m代表m条关系。刚开始所有的城市都是连在一起的，这样就是一个联通分量，然后给出m条关系，每条关系x y 代表x y之间有一条通道使两座城市相连，问按顺序去掉这样的通道后，每次去掉一条会变成几个联通分量。
解题思路：这题题目保证最后一定会变成n个联通分量，即这n个城市都是不相连，这样从后往前每一条边的加入可能会改变联...
分类：
其他好文 时间：
2014-07-22 23:00:14
阅读次数：
246
转：初期: 一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,po...
分类：
其他好文 时间：
2014-05-02 00:00:49
阅读次数：
449
好了，还是由于工作需要
要登录一个网站并且模拟点击下载某些东西原理就是先对一个地址（地址是用户名和密码输入框所在的form的action对应的页面）进行POST提交用户名和密码（不考虑验证码，当然验证码也可以破解），用一个CookieContainer保持Response的cookie，保证了每次请...
分类：
Web程序 时间：
2014-05-01 19:59:22
阅读次数：
530
C# 模拟POST提交（根据URL地址，参数以xml形式传递）...
分类：
其他好文 时间：
2014-04-30 22:34:39
阅读次数：
500
收入囊中
在这个教程中，你将学到
中值滤波双边滤波自适应双边滤波
葵花宝典
中值滤波
将局部区域的像素按灰度等级进行排序，取该领域中灰度的中值作为当前像素的灰度值。
中值滤波的步骤为：
将滤波模板（含有若干个点的滑动窗口）在图像中漫游，并将模板中心与图中某个像素位置重合； 读取模板中各对应像素的灰度值（或者彩色或者4通道）；
将这些灰度值...
分类：
其他好文 时间：
2014-04-30 22:12:40
阅读次数：
371
