1106: 最优对称路径 Description 给 一个n行n列的网格，每个格子里有一个1到9的数字。你需要从左上角走到右下角，其中每一步只能往上、下、左、右四个方向之一走到相邻格子，不能斜着走， 也不能走出网格，但可以重复经过一个格子。为了美观，你经过的路径还必须关于“左下-右上”这条对角线对称 ...
分类：
其他好文 时间：
2016-08-18 12:54:33
阅读次数：
249
题意：给定 n 个点，让你用最长的周长把它们严格包围起来，边长只能用小格子边长或者是小格子对角线。 析：先把每个点的上下左右都放到一个集合中，然后求出一个凸包，然后先边长转成题目的方式，也好转两个点的最小的*根号2加上两者差*1. 代码如下： ...
分类：
其他好文 时间：
2016-08-18 12:30:17
阅读次数：
131
单位矩阵 对角线上都是1，其余元素皆为0的矩阵。 在矩阵的乘法中,有一种矩阵起着特殊的作用,如同数的乘法中的1,我们称这种矩阵为单位矩阵． 它是个方阵,除左上角到右下角的对角线(称为主对角线)上的元素均为1以外全都为0. OpenGL中的坐标用齐次坐标表示，即(x,y,z)表示成(x',y',z', ...
分类：
其他好文 时间：
2016-08-18 07:37:28
阅读次数：
638
Problem Description 我们定义如下矩阵: 1/1 1/2 1/3 1/2 1/1 1/2 1/3 1/2 1/1 矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。 请求出这个矩阵的总和。 Input 每行给定整数N (N<50000)，表示矩阵为 N*N.当N为0时， ...
分类：
其他好文 时间：
2016-08-16 21:55:44
阅读次数：
546
题意：直线是否与矩形（多边形）相交。 坑点：1、给定的矩形的点只是对角线的点，并没有规定是哪一对。 2、矩形：不仅仅与四边相交，里面的面积也算。 3、我竟然把输出搞错，wa无数次。 /************************************************ Author :D... ...
分类：
其他好文 时间：
2016-08-13 11:17:57
阅读次数：
169
Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有 ...
分类：
其他好文 时间：
2016-08-11 21:01:30
阅读次数：
145
【题目描述】 A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 【输入描述】 数据的第一行是一个T，表示有T组数据；每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是 ...
分类：
其他好文 时间：
2016-08-11 09:57:16
阅读次数：
175
背景 NOIP2008复赛提高组第三题 背景 NOIP2008复赛提高组第三题 描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进 ...
分类：
其他好文 时间：
2016-08-09 22:13:47
阅读次数：
167
问题描述：从右上角到左下角沿反对角线打印方阵中的元素。假设矩阵为： 1，2，3，4 5，6，7，8 9，10，11，12 13，14，15，16 输出：4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13, 分析：这个没有什么算法问题，就是纯粹的代码技巧问题，通过画图可以找出 ...
分类：
其他好文 时间：
2016-08-08 18:56:41
阅读次数：
161
题意是给出一个由边长为1的立方体组成的长方体，每个小立方体中有一盏灯，每次操作随机选择两个立方体，以这两个立方体作为对角线顶点确定一个长方体，长方体中所有块的灯自己取反，就是亮着的关上，暗着的打开，求这样操作k次以后亮着的灯数的期望值。 设F(i)为操作i次以后对某灯奇数次取反的概率，G(i)为偶数 ...
分类：
其他好文 时间：
2016-08-07 17:03:32
阅读次数：
128
