已知对角线两点(x0,y0) (x1,y1) x1+x3 = x0+x2; x1-x3 = y2-y0; y1+y3 = y0-y2; y1-y3 = x0-x2; ...
分类：
其他好文 时间：
2016-09-03 16:42:10
阅读次数：
315
把矩阵上的1建成边，把边建成点 然后跑一个二分图匹配，就找到了主对角线的元素，之后排个序就可以了 ...
分类：
其他好文 时间：
2016-09-01 14:41:54
阅读次数：
173
题目：在网格某一处填入一个正整数，使得网格每行，每列以及两条主对角线的和都相等 分析：题目不难，找到要填的那个数填进去，然后循环比较每行每列以及对角线的和是否相等，题目提交上去卡了几次要注意几点 注意：1.答案数据范围1<=x<=1e18,要用 long long 2.特殊情况，n==1时，由于一定 ...
分类：
其他好文 时间：
2016-08-31 15:25:59
阅读次数：
143
题意：给定n*n个矩阵，其中只有一个格子是0，让你填上一个数，使得所有的行列的对角线的和都相等。 析：首先n为1，就随便填，然后就是除了0这一行或者这一列，那么一定有其他的行列是完整的，所以，先把其他的算出来，然后再作差就算这个数了， 然后再去验证其他的对不对就好了。除了n为1，其他的都是唯一解应该 ...
分类：
其他好文 时间：
2016-08-31 00:52:20
阅读次数：
187
题目链接:http://codeforces.com/problemset/problem/711/B 题意: 给你一个n * n 的矩阵, 其中除了含有一个 ”0“ 以外, 都是正整数, 问你是否存在一个大于 0 的数, 使得这个数取代 ”0“ 的位置后, 这个矩阵每行, 每列, 主副对角线上的数 ...
分类：
其他好文 时间：
2016-08-30 09:31:01
阅读次数：
298
题目链接: A. Bus to Udayland B. Chris and Magic Square C. Coloring Trees 分析： （做出几道说几道QAQ） A:简单模拟，把相邻OO改成++即可； B： 找magic number，找到满足每行和==每列和==两对角线和即可，只需先用两 ...
分类：
其他好文 时间：
2016-08-30 09:23:23
阅读次数：
321
*明早起来再贴代码 A 【题意】 给定n*5的方格 将横向的相邻两个变成+输出 【题解】 。。。 B 【题意】 一个n*n的正整数矩阵，有且仅有一个数为0 ，在这个位置填上一个数，使得每一列的和 每一行的和 两条对角线各自的和都相等 输出这个数 【题解】sb题。暴力一下。注意细节，否则你就像这样 （... ...
分类：
其他好文 时间：
2016-08-30 00:18:23
阅读次数：
181
题目链接： 2338: [HNOI2011]数矩形 Description Input Output 题意： 思路： 求最大的矩形面积,先把这些点转化成线段,记录下线段的长度和中点和两个端点,形成矩形说明对角线长度相等,且共中点,所以把线段按长度和中点排序,如果都相等,然后用三角形的三个顶点坐标计算 ...
分类：
其他好文 时间：
2016-08-28 23:48:50
阅读次数：
175
题目链接 http://acm.hust.edu.cn/vjudge/problem/19451 解题思路 dp[l][r] 表示以下标为l到r（包括l、r）节点建立最优排序二叉树。 注意dp计算顺序，以对角线为顺序计算。 具体可以参考网上的各种动态规划教程。 代码 #include<stdio.h ...
分类：
编程语言 时间：
2016-08-28 16:14:50
阅读次数：
175
matlab生成三对角线矩阵 A=diag(repmat([6], 1, 100))+diag(repmat([1], 1, 99), 1)+diag(repmat([8], 1, 99), -1) ...
分类：
其他好文 时间：
2016-08-25 20:21:00
阅读次数：
1518
