摘要:题目大意:给你n个数,不同的数代表不同的知识点,求出最少的页数,使得覆盖全部知识点
阅读全文
摘要:给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。
阅读全文
摘要:Problem Description 部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度,指挥部将选择M个士兵依次进入指定地点进行防守任务,能力指数为X的士兵防守重要程度为Y的地点将得到X*
阅读全文
摘要:最长上升子序列问题: 给出一个由n个数组成的序列x[1..n],找出它的最长单调上升子序列。即求最大的m和a1,a2……,am,使得a1<a2<……<am且x[a1]<x[a2]<……<x[am]。 1.动态规划求解思路分析:(O(n^2)) 经典的O(n^2)的动态规划算法,设a[i]表示序列中的
阅读全文
摘要:题目大意:就是制作一个蛋糕需要n种材料,然后你有k克魔法粉,每克魔法粉可以代替任意一克的材料,ai代表制作一个蛋糕需要第i种材料多少克,bi代表你拥有第i个材料多少克,问做多可以做多少个蛋糕。
阅读全文
摘要:题目大意:给a1, a2, a3, a4, a5,5个数且 xi∈[-50,50],xi != 0, any i∈{1,2,3,4,5}.求出有多少种解使得a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0
阅读全文
摘要:题目大意:
输入两个数N, M (1≤N≤2000, 1≤M≤100);
输入N个数ai表示在第i天昊昊做了第ai类型的运动;
输入一个数Q(1≤Q≤106);
输入Q行 每行两个数 l, r(1≤l≤r≤n);
输出一个数 表示昊昊在第l天到第r天一共做了多少种活动
阅读全文
摘要:给你很多组a,b 然后通过两种计算方法判断答案是否相同
1. |xi-xj|+|yi-yj|
2. sqrt((xi-xj)*(xi-xj) + (yi-yj)*(yi-yj))
阅读全文
摘要:题意:在一个序列中,当遇到递增的数时,会觉得开心,现在给一组数,问可以开心几次
阅读全文
摘要:题目大意:有两个手柄,我们会给出他剩余的电量,每次充电一分钟会多百分之一的电量,不充点会掉百分之二的电。
阅读全文
摘要:题目大意:给6个系数,问是否存在X使得等式成立
阅读全文
摘要:long max3(long a, long b, long c) { if (a < b) a = b; if (a > c) return a; else return c; } long maxSumRec(const vector<int>& a, int left, int right)
阅读全文