Jke

摘要： 2024.12.10 周二 Q1. 1100 给你一个序列，你可以对这个序列中的每个数(0<=ai<100)进行拆分，使得最后整个序列单调不递减，询问是否有解。 Q2. 1200 给定一数组，可任意改变顺序，问是否可使a1%a2%a3%...%an!=0。 Q3. 1300 给定数组a,数字x,y。 阅读全文

摘要： 牛客周赛 Round 69 2024.11.24 rank373 B long long格式化输入%d wa一发 C 空间反射 几何关系 D 爆搜 读错题意调一个小时 dfs/数位状压 爆搜每个子方案选不选，判断是否冲突，记录最优方案。 E 将一个数组分为3份，每份和相等且至少有一个正数。问方案数。 阅读全文

摘要： 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.8 周日 Q1. 1100 给定n,k。构造长度为n的数组，元素之和为k，且按位或和的值在二进制下1最多。 Q2. 1300 给定两行01串，从(1,1)走到(2,n)，每次只能向右或向下走。问路径经过的最小字符串以及方案数。 Q3. 1200 将一个数组分为连续的k>1段，使每段的 阅读全文

摘要： 2024.12.7 周六 Q1. 1000 给定01字符串，n,m,k。任意操作将区间长度为k的子串字符全变为1。问保证字符串任意区间没有长度大于等于m的子串字符全为0的最少操作次数。 Q2. 1300 有一个正 n 边形，给定x 个关键点，在关键点两两之间任意连互相不交叉的对角线，使得整个图形被划 阅读全文

摘要： Codeforces Round 991 (Div. 3) 2024.12.6 rank 1559 rating 1314->1381 A 模拟 B 给定一数组，你可以任意操作：a[i-1]+1&&a[i+1]-1 或者 a[i-1]-1&&a[i+1]+1。问是否可以使数组全为相同的数字。 C 给 阅读全文

摘要： 牛客练习赛132 2024.11.29 rank137 A 在坐标轴1到n每个点有一根高度为a[i]的木棒，相邻2根木棒最高点相连同坐标轴会构成一个梯形/矩形，你可以多次交换不同相邻的木棒，问所有图形面积和的最大值。 B 有n(1e5)张牌和k(1e9)张任意牌，组成不超过m(1e9)的最大长度顺子 阅读全文

摘要： 牛客小白月赛105 2024.11.22 C. 大力讨论，写了一个小时挂了4发，应该一开始想一个好写的方法再动键盘的（早点重写的）。 D. 并查集板题 E. Q.给定一括号序列，你可任意安排匹配的'()'由里向外删除顺序，问每对括号删除之前最多可以删除多少对括号。 括号匹配+反向答案：res[i]= 阅读全文

摘要： 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.5 采用递增有序的顺序表表示集合，求解两个集合的交集、并集和差集 （1）定义顺序表的存储结构； （2）实现存储递增有序集合的顺序表的建立、求交集、并集和差集等运算； （3）要求算法的时间性能在线性时间复杂度内； （4）和采用无序顺序表所表示的集合的有关运算的时间性能进 阅读全文