61-传纸条（一） 内存限制:64MB 时间限制:2000ms Special Judge: No accepted:8 submit:37 题目描述: 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线 ...
分类：
其他好文 时间：
2018-05-30 11:03:40
阅读次数：
164
题目链接：https://leetcode.com/problems/magic-squares-in-grid/description attention:注意给定的数字不一定是1-9。 time:5ms 本人的解法过于粗糙，看出了中间必须是5，然后比较每行每列每对角线的值是否相等。 下面是看到的 ...
分类：
其他好文 时间：
2018-05-28 01:04:01
阅读次数：
950
Weekly Contest 86 A：840. 矩阵中的幻方 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续 ...
分类：
其他好文 时间：
2018-05-27 22:45:01
阅读次数：
247
[本博文非博主原创,均摘自：刘汝佳《算法竞赛入门经典》（第2版） 6.4 图] [程序代码根据书中思路，非独立实现] 例题6-12 油田(Oil Deposits,UVa572) 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、纵或者对角线方向），就 ...
分类：
其他好文 时间：
2018-05-27 12:20:30
阅读次数：
286
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575 Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每组数据的 ...
分类：
其他好文 时间：
2018-05-23 13:47:02
阅读次数：
151
第一次正规的多校训练赛，由于多种原因考的非常差，30分。 第一题是一道数论题，应该属于很简单的那种，打几个if就行。然后就写了一个暴力版本找规律： 以对角线为界，下面的都是1赢，下面的都是2赢 ...
分类：
其他好文 时间：
2018-05-23 12:31:02
阅读次数：
132
题目传送门 题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里， ...
分类：
其他好文 时间：
2018-05-19 18:43:48
阅读次数：
223
题意：多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。 ...
分类：
其他好文 时间：
2018-05-17 13:53:18
阅读次数：
165
题目 给定一个n行m列的字符矩阵，’.’代表空地，’X’代表障碍。移动的规则是：每秒钟以上下左右四个方向之一移动一格，不能进入障碍。 计算：在空地中随机选择起点和终点（可以重合，此时最短耗时为0），从起点移动到终点最短耗时的平均值。 每一行每一列至多有1个障碍，并且障碍不在对角线方向相邻。以下矩阵是 ...
分类：
其他好文 时间：
2018-05-16 15:22:41
阅读次数：
156
题目 分析 首先我们知道，原A序列其实表示一个矩阵，而这个矩阵的对角线上的数字就是答案B序列。 接着$a、b =gcd(a,b)$，所以序列A中的最大的数就是ans[1]，第二大的数就是ans[2]。 但是ans[3]并不一定就是序列A中的第三大的数，因为gcd(ans[1],ans[2])有可能是 ...
分类：
其他好文 时间：
2018-05-16 00:29:12
阅读次数：
130
