摘要:
2024.11.29 周五 Q1. 1200 给定黑白保龄球a,b个,设合法摆放为:金字塔形状,每层个数1,2,3...,且每层颜色相同。问最多可合法摆放层数的数量。 Q2. 1400 三种特定的木头长度18,21,25,一根长度为60的木头可以截成多段。分别需要n根长度为18,21,25的木头,问 阅读全文
摘要:
2024.11.28周四 Q1. 1200 给定a,b。构造一数组,满足平均值为a,中位数为b。 Q2. 1300 给定4个数字,输出1~5中未出现的数字。 Q3. 1500 给定一数组,每次操作你可以选择一个元素ai在数组右边添加i-1个0。问任意操作数组长度的最大值。 A1. 9mins 考虑等 阅读全文
摘要:
2024.11.27 周三 Q1. 1000 给定x,y,设ai=i^x,bi=i^y,问两个无穷序列a和b的最长公共子序列的长度。 Q2. 1400 给定一条链,所有点未激活,在开始点放一棋子并激活,2人轮流操作:将棋子移动到相邻的未激活的点并激活。不能操作者输。问均最优策略的赢家。 Q3. 16 阅读全文
摘要:
2024.11.26 周二日常 Q1. 1200 给定一数组k(代表n个人的倍率),设在每个人上投资为xi,若其胜利则获k*xi,最终一人胜利。问是否可以保证无论谁胜利,收益大于总投资的方案。(n<=20,k<=50) Q2. 1300 给定一数组,问最小的k使所有长度为k的区间按位或相等。 Q3. 阅读全文
摘要:
11.25 周一 日常 Q1. 1200 给定x,y,k,k次操作,每次操作:x++,若x可被y整除,x一直除以y。问最终x的值。(x,y,k≤1e9) Q2. 1400 给定一等差数列a,每次操作:令最大值=mex{a}。问是否可以将a变成0~n-1的排列和最小操作次数。(1e18) Q3. 16 阅读全文
摘要:
codeforces Q1. 1100 给定01字符串a,b,长度n,n-1,遍历b每次任意选择a中a[i]!=a[i+1],将a[i]a[i+1]替换为b[i],长度减一,问是否能完成n-1次操作。 Q2. 1300 给定n,是否能构造出长度为n的序列,其中每个元素出现>1次且任意相同元素的距离为 阅读全文
摘要:
codeforces Q1.1200 将一个序列分为若干集合,每个集合的和在一个区间内,问集合数量的最大值。 Q2.1400 长度为n的数组产生n-2个相邻三元组,问恰有1个元素不同的三元组的配对数。 Q3.1500 给定n个数组,设f(x)=max{任意次将x放入任意数组:x=mex{x,a[i] 阅读全文