题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K?1)在第一行但不 ...
分类：
其他好文 时间：
2016-11-12 23:01:30
阅读次数：
204
上回说到有理数不足以描述自然界的规律, 例如单位正方形的对角线无法用有理数去度量, 这一回就来好好说说如何构造更广类型的数. 一般来说有好几种办法可以构造, 例如Dedekind切割或者无限小数. 这里我们采用Cantor的基本列法. (定义1) 设 $(x_n)_{n\geq1}$ 是一个有理数列 ...
分类：
其他好文 时间：
2016-11-10 02:42:03
阅读次数：
245
2016-11-0921:00:46 判断点p0是否在线段p1p2上1.先判断p0,p1,p2三点共线2.在判断点p0在以p1p2为对角线的矩形内。 ...
分类：
其他好文 时间：
2016-11-09 22:14:28
阅读次数：
183
题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。对于给定的N，求出有多少种合法的放置方法。 分析： 1、数组，表示坐标范围的那一维至少要开到2N，原因是，副对角线通过相加判断是否在同一对角线，横纵坐标的范围会 ...
分类：
其他好文 时间：
2016-11-08 17:05:06
阅读次数：
158
【题目描述】 众所不知，rly现在不会玩国际象棋。但是，作为一个OIer，rly当然做过八皇后问题.在这里再啰嗦几句，皇后可以攻击到同行同列同对角线，在 n*n的棋盘中，摆放n个皇后使它们互相不能攻击到，求不同的解的数量，这就是经典的n皇后问题。现在问题推广n皇后问题，这个问题对你而言实 在是小菜一 ...
分类：
其他好文 时间：
2016-11-08 16:45:12
阅读次数：
179
题目大意：给你几个正方形的边长，正方一个顶点在x轴上然后边与x轴的夹角为45度，每个正方形都是紧贴的，问从上面看能看的正方形的编号 题目思路：线段覆盖，边长乘上2防止产生小数，求出每个正方形与x轴平行的对角线的起始x坐标，剩下的就是线段了。 #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2016-11-02 20:07:07
阅读次数：
178
难度：普及+/提高 题目类型：动态规划 提交次数：1 涉及知识：多维动规 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行 ...
分类：
其他好文 时间：
2016-10-30 00:20:06
阅读次数：
170
首先应该明白几个概念： 1寸=3.3333333厘米(cm)1英寸(in)=2.54厘米(cm)屏幕尺寸： 屏幕对角线的长度。电脑电视同理。LCD是由液态晶体组成的显示屏（本向不发光） 有于电脑手机显示器LED则是由发光二极管组成的显示屏。（本身发光） 用于街面上的广告 每英寸描述的是水平的和垂直的 ...
分类：
其他好文 时间：
2016-10-28 13:28:38
阅读次数：
271
Chess Queen 题意：n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 Triangle Counting 题意：1到n选三个不相同的数组成三角形的方案数 考虑以i为最大边的三角形，i-y<z<i (i-1)*(i-2)/2 再减去剩下y==z的情况 ...
分类：
其他好文 时间：
2016-10-25 02:26:09
阅读次数：
176
hdu-5127 思路： 本来正解好像是动态凸包,暴力10000+ms可以搞过去; hdu-5128 思路： 枚举两个长方形的对角线,然后判断是否不相交,更新答案就好; hdu-5130 思路： 将题给的条件变换后是求一个圆与多边形的面积交;将多边形三角剖分后求与圆的面积和; hdu-5131 思路 ...
分类：
其他好文 时间：
2016-10-22 17:41:46
阅读次数：
124
