百般回首曾经的相遇，留下的只是一缕残忆

Largest Common SubmatrixYou are given two n×m matrices, and the elements of each matrix are ranged from1 to n×m and pairwise distinct. You need to find the common submatrix with the largest size between these two matrices.Example:Matrix A:1 2 34 5 6

排列问题题目描述输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列.输入单组测试数据，输入数据是一个长度不超过10个字符的字符串，以逗号结尾。输出打印出该字符串中所有字符的全排列。以字典序顺序输出，用空格分隔。样例输入abc,样例输出abc acb bac bca cab cba代码#include<iostream>#include<algorithm>using namespace std;int main() { cha

1107 斜率小于0的连线数量题目二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1,5)同(2,3)(3,4)的连线斜率 < 0，因此斜率小于0的连线数量为2。输入第1行：1个数N，N为点的数量(0 <= N <= 50000)第2 - N + 1行：N个点的坐标，坐标为整数。(0 <= X[i], Y[i]

1128 正整数分组 V2题目给出一个长度为N的正整数数组，不改变数组元素的顺序，将这N个数分为K组。各组中元素的和分别为S1,S2…Sk。如何分组，使得S1至Sk中的最大值最小？例如：1 2 3 4 5 6分为3组，{1 2 3} {4 5} {6}，元素和为6, 9, 6，最大值为9。也可以分为{1 2 3 4} {5} {6}。元素和为：10 5 6，最大值为10。因此第一种方案更优。并且第一种方案的最大值是所有方案中最小的。输出这个最小的最大值。输入第1行：2个数N, K，中间用空格分隔，

Investigating Legions点击题目跳转题意给你一个 n 个点的图的邻接矩阵 ( n <= 300 ) ，其中每个元素都有 1 / S (20 <= S <= 100) 的几率出错，要求复原原图中那些点是在一个连通块里的，既然如此，可以假设只要有一半的数据给出两个士兵在一个队伍里，那该数据正确，反之错误。#include<bits/stdc++.h>using namespace std;int f[510][510], a[510];vector

Grid Coloring题目描述Roundgod draws a grid graph of size nnn with n×nn × nn×n cells. She can use one of kkk colors to color every edge once, but lzr gives her some limits.lzr loves balance. All colors should appear in the same number of times.lzr loves co

Beer MarathonIn the booths version of the popular annual Beer Marathon, many beer booths (also called beerstalls or beer stands) are installed along the track. A prescribed number of visits to diffff...

Beer BillPub bills were introduced into daily life long before computers even existed. People tend tothink that once a bill has been paid, it is no more than a pathetic paper scrap not worthy ofany m...

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入:matrix = [[1, 3, 5, 7],[10, 11, 16, 20],[23, 30, 34, 50]]target = 3输出: true示例 2:输入:matrix = [...

Base62题目题意将一个 x 进制的 z 转换成 y 进制的数并输出。AC代码#include <cstdio>#include <cstring>#include <string>using namespace std;void output(int a) { if (a > 9) { output(a ...

F - Parentheses#include <string>#include <cmath>#include <cstdio>#include <iostream>#include <bitset>#include <cstring>#include<stack>#include <alg...

CHESSBOARD题解所有都遍历一遍，如此暴力居然没超时。#include <string>#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;#define ll long lon...

奶牛的聚会时间限制: 1 Sec 内存限制: 128 MB题目描述农历新年马上就要到了，奶牛们计划举办一次聚会庆祝新年的到来。但是，奶牛们并不喜欢走太远的路，这会给他们的聚会带来消极情绪，当一头奶牛的消极指数为Wi，他参加聚会所需行走的距离为si，那么他就会给聚会带来Si3*Wi的消极情绪。所有奶牛所在位置都在一条直线上，已知所有奶牛的坐标和消极指数，求如何确定聚会地点，使得所有奶牛给聚会...

可以根据横纵坐标变化进行修改 x、y 的位置，也就是该改变矩阵起始位置，或者方向（顺时针、逆时针）//n 矩阵边长int getNum(int n,int x,int y){ int r = 0; if(x<=y && x+y<=n+1) { r=x; return 4*(r-1)*n-4*(r-1)...

Honk’s pool题解双指针从首尾依次向中间移动就好，注意有时候靠后的指针使用的平均值需要加一。#include <iostream>#include <cstdio>#include <string>#include <stack>#include <cstring>#include <algorithm&gt...

旋转图像第一个100%，记录一下class Solution { public void rotate(int[][] matrix) { int n=matrix.length; for(int i=0;i<(n+1)/2;i++){ for(int j=0;j<n/2;j++){ i...