add niuke code tk2

Author: tkzzzzzz6

.vs/slnx.sqlite

@@ -0,0 +1,75 @@
+class Solution:
+    def maxFrequency(self, nums: List[int], k: int, numOperations: int) -> int:
+        # 排序数组，便于后续二分查找和统计连续相同元素
+        nums.sort()
+        
+        # 记录最终答案：某个值能达到的最大出现频率
+        ans = 0
+        
+        # 统计原数组中每个数字的出现次数
+        num_count = defaultdict(int)
+        
+        # 候选模式集合：存储所有可能成为高频目标值的数字
+        modes = set()
+        
+        def add_mode(value):
+            """
+            将value及其相关候选值加入modes集合
+            
+            思路：如果要让某个数字出现次数最多，有三种可能的目标值：
+            1. value本身
+            2. value - k：范围内的其他数可以通过 +k 操作变成 value
+            3. value + k：范围内的其他数可以通过 -k 操作变成 value
+            """
+            modes.add(value)
+            # 只有当 value-k 在数组范围内时才加入
+            if value - k >= nums[0]:
+                modes.add(value - k)
+            # 只有当 value+k 在数组范围内时才加入
+            if value + k <= nums[-1]:
+                modes.add(value + k)
+        
+        # 记录当前处理的相同数字的起始位置
+        last_num_index = 0
+        
+        # 第一次遍历：统计每个不同数字的出现次数
+        for i in range(len(nums)):
+            # 当遇到不同的数字时
+            if nums[i] != nums[last_num_index]:
+                # 记录前一个数字的出现次数（从last_num_index到i-1）
+                num_count[nums[last_num_index]] = i - last_num_index
+                # 更新答案（不操作时的最大频率）
+                ans = max(ans, i - last_num_index)
+                # 将该数字及其相关候选值加入modes
+                add_mode(nums[last_num_index])
+                # 更新起始位置为当前位置
+                last_num_index = i
+        
+        # 处理最后一组相同的数字
+        num_count[nums[last_num_index]] = len(nums) - last_num_index
+        ans = max(ans, len(nums) - last_num_index)
+        add_mode(nums[last_num_index])
+        
+        # 第二次遍历：对每个候选模式计算能达到的最大频率
+        for mode in sorted(modes):
+            # 使用二分查找找到 [mode-k, mode+k] 范围内的所有元素
+            # l: 第一个 >= mode-k 的元素位置
+            l = bisect.bisect_left(nums, mode - k)
+            # r: 最后一个 <= mode+k 的元素位置
+            r = bisect.bisect_right(nums, mode + k) - 1
+            
+            # 计算以mode为目标值时能达到的最大频率
+            if mode in num_count:
+                # 情况1：mode原本就存在于数组中
+                # 最大频率 = min(范围内总元素数, 原有数量 + 允许操作次数)
+                temp_ans = min(r - l + 1, num_count[mode] + numOperations)
+            else:
+                # 情况2：mode不在原数组中
+                # 最大频率 = min(范围内总元素数, 允许操作次数)
+                # 因为每个变成mode的元素都需要一次操作
+                temp_ans = min(r - l + 1, numOperations)
+            
+            # 更新全局最大值
+            ans = max(ans, temp_ans)
+        
+        return ans

leetcode/Study Plan/3347. 执行操作后元素的最高频率 II/1.py

@@ -0,0 +1,24 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+#define ll long long
+
+int main()
+{
+    ios::sync_with_stdio(false);
+    cin.tie(0);
+
+    ll a, b, c, x, y, z;
+    cin >> a >> b >> c >> x >> y >> z;
+
+    // 贪心策略：
+    // 牛牛的石头(a) 对 牛可乐的剪刀(y) -> 赢 min(a, y) 局
+    // 牛牛的剪刀(b) 对 牛可乐的布(z)   -> 赢 min(b, z) 局
+    // 牛牛的布(c)   对 牛可乐的石头(x) -> 赢 min(c, x) 局
+
+    ll win_cnt = min(a, y) + min(b, z) + min(c, x);
+
+    cout << win_cnt << endl;
+
+    return 0;
+}

