A. 全 1 子矩阵 题意： 给出一个01矩阵，问矩阵是否存在全是1的子矩阵 题解： 找出矩形四个角，看是否全是1，模拟即可。 代码： #pragma GCC optimize(3,"Ofast","inline") #…

D.Drop Voicing 题意： 有两种操作， op1:把倒数第二个移到首位 op2:把第一个移到末尾 求总共最少需要多少次操作2是的序列升序 题解： 找规律发现n-最大LIS 代码： #include <bi…

B.Basic Gcd Problem 题意： f_c(x)=\underset{i=1..x-1}{\max}c\cdot f_cgcd\left( i,x \right)\quad x>1 f_c\left( x \…

A.Clam and Fish 题意： 一个钓鱼游戏包含n个阶段，每个阶段有4种类型: 类型0：0条鱼，0条蛤 类型1：0条鱼，1只蛤 类型2：1条鱼，0条蛤 类型3：1条鱼，1只蛤 每个阶段可以执行四种操作之一： 1：…

A. All with Pairs 题意： 给定n个字符串，求所有字符串中前缀与后缀相等的长度的平方的和 题解： 知识点：Hash+KMP 先对所有的字符串求后缀Hash，用map纪录每个后缀的Hash值一样的个数。然后…

前言： 不会网络流的菜鸡就做出来了F和J(Worlfram + oeis),还是太菜，好好学习，早日刷完网络流24题。 F. Infinite String Comparision 题意： For a string x,…

题解: (n^2 - 1 / 9) % 998244353,快速幂求逆元即可 代码： #include <bits/stdc++.h> using namespace std; typedef long lo…

题意： 给一个字符串，求在暴力的求解它的所有最长公共前缀中的比较函数的判断次数。 题解: 扩展KMP求字符串的每一个后缀的最长公共前缀Next[i]； 题意是求循环的比较次数， 当最长公共前缀为0时代表没有相同加一即可；…

你一定玩过八数码游戏，它实际上是在一个3 × 3的网格中进行的，1个空格和1 ~ 8这8个数字恰好不重不漏地分布在这3 × 3的网格中。 例如： 5 2 8 1 3 4 6 7 在游戏过程中，可以把空格与其上、下、左、右…

You are given a 4 × 4 grid, which consists of 15 number cells and an empty cell. All numbers are unique and ra…