题目链接：​​A题​​ 题目大意：给你一个长宽都为k的矩阵，现在给了你一些小矩阵的绿化地带，现在要求你用平行于y轴的线分割这个矩阵为左右两部分，要求：一、是左边的绿化地带必须大于等于右边的地带，并且两边的绿化地带必须最小二：在满足第一条条件的情况下要求左边分割的矩阵比右边的矩阵要尽可能大 题目思路：我们先找到左边的绿化地带比右边大的分割线，然后这个分割线向右边靠，如果绿化面积继续增大，就不行，输出上一条分割线，如果不增大，继续扩展，所以记录绿化面积的前缀和就好了（注意边界情况） include<map>include<set>include<cmath&g...

题目链接：​​DiameterofBinaryTree​​ 题目大意：问题很简单，要求你去找出一颗二叉树的树直径（树中最长路） 题目思路：对于树直径，我们首先可以想到这样的想法，我们在树中找一条最长路径，这条最长路径一一定是从一个叶子节点出发，到达另一个叶子节点，也就是说，实际上这一条路径一定是某一个非叶子节点的左子树高度加右子树高度，所以我们只需要在递归找树高度的情况下记录一下左右子树高度和即可 时间复杂度&&空间复杂度：O（n）&&O（1） /Definitionforabinarytreenode.structTreeNode{intval;Tre...

题目链接：​​45.JumpGameII​​ 题目大意：给你一个序列，里面的数代表从当前位置最远可以跳多少步，问经过最少多少步能够跳到末尾 题目思路：这题跟Leetcode55题差不多，只不过做了个最少多少步的优化。我们可以考虑这样一件事，每个点能够达到的最远步数为当前的位置加上步数，那么如果有一个点的最远步数超出了末尾，并且在前面的步数中又可以到达这一步，那么经过有限次迭代之后能够到达末尾，并且由于我们每次都走的事最远步数，因此得到的值即是最优值。例如，第一步最远能够达到最远步数为3，那么1，2，3我们都可以到达，在在这三个数的最远步数中选取一个能够下一次达到的最远步数，如5，然后再在1，...

题目链接：​​Trie树​​ 题目大意：给你n个字符串，m次询问，每次去询问给定的字符串是给定的字符串里面中多少个字符串的前缀 题目思路：字典树直接做就好了 include<map>include<set>include<queue>include<stack>include<cmath>include<cstdio>include<vector>include<cstring>include<cstdlib>include<iostream>include<a...

题目链接：​​Tobeginornottobegin​​ 题目大意：有1个红球和k个黑球，问先手的优势大还是后手优势大或者两个相同 题目思路：多模拟几组情况就可以推出来情况了，奇数概率相同，否则概率相同 include<map>include<set>include<cmath>include<vector>include<cstdio>include<cstring>include<cstdlib>include<iostream>include<algorithm>using...

题目链接：​​PopularCows​​ 题目大意：有n个奶牛，m个关系，如果a认为b是受欢迎的，b认为c是受欢迎的，那么a认为c是受欢迎的，问有几个奶牛被其他所有的奶牛都认为是受欢迎的 题目思路：先建有向图，那么问题可以转化为有多少个点被其他所有点访问到，我们可以先缩点，然后看出度为0的连通块有多少个，只能有1个，否则不可能存在这样的奶牛，然后看这个出度为0的连通块里面有多少个点，输出就好 include<map>include<set>include<cmath>include<stack>include<queue>in...

题目链接：​​Oulipo​​ 题目链接：给你模式串和原串，问模式串在原串中出现的次数 题目思路：直接KMP就好 include<bits/stdc.h>usingnamespacestd;constintmaxn=1e6+10;intNext[maxn];charstr[maxn],mo[maxn];voidgetNext(){inti=0,j=-1,len=strlen(mo);while(i<len){if(j-1||mo[i]mo[j])Next[i]=j;elsej=Next[j];}}intkmp(){inti=0,j=0,l1=strlen(str),l...