题目链接:uva 278 - Chess
题目大意:给出一个n*m的棋盘,并且给出棋子的种类,问说在这个大小的棋盘上最多能放几个给定的棋子,棋子之间不能互相攻击。
解题思路:总共有4种棋子,那么就分类讨论。
马(骑士):
n或m为1的时候,肯定可以摆满,因为肯定不能互相攻击
n或者m为2时,这样放是最优的。
其他情况的或就是间隔放最优。
车:因为车的攻...
分类:
其他好文 时间:
2014-07-22 23:03:52
阅读次数:
290
分类讨论,看分成两堆两边的个数。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 __int64 a[3][3][3]; 8 __int64 f[4],n,k,tep; 9 10 int main...
分类:
其他好文 时间:
2014-07-16 21:30:59
阅读次数:
171
整数或者小数:/^((0{1}|[1-9]{1}[0-9]+)\.{1}[0-9]+|[1-9]{1}[0-9]*|0)$/分析,分类讨论,如果是小数,则有两种形式 0.111对应的是 0{1}\.[0-9]+ 100.1111对应的是 [1-9]{1}[0-9]+\.[0-9]+ 所以整体小...
分类:
Web程序 时间:
2014-07-16 21:19:13
阅读次数:
212