qq_36876305的博客

题目链接：http://hihocoder.com/problemset/problem/1685题解：先枚举上下界，压缩成一维，转化为求最长的子段和且长度小于K。先预处理前缀和t[]，可转化为对于给定t[i],找到t[j]使得t[j] - t[i-1] samin[p] - t[i-1] #include using namespace std;#define SZ(X)

链接：https://www.nowcoder.com/acm/contest/131/B来源：牛客网 时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述矩阵 M 包含 R 行 C 列，第 i 行第 j 列的值为 Mi,j。请寻找一个子矩阵，使得这个子矩阵的和最大，且满足以下三...

题目链接：http://codeforces.com/contest/1004/problem/E题目描述：  题意: 简单来说就是给你一颗n个节点的树，然后你自己选择一条长度不超过k个节点的路径（必须是一条树上的路径）。将这条路径看成一个点，问这个点到树上其他点的最远距离是多少？ 题解：首先找到树的一条直径(两次DFS)。并且处理出直径起点到其他点的距离。 ...