- 博客(4)
- 收藏
- 关注
RSS订阅原创 2024湖南省赛补题
本文摘要： C.easymath：给定2的幂次数组，通过计算各元素对数和与log2(2024)的比值，向上取整求出最小b值，使2024^b能覆盖所有元素。 E.拼接串：利用状态压缩记录数字出现情况，通过位运算高效处理数组中无重复数字的最长子段，采用动态规划思想优化求解。 I.数据检索系统：基于模运算和位标记实现高效数据查询系统，通过预处理将输入数据映射到字符数组进行快速检索。 J.BeautifulSequence：使用双指针法和树状数组维护两个排列中元素的相对位置关系，统计满足特定条件的子序列数量。 K.
2025-05-27 20:00:56
440
原创 HDU 2025“钉耙编程”中国大学生算法设计春季联赛（9）（补题）
本文围绕多个算法题目展开，涵盖 1002 折线绘制、1004 储值购物、1005 真爱口上、1007 扑克洗牌、1010 绳子切割等题目。每个题目均包含题目描述、解题思路及代码实现，旨在帮助读者理解不同算法问题的求解方法，为算法学习与实践提供参考。
2025-05-13 14:27:49
840
原创 HDU 2025“钉耙编程”中国大学生算法设计春季联赛（2）（补题）
ln−1，其中 l0是任意的，li(i>0)由 li−1绕某个点逆时针旋转 180/k度得到。对于每组数据，输入一行，包括一个字符串 S(1≤∣S∣≤100) 和一个正整数 k(1≤k≤10^100)，含义同题目描述。对于每组数据，输入一行两个正整数 n,k(1≤n,k≤10^9)，含义同题目描述。输入的第一行有一个正整数 T（1≤T≤100），表示问题的数量。输入的第一行有一个正整数 T（1≤T≤20），表示数据组数。输入的第一行有一个正整数 T(1≤T≤10^5)，表示数据组数。
2025-05-05 15:59:35
1748
原创 HDU 2025“钉耙编程”中国大学生算法设计春季联赛（6）（补题）
区间[l,r]内部都是区间中的最大值，权值为0，记最大值为x，此时我们还需要再加上|al-1 -x|,|ar+1 -x|.区间最大值是一个经典的问题，使用ST表预处理后可以 O(1) 得出。首先需要发现，a数组中只有正整数，因此肯定是选择越长的区间越好因此，我们可以从前往后枚举，如果第i个位置的ai+b[i]与第i - 1个位置的相等，我们选择的区间长度就加1，否则就重新选择第i个位置作为新区间的起点，每次选择区间后对答案取一次 max 即可，选择的区间之和可以用前缀和或者一个变量记录。
2025-04-28 10:20:18
1472
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人