第一题：一个项目组有n人，所有人的能力表示为数组A，现有一任务M，M为完成该任务所需要的能力。可以分成多个小组完成，每个小组包含k人（1<=k<=n)，设小组中能力最强者的能力为Ai_max,该小组需满足k*Ai_max>=M，求最多分成多少个小组同时完成任务M。思路：比较简单，略。 def max_groups_to_complete_task(A, M): # 首先，将能力数组A按升序排序 A.sort(reverse=True) # 初始化小组数为0 groups = 0 # 迭代数组A，形成小组 n = len(A) i = 0 left = 0 right = n ...

第一题：一个项目组有n人，所有人的能力表示为数组A，现有一任务M，M为完成该任务所需要的能力。可以分成多个小组完成，每个小组包含k人（1<=k<=n)，设小组中能力最强者的能力为Ai_max,该小组需满足k*Ai_max>=M，求最多分成多少个小组同时完成任务M。第二题：我打算买些糖果，A数组是需要每类糖果的数量，B数组是每类糖果可以打折销售的最小数量。商店里每类糖果一颗2元，所购买的糖果总数达到一定数量后，某个种类的糖果将降价到1元销售。求最后所需花费的金额。如A=[ 2, 3, 2, 1], B=[ 1, 3, 4, 1],下标0~3，其中，先买一颗第2类糖果，花费2元，...

笔试环境比较吵，这有影响吗？

想看看大家算法岗求职情况，现在我是大厂简历基本直接挂~，转开发的话来不太及

print('Tencent' if input()>input() else 'Alibaba')

动态规划方程为m[i]=max(m[i-1],m[i-2]+a[i)]，首先将m[0]和m[1]初始化一下，之后其他项就可以用方程解。 #include<iostream> using namespace std; int main() { int n,i,j; cin>>n; long long a[100000]; for(i=0;i<n;++i) { cin>>a[i]; } long long m[100000]; m[0]=a[0]; m[1]=max(a[0],a[1]); for(int i=2;i<n;i++) { m[i]=ma...

#include<iostream> #include<cstdio> using namespace std; const int maxn=1000; long long Chocolate[maxn]; int main() { int n; Chocolate[0]=0; Chocolate[1]=1; Chocolate[2]=2; for(int i=3;i<=maxn;++i) { Chocolate[i]=Chocolate[i-1]+Chocolate[i-...

利用散列表map，统计每个字符出现的次数 #include<iostream> #include<cstdio> #include<string> #include<map> using namespace std; int main() {     string str;     while(cin>>str)     {     &n...

十分简单易懂的代码 #include<iostream> #include<cstdio> #include<string> using namespace std; char UptoLow(char x) {     if(x>='A'&&x<='Y')x+=33;     else if(x=='Z')x='a';     return x; } ...

唯一的难点就是题目描述的第三条了：如何确认有否相同长度大于2的子串？   我得思路是：           用向量vector和集合set同时存储所有长度为3的子串，因为长度大于3的两个或多个子串若有相同的部分，那部分必然包含长度为3的更小子串，所以长度为3就够了。          然后比较向量和集合的长度，若不等，则说明有相同子串（集合set的去重性质）。 #include<iostream> #include<cstdio> ...