在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.　　n,m<=100 　　其实就是不出现3炮共线就可以了。　　用dp[i][j][k]表示前i行，有j列还可以放1个跑，有k列还可以放2个跑的方案总数。　　然后...

　　给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 　　点数<=20。　　我们发现，　　圆周上有矩形的充要条件是它的两条对角线一定是它的直径。　　如果不是，那就不会有直角了。　　所以搜素在同一直径上...

　　一个序列n个数，支持3种操作：　　1.询问区间和　　2.修改区间：每一个数加上一个数　　3.修改区间：每一个数乘上一个数　　n,m<=100000 　　线段树。　　懒标记维护两个，一个是加的数，一个是乘的倍数，我写的是先乘后加。　　下传的时候也是先乘后加。#include<cstring>...

TimeLimit:10Sec  MemoryLimit:64MBSubmit:1689  Solved:1335[Submit][Status][Discuss]给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并...