摘要: 题目描述 Description 不知为什么,yh的女朋友们都掉入了一个深度为h的天坑。由于天坑太深,yh的女朋友们无法爬出去,于是她们决定用搭人梯的方式脱困。我们知道yh的每位女朋友从脚到肩膀的高度ai,以及肩膀到伸直手臂的距离bi。由k个人搭成的人梯的高度为a1+a2+…+ak+bk;当人梯高度 阅读全文
posted @ 2016-11-15 20:46 一叶落尽天下秋 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 先输入n,n<=20;再依次输入n个不同的数,每个数<=1000000;找出最大数和最小数,并输出最大最小数的质因数,没有质因数则输出0。 题目描述 Description 先输入n,n<=20;再依次输入n个不同的数,每个数<=1000000;找出最大数和最小数, 阅读全文
posted @ 2016-11-15 19:48 一叶落尽天下秋 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同), 阅读全文
posted @ 2016-11-15 15:57 一叶落尽天下秋 阅读(174) 评论(0) 推荐(0) 编辑
摘要: ST算法(Sparse Table): 它是一种动态规划的方法。以最小值为例。a为所寻找的数组,用一个二维数组 f(i,j)记录区间[i,i+2^j-1]区间中的最小值。其中f[i,0] = a[i];所以,对于任意 的一组(i,j),f(i,j) = min{f(i,j-1),f(i+2^(j-1 阅读全文
posted @ 2016-11-15 15:36 一叶落尽天下秋 阅读(166) 评论(0) 推荐(0) 编辑