杭电多校

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

归档

标签

去牛客网

/ 注册

全部文章 / 杭电多校（共1篇）

杭电多校第二场 HDU - 6601

题意：给出n个木棒，每次询问区间[l,r],问你选择任意三根木棒能够构成的最大的三角形，如果不存在三角形，输出-1 题解：肯定都知道三角形的三边的定理，任意俩边之和大于第三边，假设从最小的三角形都不匹配， 1，2，3，5，8，13，，，，形成了斐波那契数列，第44项超过1e9，那么只需枚举前...

斐波那契数列主席树

2019-08-22

0 601