题目：与版本一不同的是，这里给定了一个矩阵，矩阵中元素为0的点表示该点可达，为1的点表示不可达，当然，不可达也就意味着不可经过。以左上角为出发点，右下角为目标终点，可行的不同路径有多少。
分析：
在Uniqu Paths I 的基础上，加上对矩阵可达性的判断就可以了。
注意：
1.左上角的元素是1的时候，即出发点就不可达，即出发不了，倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类：
其他好文 时间：
2014-05-26 05:48:24
阅读次数：
247
POJ 2318 TOYS
题目大意：
第一行n,m,x1,x2,y1,y2，表示有个玩具收纳盒被n个线段分为n+1块，编号依次是0,1,2....n，这个收纳盒的左上角坐标是x1,y1,右下角是x2,y2，接下来n行u0,l0,是指给你这些线段的坐标，（u0,y1）与(l0,y2) ，紧接着是m行，表示玩具的坐标，问你每一块玩具的个数
解题思路：
利用二分求出玩具所在哪一块，因为在左边或者在右边，满足单调性，利用叉积算出在左边还是右边。
解题代码：见文章...
分类：
其他好文 时间：
2014-05-23 07:51:28
阅读次数：
322
留恋
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
大家都知道，高中的时候，座位基本都是固定的，但是对于视力不好却又坐在后面的人是很不公平的。
念情的高中班主任安哥是个非常好的班主任，他为每个人着想，制定了一种的换位规则，每周执行一次：
每次都向右下角移动一个位置（即本周坐（0，1），则下周坐（1,2））
...
分类：
其他好文 时间：
2014-05-23 07:50:03
阅读次数：
236
一个n*m的网格，求这个网格中矩形的数目。比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形算法1：动态规划，假设dp[i][j]表示以第
i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类：
其他好文 时间：
2014-05-21 18:43:59
阅读次数：
192
http://www.ablanxue.com/prone_2866_1.htmlwindow.parent.onscroll
= window.parent.onresize = window.onload =function () { var oFix_box = doc...
分类：
Web程序 时间：
2014-05-20 07:52:20
阅读次数：
448
今天发布系统之后，客户发现问题说360和傲游都打不开右下角提示的页面而IE8可以打开，右下角图：返回404错误。我回到座位上打开系统看了下，确实如此。我仔细想了下，我平时自己开发模式下就可以，但是为啥发布了就不行了。我仔细看了下我360浏览器。原来我用的都是极速模式，webkit内核。立马切换到.....
分类：
其他好文 时间：
2014-05-19 14:32:48
阅读次数：
325
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=3376
http://acm.hdu.edu.cn/showproblem.php?pid=2686
http://poj.org/problem?id=3422
POJ 3422为从矩阵左上角走到右下角，最多走k次，每个格子里的数字只能算一次，后面可以重复经过，求经过的各个数字的和的最大...
分类：
其他好文 时间：
2014-05-18 05:30:06
阅读次数：
358
插头DP。
从左上角到右下角，每个格子都有Val，每个格子只能经过一次，可以不经过，求最大的分数之和。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int HASH=10007;
const int STATE=1000010;
int N,M;
int maz...
分类：
其他好文 时间：
2014-05-15 03:43:02
阅读次数：
175
最近项目中要做一个消息提醒功能，用户登录完成后，从右下角滑出一个消息模块，类似qq弹出的广告，不过是在浏览器中的，更大了一些而已。
开始的做法是在$(document).ready()中使用的是jQuery的slideDown展示消息div，由于页面里面有六七个块是iframe，每个iframe加载时间都比较长，内容也比较多，结果iframe没加载完，消息div就出来了，而且动画一卡卡...
WINDOWS系统托盘是一个特殊区域，通常在桌面的右下角，也就是任务栏的右边。系统常驻在托盘的程序有时钟，音量控制，输入法，网络状态等。第三方应用如QQ程序也是一个典型的托盘程序，当最小化时企鹅会乖乖的待在屏幕右下角等待主人的呼唤。
系统托盘的方便之处在于，程序在暂时不用时，将它放到托盘里，随用随叫，不必将其关闭。而QQ在接收到消息后，也会在托盘中闪动提示...
分类：
编程语言 时间：
2014-05-14 21:24:30
阅读次数：
381
