ChessTime Limit: 6000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
351Accepted Submission(s): 124Problem Descrip...
分类：
其他好文 时间：
2014-05-29 08:11:42
阅读次数：
303
行列的走法不互相影响，可以分开计算，最后再组合相乘累加即可 1 #include 2
#include 3 int c[1010][1010]; 4 int dpx[1010][1010],x[1010]; 5 int
dpy[1010][1010],y[1010]; 6 int n,m,k,x0,...
分类：
其他好文 时间：
2014-05-28 20:21:06
阅读次数：
287
最近要毕业了，有半年没做比赛了．这次参加百度之星的初赛娱乐一下．现在写一下解题报告．还是先看看四道题的类型吧1．Scenic
Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树2．Chess DP
复杂度 O(n^2)３.Best ...
分类：
其他好文 时间：
2014-05-28 13:19:16
阅读次数：
261
/*代码一：DFS+Enum*///Memory Time //240K 344MS
//本题只要求输出翻转的次数，因此BFS或DFS都适用#includeusing namespace std;bool
chess[6][6]={false};//利用的只有中心的4x4bool flag;in.....
分类：
其他好文 时间：
2014-05-26 22:45:54
阅读次数：
323
ChessTime Limit: 6000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
193Accepted Submission(s): 59Problem Descript...
分类：
其他好文 时间：
2014-05-26 18:27:58
阅读次数：
299
最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下 Chess
这道题的的解题报告．题意很简单，告诉你一个矩阵，以及一个起始坐标．问走k步有多少个不同的路线．一个路线可以记为上下左右，则k步有k个上下左右，比如 "上上左左下下" 是一个路线．
分类：
其他好文 时间：
2014-05-26 16:49:09
阅读次数：
396
HDU 4832 Chess
思路：把行列的情况分别dp求出来，然后枚举行用几行，竖用几行，然后相乘累加起来就是答案
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const ll MOD = 9999991;
const int N = 1005;
int t, n, m, ...
分类：
其他好文 时间：
2014-05-25 21:55:04
阅读次数：
280
ChessTime Limit: 6000/3000 MS (Java/Others)Memory
Limit: 32768/32768 K (Java/Others)Total Submission(s): 24Accepted Submission(s):
10Problem Descripti...
分类：
其他好文 时间：
2014-05-25 20:11:11
阅读次数：
236
述
陆军棋，又称陆战棋，简称军棋，是中国近代的一种两人棋类，设计根据军队中的军阶。每一方有25枚棋子，先夺得对方军旗者为胜。
棋子
每一方的棋子为25枚，包括：
军阶高低
棋子名称
各方枚数
特殊能力
1
司令
1
无
2
军长
1
无
3
师长
2
无
4
旅长
2
无
5
团长
2
无...
分类：
其他好文 时间：
2014-05-16 01:56:03
阅读次数：
234
题目链接：uva 11538 - Chess Queen
题目大意：在一个n?m的棋盘上，放两个皇后，要求两个皇后可以互相攻击，求有多少种放法。
解题思路：因为皇后的攻击范围为竖线、横线和斜线，所以枚举每条上两个皇后放的位置，比如一条斜线有8个，那么放两个皇后的种数就有C(82)种。
行数n，每行m个位置C(m2)?n
列数m，每列n个位置C(n2)?m
斜线，2?(2?∑i=1...
分类：
其他好文 时间：
2014-05-15 14:36:21
阅读次数：
250
