题目链接：uva 10237 - Bishops
题目大意：给出n和k，问在n?n的棋盘上放k个主教互相不攻击能有多少种方法，主教的攻击方式是斜线。
解题思路：将棋盘旋转45度，然后将黑白格子互相分开，因为在国际里面，黑格的主教是永远无法攻击到白格的主教。所以将黑白格分开考虑。
然后对于一种格子的颜色来说，它就类似与在一个棋盘上放车，dp[i][j]表示i行放了j个车,dp[i][j...
分类：
其他好文 时间：
2014-06-07 01:57:47
阅读次数：
216
2014百度之星初赛(第二场)——Chess
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x, ...
分类：
其他好文 时间：
2014-06-05 07:13:28
阅读次数：
268
12508 - Triangles in the Grid
题目链接
题意：给定一个n?m格子的矩阵，然后给定A，B，问能找到几个面积在A到B之间的三角形。
思路：枚举每一个子矩阵，然后求[0,A]的个数减去[0,B]的个数就是答案，然后对于每个子矩阵个数很好求为(n?r+1)?(m?c+1)。关键在于怎么求每个子矩阵的符合个数。
想了好久，参考别人题解才想出来，分3种情况...
分类：
其他好文 时间：
2014-06-05 01:09:44
阅读次数：
248
1 /* 2 ZOJ 3213 3 4
好吧，看过那种括号表示法后，就崩溃了，实在受不了。情况复杂，写了两天，人也有点傻X了，只能放弃，转而用最小表示法。 5 最小表示法不难写： 6 7
1）首先，要承认路径上有格子不选的情况，于是，在00的情况下，可扩展，也可不选。 8 ...
分类：
其他好文 时间：
2014-05-30 00:11:41
阅读次数：
258
题目描述：小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1,
y), (x-1, y), (x, y+1), .....
分类：
其他好文 时间：
2014-05-29 14:31:21
阅读次数：
252
Problem
Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。Input包括多个测试实例，每个测试实例包括一个整数n
和n*n个非负数(n 2 #inc....
分类：
其他好文 时间：
2014-05-28 16:40:44
阅读次数：
252
1 //插头DP，算是广义路径的吧。 2 /* 3
我是这样想的，定义填数的为0，未填的为1.然后，初始自然是(0,0).我还定义了整个棋盘的状态，不知是否多此一举。 4
这样，把轮廓线上的格子状态记录。当（I,J）上方的格子为空，必定要填一个竖的。当左边格子为空，当前可填一个横的，也可不...
分类：
其他好文 时间：
2014-05-28 00:37:47
阅读次数：
235
旅游频道的开发中需要定义各种日期组件，有的是基本的日期选择，这个基本日期只包含如下功能左右翻（月）点击天回填到输入域点击“今天”，回填今天的日期到输入域点击“关闭”，日期控件关闭有的同时显示两个月的日期有的包含一些业务信息，比如机票搜索结果页的低价日历。这个比上面的要复杂一些每天的日期格子里含有价格...
分类：
编程语言 时间：
2014-05-26 19:13:59
阅读次数：
328
Problem
Description度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度...
分类：
其他好文 时间：
2014-05-25 23:41:38
阅读次数：
267
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫，度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候...
分类：
其他好文 时间：
2014-05-25 06:21:50
阅读次数：
256
