add niuke code tk2

Author: tkzzzzzz6

.vs/slnx.sqlite

@@ -13,15 +13,15 @@ int main()
         cin >> a[i];
     }
 
-    // 只需要计算一次最大最小值
+    // 只需要计算一次最大最小值
     int max_val = *max_element(a.begin(), a.end());
     int min_val = *min_element(a.begin(), a.end());
 
-    // 直接计算最终平均值和操作次数
+    // 直接计算最终平均值和操作次数
     int average = (max_val + min_val + 1) / 2;
-    long long cnt = 0;  // 使用long long防止溢出
+    long long cnt = 0;  // 使用long long防止溢出
 
-    // 一次性计算所有需要的操作次数
+    // 一次性计算所有需要的操作次数
     for (int i = 0; i < n; i++)
     {
         if (a[i] < average)

niuke/contest/小白月赛106/xiaobai2/2.cpp

@@ -0,0 +1,29 @@
+#include <bits/stdc++.h>
+using namespace std;
+typedef long long ll;
+
+int main() {
+    ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    ll a, n;
+    cin >> a >> n;
+
+    //×îÉÙ¹¥»÷´ÎÊý
+    int k_min = (n + a - 1) / a;
+
+    ll dmg1 = (n + k_min - 1) / k_min;
+    ll total1 = k_min * dmg1;
+
+    ll dmg2 = (n + k_min) / (k_min + 1);
+    ll total2 = (k_min + 1) * dmg2;
+
+    ll best_dmg;
+    if (total1 < total2)best_dmg = dmg1;
+    else if (total1 > total2)best_dmg = dmg2;
+    else {
+        best_dmg = max(dmg1, dmg2);
+    }
+    cout << a - best_dmg;
+    return 0;
+}

niuke/contest/牛客2025年1024程序员节娱乐赛/A牛可乐打怪/1.cpp

@@ -0,0 +1,75 @@
+#include <bits/stdc++.h>
+using namespace std;
+using i128 = __int128_t;
+
+const long long MOD_INPUT = 251024;        // 输入取模
+const long long MOD_OUTPUT = 998224353LL;  // 输出取模
+
+// 返回 1^2 + ... + n^2，使用 __int128 保证不溢出
+i128 prefix_square_sum_i128(long long n) {
+    if (n <= 0) return 0;
+    i128 a = (i128)n;
+    i128 res = a * (a + 1) * (2 * a + 1) / 6;
+    return res;
+}
+
+// 区间平方和 [l,r]
+i128 range_sum_i128(long long l, long long r) {
+    if (l > r) return 0;
+    return prefix_square_sum_i128(r) - prefix_square_sum_i128(l - 1);
+}
+
+// __int128 输出为字符串
+string i128_to_string(i128 x) {
+    if (x == 0) return "0";
+    bool neg = x < 0;
+    if (neg) x = -x;
+    string s;
+    while (x > 0) {
+        s.push_back('0' + (int)(x % 10));
+        x /= 10;
+    }
+    if (neg) s.push_back('-');
+    reverse(s.begin(), s.end());
+    return s;
+}
+
+// 对输出取模
+i128 mod_output(i128 x) {
+    x %= MOD_OUTPUT;
+    if (x < 0) x += MOD_OUTPUT;
+    return x;
+}
+
+int main() {
+    ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    int T;
+    if (!(cin >> T)) return 0;
+
+    while (T--) {
+        long long l, r;
+        cin >> l >> r;
+
+        // 对输入取模（题目要求）
+        l %= MOD_INPUT;
+        r %= MOD_INPUT;
+
+        // 如果取模后 l > r，则答案为 0
+        if (l > r) {
+            cout << 0 << '\n';
+            continue;
+        }
+
+        // 计算区间平方和
+        i128 ans = range_sum_i128(l, r);
+
+        // 输出前对 998224353 取模
+        ans = mod_output(ans);
+
+        cout << i128_to_string(ans) << '\n';
+    }
+
+    return 0;
+}

niuke/contest/牛客2025年1024程序员节娱乐赛/F困难数学题2之你是AI/1.cpp

@@ -46,4 +46,6 @@ int main() {
     cout << max_cnt << '\n';
 
     return 0;
-}
+}
+
+