code第一部分数组：第十五题 矩阵翻转（图像翻转） 首先想到，纯模拟，从外到内一圈一圈的转，但这个方法太慢。如下图，首先沿着副对角线翻转一次，然后沿着水平中线翻转一次。 源代码 ...
分类：
编程语言 时间：
2017-02-25 22:39:40
阅读次数：
241
E - Restore 题意：输入一个n，输入一个对角线空缺（为0）的n*n的矩阵，要求每一行每一列和对角线的和相同，输出完整的矩阵。 解法：设每一行的和都是sum，用一个h[]数组存每一行的和。则可得a[0][0] = sum-h[0], a[1][1] = sum-h[1], a[2][2] = ...
分类：
其他好文 时间：
2017-02-17 20:13:47
阅读次数：
208
题意：第一象限里有一个角，把n(n <= 10)个给定边长的正方形摆在这个角里（角度任意），使得阴影部分面积尽量大。 分析：当n个正方形的对角线在一条直线上时，阴影部分面积最大。 1、通过给定的xa,ya,xb,yb，可求k1,k2。 2、当n个正方形的对角线在一条直线上时，设A(x1,k1*x1) ...
分类：
其他好文 时间：
2017-02-11 17:55:57
阅读次数：
174
Tr A Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行 ...
分类：
其他好文 时间：
2017-02-08 18:26:24
阅读次数：
243
我很懒惰，没有理解 是这样做的 先计算每个点的度数 a[i][j]=i到j边数*-1 进行高斯消元 最后把对角线乘起来就是答案 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace ...
分类：
其他好文 时间：
2017-01-25 10:39:03
阅读次数：
211
问题描述 输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中，与格子（i，j）同行、同列、同一对角线的所有格子的位置。 输入格式 输入共三行，分别输入自然数N，i，j。其中保证N<=24且1<=i<=N，1<=j<=N。 输出格式 输出共四行。第一行为与格子（i ...
分类：
编程语言 时间：
2017-01-20 12:22:21
阅读次数：
226
Description 多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行，这个凸多边形的n-3条对角线将多边形分成n-2个三角形，这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色，其余是白色。双方轮流进行游戏，当轮到一方时，他必须沿着画好的对角线，从多边形上切下一个三角形。 ...
分类：
其他好文 时间：
2017-01-18 13:31:11
阅读次数：
177
http://codeforces.com/problemset/problem/755/D 每次新画一条对角线的时候，考虑其跨越了几条原有的对角线。 可以用树状数组区间修改点查询来维护多边形的顶点。答案每次增加 新对角线的左端点在多少个区间内+右端点在多少个区间内+1，每次把新画的对角线所覆盖的较 ...
分类：
数据库 时间：
2017-01-17 07:45:22
阅读次数：
358
恩简单地记录一下自己玩的时候得到的小技巧，做成攻略，供日后参考 先从4号位说起，点击7->9->6->3->5->7完成 角落：7号位的情况，点击1->2（或2->1）->6->9->7完成 两个：4，7号位的情况，点7，剩下步骤参考4号位情况，即图形顺时针旋转90° 斜对角线：1，5，9号位的情况 ...
分类：
其他好文 时间：
2017-01-05 00:55:39
阅读次数：
225
P2105 K皇后 P2105 K皇后 P2105 K皇后 题目描述 小Z最近捡到了一个棋盘，他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后，棋盘上还有多少了格子是不会被攻击到的。 （Ps：一个皇后会攻击到这个皇后所在的那一行，那一列，以及两条对角线） 输入输出格式 输入格式： 第一行三个 ...
分类：
其他好文 时间：
2017-01-01 11:43:51
阅读次数：
291
