#665. 数组划分 题目描述: 给你n个整数,将其划分为恰好k个子数组,求对每个子数组求和后按与运…
好序列 题目描述: 给你一个数组a,问是否满足他的每个子区间[l,r]满足,至少存在一个元素x仅出现…
平方计数 题目描述: 给你n个数字,求存在多少对(i, j),满足 是一个完全平方数 思路: 假设 …
#131. 最大公约数 题目描述: 给你一个环,环上有n个正整数,你可以将环切成不相交的k段,每段包…
AtCoder Beginner Contest 278 A - Shift 题目描述: 给你n个数…
最短路 图论基础知识——有向图、无向图 有向图: 即单向边,i->j有边不一定满足j->…
子串的最大差 题目描述: 给你n个数字,求所有子区间的最大数减最小数的和 思路: 我们考虑单独计算对…
Dis 题目描述: 给出 n 个点的一棵树,每个点有各自的点权,多次询问两个点简单路径所构成点集的异…
路径计数2 题目描述: n*n的网格,有些格子可以走,有些不可以走,不能走的格子的坐标已经给了出来,…
摘桃子 题目描述: 给你长度为n的数组,给你,问存在多少个子区间满足(a[l]+a[l+1]+...…