摘要:
树上的等差数列 题目描述 给定一棵包含 \(N\) 个节点的无根树,节点编号 $1\to N$ 。其中每个节点都具有一个权值,第 \(i\) 个节点的权值是 \(A_i\) 。 小 \(Hi\) 希望你能找到树上的一条最长路径,满足沿着路径经过的节点的权值序列恰好构成等差数列。 输入格式 第一行包含 阅读全文
摘要:
序列 题目描述 给定两个长度为n的序列 \(a, b\) 。你需要选择一个区间$[l,r]$,使得 $a_l+…+a_r\geqslant 0$且 \(b_l+…+b_r\geqslant 0\)。最大化你选择的区间长度。 输入格式 第一行一个整数 \(n\),第二行 \(n\) 个整数 \(a_1 阅读全文
摘要:
凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组,将其所有子区间的和从小到大排序,求第 \(k\) 小的是多少。 输入格式 第一行两个数 \(n\) , \(k\) ,表示数组的长度和 \(k\); 第二行有 \(n\) 个数,第$i$个是$a[i]$,表示给定的数组。 输出格式 仅一个数,表 阅读全文