法家代表，秦丞相李斯在发迹前，在楚国担任管理粮仓的小官，和今天我们大多数人一样是个卢瑟。一次，他如厕时发现，厕所周围的有一些老鼠，食物不多，还需要冒着人打狗撵的风险竞争，所以一个个都瘦小而惶恐。在巡查粮仓的时候他也发现有老鼠，但这里老鼠明显肥大壮硕些，比之厕所周围老鼠如霄壤之别。于是他得出一个结论，...
分类：
其他好文 时间：
2014-08-06 06:14:30
阅读次数：
244
打地鼠游戏中，你有一个锤子，每一秒钟你可以拿着锤子移动d个单位的距离，必须是直线，掠过的鼠洞中露出的地鼠都会被锤打至，而事先知道从开始时各时间段内出现在老鼠的数量和位置，问题是从游戏开始至结束时，你最多能打到多少只地鼠，开始时锤子可以在任何位置。
题目有个陷阱，
只是说Moles出现的坐标为正,但没说hammer移动的位置要为正,可以为"any position"
所以锤子可以移出矩...
分类：
其他好文 时间：
2014-08-03 18:10:55
阅读次数：
269
需求 有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子...
分类：
编程语言 时间：
2014-08-01 18:39:12
阅读次数：
358
需求 有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子...
分类：
编程语言 时间：
2014-08-01 18:32:52
阅读次数：
744
The dragon 选一只老鼠，然后会跑掉一只the princess选一只老鼠，不会跑出另外的老鼠求the princess赢的概率 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i...
分类：
其他好文 时间：
2014-07-31 23:38:40
阅读次数：
213
1000瓶水中找 出有毒的那瓶，毒性一周后发作，一周内最少需要多少只老鼠这个题是对bit位的应用，1000接近1024，所以需要10个bit位，对瓶子进行编号，从0到999，这样需要10只老鼠。瓶子的编号分别为：00000,0000000000,0000100000,0001000000,00011...
分类：
其他好文 时间：
2014-07-31 23:33:40
阅读次数：
354
本题就先排序老鼠的重量，然后查找老鼠的速度的最长递增子序列，不过因为需要按原来的标号输出，故此需要使用struct把三个信息打包起来。
查找最长递增子序列使用动态规划法，基本的一维动态规划法了。
记录路径：只需要记录后继标号，就可以逐个输出了。
#include
#include
using namespace std;
const int MAX_N = 1005;...
分类：
其他好文 时间：
2014-07-29 22:08:43
阅读次数：
292
一開始实在是不知道怎么做，后来经过指导，猛然发现，仅仅须要记录某个区间内是否有值就可以。flag[i]:代表i区间内，共同拥有的蛋糕数量。放置蛋糕的时候非常好操作，单点更新。ip：老鼠当前的位置寻找吃哪一个蛋糕的时候：1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。2，要寻找ip-...
分类：
其他好文 时间：
2014-07-25 14:24:21
阅读次数：
231
半个下午，总算A过去了毕竟水题好歹是自己独立思考，debug，然后2A过的我为人人的dp算法题意：为了支持你的观点，你需要从给的数据中找出尽量多的数据，说明老鼠越重速度越慢这一论点本着“指针是程序员杀手”这一原则，我果断用pre来表示这只老鼠的直接前驱的序号代码中我是按体重从大到小排序，然后找出一条...
分类：
其他好文 时间：
2014-07-22 22:45:52
阅读次数：
220
dp[x][y]:如今有x个白老鼠，y个黑老鼠，公主赢的概率。那么：假设公主直接拿到白老鼠，概率为x/(x+y),公主赢。假设公主拿到黑老鼠，概率为y/(x+y),那么公主假设想赢，龙必须拿到黑老鼠，概率为(y-1)/(x+y-1);那么逃跑的老鼠为黑老鼠的概率为(y-2)/(x+y-2),为白老鼠...
分类：
其他好文 时间：
2014-07-22 22:36:54
阅读次数：
205
