Ryan_Right的博客

题目传送门 题意： 一共有 TTT 组数据，每组数据给定一个数 NNN，请将 NNN 分解为几个连续正整数的和，如果有多种情况，请输出最小数最大的情况。 题解： 众所周知，这些连续的正整数为等差数列，而等差数列求和的公式为： 12(a+b)t\frac{1}{2}(a+b)t21​(a+b)t 其中 aaa 为首项，bbb 为末项，ttt 为项数。在这道题，由于公差为 111，所以项数为 (b−a+1)(b-a+1)(b−a+1)。带进去就是 n=12(a+b)(b−a+1)n=\frac{1}{2}(a+

题目传送门 题意： 无向连通图 GGG 有 nnn 个点，n−1n-1n−1 条边。点从 111 到 nnn 依次编号,编号为 iii 的点的权值为 WiW_iWi​，每条边的长度均为 111。图上两点 (u,v)(u,v)(u,v) 的距离定义为 uuu 点到 vvv 点的最短距离。对于图 GGG 上的点对 (u,v)(u,v)(u,v)，若它们的距离为 222，则它们之间会产生 Wu×WvW_u\times W_vWu​×Wv​ 的联合权值。 请问图 GG 上所有可产生联合权值的有序点对中，联合权值最大

题目传送门 题目描述 现在有一个 N×NN\times NN×N 的六边形网格平面（这种平面类似蜂窝形状）。下图是 N=1,2,3,4N=1,2,3,4N=1,2,3,4 条件下的具体形状，根据它们可以依次类推 N=5,6,⋅⋅⋅N=5,6,···N=5,6,⋅⋅⋅。 现在你需要对 N×NN\times NN×N 网格中一些格子进行上色，在给定的输入中这些格子被标记上字符 X\texttt{X}X，而不用上色的网格被标记为 -\texttt{-}-。上色时需要注意，如果两个被上色的格子有公共边，那么这两个

题目传送门 题目描述 一个 N×MN\times MN×M 的矩阵 AAA 完全由 000 与 111 两个数字组成（0<N,M≤80<N,M\le80<N,M≤8），矩阵第 iii 行第 jjj 列上的项为 Ai,jA_{i,j}Ai,j​，iii 与 jjj 从 000 标起，即 0≤i<N0\le i<N0≤i<N，0<=j<M0<=j<M0<=j<M。现在存在两种操作： （1）将矩阵中的任一项 Ai,jA_{i,j}Ai,j​

题目传送门 题意： 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。 这道题，是一道十分玄学的题目。 在题目上方有两个标签——“单调栈”和“DP”。但实际上，这道题根本就不需要单调栈或是DP。 因为我不会，所以我只会玄学 首先，我们随便拿一组数据（样例）： 1 1 0 1 1 1 0 1 1 我们把每一个1上方的连续的1的数量写一下： 1 1 0 2 2 1 0 3 2 那么好了，我们一行行来。首先看第一行，在第一行及