摘要：
题目描述 Description 不知为什么，yh的女朋友们都掉入了一个深度为h的天坑。由于天坑太深，yh的女朋友们无法爬出去，于是她们决定用搭人梯的方式脱困。我们知道yh的每位女朋友从脚到肩膀的高度ai，以及肩膀到伸直手臂的距离bi。由k个人搭成的人梯的高度为a1+a2+…+ak+bk;当人梯高度 阅读全文
摘要：
题目描述 Description 先输入n，n<=20;再依次输入n个不同的数，每个数<=1000000;找出最大数和最小数，并输出最大最小数的质因数，没有质因数则输出0。 题目描述 Description 先输入n，n<=20;再依次输入n个不同的数，每个数<=1000000;找出最大数和最小数， 阅读全文
摘要：
题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文
摘要：
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 阅读全文