- 博客(7)
- 收藏
- 关注
RSS订阅原创 2025牛客暑期多校训练营1 Problem L.麻木的数字
解题思路：开两个数组a,a1，两个map left和right,a存储一开始的数组，排序后折中分别存入left和right中，a1存储一开始的数组后保持不变，记录每个数的改变并将改后存入left和right的相对位置改变，最后进行平衡俩个map。相关知识点：map以及迭代器的用法 map能将存入的值从小到大的排序(来降低时间复杂度)总体复杂度：O(n log n + q log n)更新操作：O(log n)（map的插入/删除）平衡操作：平均O(1)（每次最多移动一个元素）初始排序：O(n log n)
2025-07-19 16:22:16
224
原创 2025年寒假训练营题解6
该程序主要解决一个基于多组测试数据的字符串匹配与字符统计问题。对于每组输入的字符串，程序需要判断是否能按顺序找到特定单词。，同时对剩余字符进行统计分析，依据一定规则判断是否满足条件并输出结果。
2025-02-16 21:34:01
229
原创 2025年寒假训练营题解5
我们使用 (i,j) 表示棋盘中从上往下数第 i 行和从左往右数第 j 列的单元格，使用si,j 表示这个单元格中现在的状态，状态有且仅有三种： si,j=‘X’，表示第 i 行第 j 列的格子内小L下了一个子；两边取 log2，j 足够大的时候 2j(log2(k +1)−log2(k)) > 1 ，所以一定有整数 i 在 2jlog2(k) 和 2jlog2(k + 1) 之间。现在，轮到小L行动了，由于小L是新手，炸鸡自大地给予了小L一个特权：在接下去的某一次行动中可以连续走两步。
2025-02-14 21:51:38
425
原创 2025年寒假算法基础训练营4补题
Easy：E、I、KMid：B、C、DAK：G、H哈哈，你是否还为经常超时而苦恼，那这份知识你必不可少！！！（算法复杂程度）
2025-02-10 14:07:58
794
原创 2025年寒假算法基础训练营3补题
出题人认为的难度排序：A M F L C / E J K I / G H B D实际上的通过人数排序：M A F L C / E G D K / H J I B。
2025-02-05 18:34:02
701
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人