八皇后（可以扩展为N皇后问题）
每行每列每个对角线都不允许有两个或两个以上的皇后
回溯，递归求解
#include/// 八皇后
#include
using namespace std;
int c[10]; /// 第i行 列为a[i]
int total;
int n;
/// 在一条主对角线上 则它们的 x-y相同 y=x+b
/// 在一条负对角线上 则它们的 x+y相...
分类：
其他好文 时间：
2015-06-23 23:12:50
阅读次数：
142
Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 #include #include #define REP(i, s, n) for(int ...
分类：
其他好文 时间：
2015-06-19 10:10:42
阅读次数：
116
1.iPhone尺寸规格设备iPhone宽Width高Height对角线Diagonal逻辑分辨率(point)Scale Factor设备分辨率(pixel)PPI3GS2.4 inches (62.1 mm)4.5 inches (115.5 mm)3.5-inch320x480@1x320x4...
分类：
其他好文 时间：
2015-06-18 23:51:04
阅读次数：
309
转：http://blog.csdn.net/phunxm/article/details/42174937目录(?)[+]1.iPhone尺寸规格设备iPhone宽Width高Height对角线Diagonal逻辑分辨率(point)Scale Factor设备分辨率(pixel)PPI3GS2....
分类：
其他好文 时间：
2015-06-17 18:03:04
阅读次数：
108
1.iPhone尺寸规格设备iPhone宽Width高Height对角线Diagonal逻辑分辨率(point)Scale Factor设备分辨率(pixel)PPI3GS2.4 inches (62.1 mm)4.5 inches (115.5 mm)3.5-inch320x480@1x320x4...
分类：
其他好文 时间：
2015-06-17 11:24:31
阅读次数：
165
CodeForces463C Gargari and Bishops(贪心)
CodeForces463C
题目大意：
在国际象棋的棋盘上放两个主教，这个两个主教不能攻击到同一个格子，最后的得分是这两个主教的攻击的格子上的分数之和。求最大的分数。
解题思路：
因为攻击的范围是对角线，所以两个主教一个在黑格，一个在白格。画个图就可以发现一旦一个主教放在了黑格，那么剩下的黑格...
分类：
其他好文 时间：
2015-06-05 12:21:42
阅读次数：
123
这是一道好题，要求每个三点圆覆盖的点数和我们可以算四边形的贡献，四边形显然分成两种：凸四边形和凹四边形显然，凹四边形的覆盖只可能是三个点组成三角形包含另一个点，所以贡献是1凸四边形，其最小圆覆盖是以最长对角线为直径的注意一个很重要的条件，四点不共圆，所以凸四边形的贡献是2四边形总数是一定的，显然统计...
分类：
其他好文 时间：
2015-06-05 00:39:28
阅读次数：
136
这道题的主要解题思路如下：
第1 步：快速排斥试验，如果分别以P1P2 ，P3P4 为对角线做矩形，而这两个矩形不相交，则这两条线段肯定不相交，如下左图；即使两个矩形相交，这两条线段也不一定相交，如下右图，这时再用第2 步判断；
表示成语句，即两个矩形相交当且仅当下列式子...
分类：
其他好文 时间：
2015-06-04 11:59:33
阅读次数：
140
题意：在一个圆上取n个点，求最多能将圆分为多少块；思路：欧拉公式计算多面体； 欧拉公式：简单多面体的顶点数V、面数F及棱数E之间的关系为V+F-E=2; 首先考虑点数v，有n个在圆上的点，任取一点x，考虑与x相连的每条对角线，假设对角线左边有i个顶点，则右边应有（n-2-i）个顶点，这些顶点相互连接...
分类：
其他好文 时间：
2015-06-03 23:11:19
阅读次数：
311
题意：给一个有n*m格子的矩形，设每格边长100，要从（1，1）走到（n，m）需要耗(n+m)*100，但是其中有一些格子是可以直接穿过的，也就是走对角线，是100*根号2长，给出k个可以穿过的格子，要求最短路径是多少？思路：研究一下知道当选择了某个可穿过的格子（x，y），那么对于任意格子（>x,y...
分类：
其他好文 时间：
2015-05-29 15:22:37
阅读次数：
85