niuke/contest/牛客2025秋季算法编程训练联赛2-基础组/A做游戏/1.cpp

@@ -0,0 +1,38 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+#define ll long long
+
+int main()
+{
+    ios::sync_with_stdio(false);
+    cin.tie(0);
+
+    int n;
+    string s;
+    cin >> n >> s;
+
+    // 统计字符 '6' 和 '1' 的个数
+    int cnt6 = 0, cnt1 = 0;
+    for (char c : s)
+    {
+        if (c == '6')
+            cnt6++;
+        else if (c == '1')
+            cnt1++;
+    }
+
+    // 要形成 k 个 "616" 子串，需要 (k+1) 个 '6' 和 k 个 '1'
+    // 所以：k <= cnt6 - 1 且 k <= cnt1
+    // 答案：min(cnt6 - 1, cnt1)
+
+    int ans = 0;
+    if (cnt6 >= 2 && cnt1 >= 1)
+    {
+        ans = min(cnt6 - 1, cnt1);
+    }
+
+    cout << ans << endl;
+
+    return 0;
+}

niuke/contest/牛客2025秋季算法编程训练联赛2-基础组/B排数字/1.cpp

@@ -0,0 +1,114 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+#define ll long long
+
+const ll INF = 2e18; // 溢出判断边界
+
+// 快速幂，带溢出检测
+// 返回 a^b，如果溢出返回 INF 或 -INF
+ll quick_pow(ll a, ll b)
+{
+    // 特殊情况
+    if (b == 0)
+        return 1;
+    if (a == 0)
+        return 0;
+    if (a == 1)
+        return 1;
+    if (a == -1)
+        return (b % 2 == 0) ? 1 : -1;
+
+    // 如果指数太大且底数绝对值 >= 2，肯定会溢出
+    if (b >= 60 && abs(a) >= 2)
+        return (a > 0) ? INF : ((b % 2 == 0) ? INF : -INF);
+
+    ll result = 1;
+    ll base = a;
+
+    while (b > 0)
+    {
+        if (b % 2 == 1)
+        {
+            // 检测乘法溢出
+            if (result > 0 && base > 0 && result > INF / base)
+                return INF;
+            if (result < 0 && base < 0 && result < INF / base)
+                return INF;
+            if (result > 0 && base < 0 && result > -INF / base)
+                return -INF;
+            if (result < 0 && base > 0 && result < -INF / base)
+                return -INF;
+
+            result *= base;
+
+            // 检测结果是否超出范围
+            if (abs(result) > INF)
+                return result > 0 ? INF : -INF;
+        }
+
+        // base = base * base
+        if (abs(base) > 1e9) // 避免溢出
+        {
+            if (b > 1)
+                return (base > 0) ? INF : ((b % 2 == 0) ? INF : -INF);
+        }
+        else
+        {
+            base = base * base;
+        }
+
+        b /= 2;
+    }
+
+    return result;
+}
+
+int main()
+{
+    ios::sync_with_stdio(false);
+    cin.tie(0);
+
+    int t;
+    cin >> t;
+
+    while (t--)
+    {
+        ll a, b, c, d, e, f, g;
+        cin >> a >> b >> c >> d >> e >> f >> g;
+
+        ll ad = quick_pow(a, d);
+        ll be = quick_pow(b, e);
+        ll cf = quick_pow(c, f);
+
+        // 如果任何一项溢出，检查是否明显不等于 g
+        if (abs(ad) > INF || abs(be) > INF || abs(cf) > INF)
+        {
+            cout << "No" << endl;
+            continue;
+        }
+
+        // 检测加法溢出
+        ll sum = ad;
+        if (sum > INF - be || sum < -INF - be)
+        {
+            cout << "No" << endl;
+            continue;
+        }
+        sum += be;
+
+        if (sum > INF - cf || sum < -INF - cf)
+        {
+            cout << "No" << endl;
+            continue;
+        }
+        sum += cf;
+
+        if (sum == g)
+            cout << "Yes" << endl;
+        else
+            cout << "No" << endl;
+    }
+
+    return 0;
+}