合集-日常训练
摘要：2025.2.19——1500 A 1500 B 1500 C 1500 D 1500 思维/图论+位运算/思维+数学/思维+构造/思维 A 存在路径即在一个连通块。 加上必须加的边，删去必须要删去的边。并查集维护查询，考虑一下删边和加边的先后顺序。 B 位运算入手点当然是单独考虑每一位。发现三个数
阅读全文
摘要：codeforces Q1.1200 将一个序列分为若干集合，每个集合的和在一个区间内，问集合数量的最大值。 Q2.1400 长度为n的数组产生n-2个相邻三元组，问恰有1个元素不同的三元组的配对数。 Q3.1500 给定n个数组，设f(x)=max{任意次将x放入任意数组：x=mex{x,a[i]
阅读全文
摘要：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次且任意相同元素的距离为
阅读全文
摘要：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
阅读全文
摘要：2024.11.26 周二日常 Q1. 1200 给定一数组k(代表n个人的倍率),设在每个人上投资为xi，若其胜利则获k*xi，最终一人胜利。问是否可以保证无论谁胜利，收益大于总投资的方案。(n<=20,k<=50) Q2. 1300 给定一数组，问最小的k使所有长度为k的区间按位或相等。 Q3.
阅读全文
摘要：2024.11.27 周三 Q1. 1000 给定x,y，设ai=i^x，bi=i^y，问两个无穷序列a和b的最长公共子序列的长度。 Q2. 1400 给定一条链，所有点未激活，在开始点放一棋子并激活，2人轮流操作：将棋子移动到相邻的未激活的点并激活。不能操作者输。问均最优策略的赢家。 Q3. 16
阅读全文
摘要：2024.11.28周四 Q1. 1200 给定a,b。构造一数组，满足平均值为a，中位数为b。 Q2. 1300 给定4个数字，输出1~5中未出现的数字。 Q3. 1500 给定一数组，每次操作你可以选择一个元素ai在数组右边添加i-1个0。问任意操作数组长度的最大值。 A1. 9mins 考虑等
阅读全文
摘要：2024.11.29 周五 Q1. 1200 给定黑白保龄球a,b个，设合法摆放为：金字塔形状，每层个数1,2,3...，且每层颜色相同。问最多可合法摆放层数的数量。 Q2. 1400 三种特定的木头长度18,21,25，一根长度为60的木头可以截成多段。分别需要n根长度为18,21,25的木头，问
阅读全文
摘要：2024.11.30 周六 Q1. 1200 给定x(<=107),m(<=1018)，循环i:1~m，t=i^x，问t为x或m因子的数量。 Q2. 1400 给定n个数，选择四个坐标点组成一个边平行于坐标轴的矩形，问面积最大时选的点。 Q3. 1600 给定一数组(非负)，在非零数中每次可选一个数
阅读全文
摘要：2024.12.1 周日 Q1. 1000 对于字符串p，对定义f(p)：p的所有连续子串中去重后的数量。 给定字符串s，问其是否存在一个子串t满足f(t)为偶数。 Q2. 1200 给定一数组，操作：选择一区间[l,r],将此区间的所有数变成所有数的中位数。 问最终数组变成相同数的最大值。 Q3.
阅读全文
摘要：2024.12.2 周一 Q1. 1100 给定一个数字(32位以内)，使用1,0,-1构造二进制数位，同时保证不能有相邻的非0数存在。 Q2. 1200 给定2个相同数位的数(<=1e100)，任意操作：交换2数中相同位的数字使两数之积最大。 Q3. 1300 前缀后缀板题 Q4. 1400 给定
阅读全文
摘要：2024.12.3 周二 Q1. 1100 给定两个长度为n和n+1的数组a,b。每次操作：选择a的任意一个数 +1/-1/复制到末尾。 问将a变成b的最小操作次数。 Q2. 1200 设定一个数组是美丽的：当其可以通过任意次操作将数组里的数变成同一个数字，操作：如果a[i-1]==a[i+1],则
阅读全文
摘要：2024.12.4 周三 Q1. 1000 给定01串，操作：选择l,r，将s[r]放到s[l]前:s[l]s[l+1]...s[r-1]s[r]->s[r]s[l]s[l+1]...s[r-1],代价为r-l+1/区间长度。 问最小代价将01串由小到大排序。 Q2. 1300 给定2行'<''>'
阅读全文
摘要：2024.12.5 周四 Q1. 1000 给定x2~xn(<=500),构造a1~an，满足i:2~n，x[i]==a[i]%a[i-1]。 Q2. 1200 n户人家在一条线上，现在在某两户i,i+1之间/两端修建一条公路，给定一01串：0代表希望在公路左边,1则相反。 要求两侧都要有至少一半人
阅读全文
摘要：2024.12.7 周六 Q1. 1000 给定01字符串，n,m,k。任意操作将区间长度为k的子串字符全变为1。问保证字符串任意区间没有长度大于等于m的子串字符全为0的最少操作次数。 Q2. 1300 有一个正 n 边形，给定x 个关键点，在关键点两两之间任意连互相不交叉的对角线，使得整个图形被划
阅读全文
摘要：2024.12.8 周日 Q1. 1100 给定n,k。构造长度为n的数组，元素之和为k，且按位或和的值在二进制下1最多。 Q2. 1300 给定两行01串，从(1,1)走到(2,n)，每次只能向右或向下走。问路径经过的最小字符串以及方案数。 Q3. 1200 将一个数组分为连续的k>1段，使每段的
阅读全文
摘要：2024.12.9 周一 Q1. 1000 问是否可以用给定的n^2个数构造出已定n*n的矩阵。 Q2. 1200 给定2行n列数组，从(1,1)走到(2,n)，只能向右/下走。你可以任意交换2列，问经过元素的和的最大值。 Q3. 1200 你有任意张面值为1,3,6,10,15的纸币。给定n，问凑
阅读全文
摘要：2024.12.10 周二 Q1. 1100 给你一个序列，你可以对这个序列中的每个数(0<=ai<100)进行拆分，使得最后整个序列单调不递减，询问是否有解。 Q2. 1200 给定一数组，可任意改变顺序，问是否可使a1%a2%a3%...%an!=0。 Q3. 1300 给定数组a,数字x,y。
阅读全文
摘要：2024.12.11 周三 Q1. 1100 给定一长度为
摘要：2024.12.12 周四 Q1. 1000 You have an array
