- 博客(13)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Almost All Multiples codefrces div386 C题
摘要：该问题要求构造一个数组，其中a1=x且an=1，其余元素需满足ai是i的倍数。当n是x的倍数时，可通过将n与x的倍数位置交换来构造最小字典序数组。具体实现时，若n不为x的倍数则无解输出-1。否则遍历2到n-1，将x的倍数与n交换位置。最终数组应满足每个ai是i的倍数且字典序最小。（150字）
2025-05-30 19:09:18
297
原创 树状数组求最长上升子序列
求LIS有三种方法，第一种为DP，但时间复杂度为n²，第二种为贪心+二分（nlogn）,第三种则是树状数组来求也是nlogn的时间复杂度。
2025-05-29 00:09:47
251
原创 2025团体程序设计天梯赛L2 算式拆解
括住“ 然后按优先级找到优先级最高的括号内部 将内部计算式输出 然后”前面步骤中获得的结果不必输出 “前面步骤中获得的结果不必输出。例如在样例中，计算了。题意：给定一个算术式，”每个操作及其对应的两个操作对象都被一对圆括号。” 样例：(((2+3)*4)-(5/(6*7)))是前一步的结果，不必输出，所以第二行只输出。以后，下一步应该计算。
2025-04-22 14:22:31
416
原创 2025年团体程序设计天梯赛 L1 现代战争
题意： 给定一个n*m的矩阵 每次找到该矩阵中最大值Vij 然后将该最大值所在的行和列“炸掉”，给一个数K 表示要炸k次 最后输出 炸完之后的值。
2025-04-22 14:13:29
412
原创 2025团体程序设计天梯赛L1-大幂数
思路： 由于N<2^31 所以我们可以枚举幂的值从1-30 即可 然后枚举加到哪一个数字 从前往后枚举和从后往前枚举都可以 这里展示两种代码。题意：给定一个数N 找到一个幂k能满足 N=1^k+2^k+... N<2^31 如果有不同的两个k都满足条件，则选择最大的那个K。2.从后往前便利(找到即可退出)
2025-04-22 13:57:47
189
原创 2025团体程序设计天梯赛L1-零头就抹了吧
题意：给定一个数n 求一个小于等于n的最大数x满足x转换为二进制为10000的格式。思路 直接枚举2到(2^?
2025-04-22 13:31:16
245
原创 蓝桥杯 2024年省赛C组回文字符串
由题可知 只需要判断该字符串内部（左右第一个不是lqb的边界的内部）是否是一个回文字符串即可，则该题可以分为两步。2.判断内部是否是一个回文字符串即可```1. 通过两个指针找到左右边界。
2025-04-10 09:11:50
188
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人