tanfuwen_的博客

题意给定一张 n×mn \times mn×m 的地图，在其中找到一个矩形，使得周长最大，输出这个周长−1-1−1 的值思路用一个例子来引入吧丽姿考虑这样一个图形：假设我们考虑这个点首先向上扩展到顶接着保持当前高度，向左右找，看能否在宽度上进行扩展，发现不行（对于这里不太理解的，可以暂时放着，下面有一个能扩展的，到时再理解）记录答案接着找下一个点：向上扩展，当然在这里不能扩展了然后向左右扩展：更新答案接着选择下一个点向上向左右（不行）更新答案再选择下一个点

首先我们是可以很容易的得到缺失的那条边的两端但是这道题是有向的，那么我们就需要知道到底是谁赢了谁引理：如果一个人赢的场次比另一个人多，那么这个人的实力就应该要强一点呀但是这只是一个很zz的感觉，显然需要一些些可能并不是很严谨但可以理解的证明如下假设一张已经完全的图中有两个点 a,ba,ba,b，现在 aaa 的出度是要比 bbb 多的设 bbb 的出度为 x,x∈Zx,x\in \mathbb{Z}x,x∈Z，aaa 的出度为 x+k,k>0,k∈Zx+k,k>0,k\in \mat

Python的代码中不需要写begin、end或者大括号去标记开头或结尾。 我们将考虑一种Python非常简化的子集，它的语句只有两种类型。 每行只写一个简单语句，比如赋值。 For语句是一个较复杂的语句，他们可能包含一个或多个其他的语句。 For语句由一个单独的行组成，以“For”前缀和循环体开头。 循环体是一个语句块，比循环头缩进一级。 循环体可以包含这两种类型的语句。循环体不能为空。 给你一个没有缩进的序列，求有多少种方式添加缩进可以形成一个完整的Python代码。 输入格式： 第一行：N 接下来N行

组合数 \binom{n}{m}( mn​ ) 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 \binom{n}{m}( mn​ ) 的一般公式：\binom{n}{m}=\frac{n!}{m!(n-m)!}( mn​ )= m!(n−m)!n!​

有一个$n \times n$的矩阵，每个位置$(i, j)$如果是 `.` 表示为白色，如果是 `#` 表示为黑色。初始时，每个位置可以是黑色或白色的，$(i, j)$位置的值会作为$a_{i, j}$给你。现在有一种操作，选择两个整数$i, j \in [1, n]$，记$(i, 1), (i, 2), \ldots, (i, n)$的颜色为$C_1, C_2, \ldots C_n$，将$(1, j), (2, j), \ldots, (n, j)$的颜色赋为$C_1, C_2, \ldots

题目题目描述You are given an integer nnn and an integer kkk .In one step you can do one of the following moves:decrease nnn by 111 ;divide nnn by kkk if nnn is divisible by kkk .For example, if n=27n = 27n=27 and k=3k = 3k=3you can do the following step

这是一个数三角的游戏。长度为111或2\sqrt22​的小木棍放在一个网格上。如图所示，有水平的，垂直的或对角的。对角放置的木棍可以交叉。将木棍随意地放在网格上得到的图案可能不含三角形，也可能含一个或多个三角形。如下图所示，(a),(b),(c),(d)(a),(b),(c),(d)(a),(b),(c),(d)和(e)(e)(e)分别含有2,5,12,0,02,5,12,0,02,5,12,0,0个三角形。你的任务是写一个程序数出一个图案中的三角形个数

题目题目描述给出一个N行N列的二维数组，元素只取0,1,2这三种值，并且每行、每列的元素值单调不下降。在此数组中，找出一个值全部等于0或者全部等于2的子二维数组，使得这个子数组的元素个数最多。子二维数组是指行数、列数不超过N的连续的一个矩形区域。输入格式第1行：1个整数N，表示二维数组的行数和列数。行的编号从1到N，列的编号从1到N。接下来N行，每行两个整数P1和P2。P1表示在该行中第1个1所在的列编号。如果该行没有1，则P1=0. P2表示该行中第1个2所在的列编号。如果该行没有2，则P2=0