blowhail

题解

/ 注册

全部文章 / 题解（共43篇）

最大子矩阵

思路：因为m最大只有2，所以可以先算m==1的时候，就相当于求最大m子串和，状态转移方程为 :dp[i][k][0]=max(dp[i-1][k][0],dp[i-1][1][k]);dp[i][k][1]=max(dp[i-1][k][1],max(dp[i-1][k-1][1],dp[i-1][...

2020-06-09

0 544

小A与小B

大意：小A小B从两个点出发，想尽快相见，求最短时间。思路：同时对小A和小B进行bfs，相遇了就直接输出，一直遇不到就是NO，详细的写到注释里了。 #include <cstdio> #include <iostream> #include <algorithm>...

2020-06-04

0 477

Contest

题目大意：有n个队伍参加三场比赛，如果队伍x有一场比赛赢了队伍y，y也有一场比赛赢了x，就算一组，求有多少组。思路：这里我用了树状数组求逆序对的方法，先对第一场比赛进行排序，然后求第二场和第三场的逆序对，之后再对第二场比赛进行排序，求第三场比赛的逆序对，最后再除个2即可。 #include <...

2020-06-04

0 554