添加 C++ 解决方案以计算字符串的最大得分

Author: tkzzzzzz6

leetcode/Study Plan/1422. 分割字符串的最大得分/1.cpp

@@ -0,0 +1,16 @@
+class Solution {
+   public:
+    int maxScore(string s) {
+        int right1 = ranges::count(s, '1');
+        int left0 = 0;
+        int maxsocre = 0;
+        for (int i = 0; i < s.size() - 1; ++i) {
+            if (s[i] == '0')
+                left0++;
+            else
+                right1--;
+            maxsocre = max(maxsocre, left0 + right1);
+        }
+        return maxsocre;
+    }
+};

leetcode/Study Plan/3432. 统计元素和差值为偶数的分区方案/代码解释.md

@@ -278,3 +278,4 @@ double sum = accumulate(nums.begin(), nums.end(), 0.0);
 
 
 
+

leetcode/Study Plan/3577. 统计计算机解锁顺序排列数/1.cpp

@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int countPermutations(vector<int>& complexity) {
+        int n = complexity.size();
+        const int mod = 1e9+7;
+        long long ans = 1;
+        for(int j = 1;j<n;++j)
+        {
+            if(complexity[j] < complexity[0])
+            {
+                return 0;
+            }
+            ans = (1LL*ans*j)%mod;
+        }
+        return ans;
+    }
+};

leetcode/Study Plan/3583. 统计特殊三元组/1.cpp

@@ -0,0 +1,20 @@
+class Solution {
+   public:
+    int specialTriplets(vector<int> &nums) {
+        const int mod = 1e9+7;
+        unordered_map<int,int>suf;
+        for(int x:nums)
+        {
+            suf[x]++;
+        }
+        unordered_map<int,int>pre;
+        long long ans = 0;
+        for(int x:nums)
+        {
+            suf[x]--;
+            ans+=1LL*pre[x*2]*suf[x*2];
+            pre[x]++;
+        }
+        return ans%mod;
+    }
+};

leetcode/Study Plan/867. 转置矩阵/1.cpp

@@ -0,0 +1,16 @@
+class Solution {
+   public:
+    vector<vector<int>> transpose(vector<vector<int>> &matrix) {
+        int n = matrix.size();
+        int m = matrix[0].size();
+        vector<vector<int>> res(m,vector<int>(n,0));
+        for(int i = 0;i<n;++i)
+        {
+            for(int j = 0;j<m;++j)
+            {
+                res[j][i] = matrix[i][j];
+            }
+        }
+        return res;
+    }
+};

niuke/daily_problem/25_12-10大撒币/1.cpp

@@ -0,0 +1,39 @@
+#include<bits/stdc++.h>
+#define il inline
+using namespace std;
+
+#define pb push_back
+#define fastio \
+  ios::sync_with_stdio(false); \
+  cin.tie(0);
+
+typedef long long ll;
+typedef unsigned long long ull;
+
+const ll N = 5e5+5, mod = 1e9+7, inf = 2e18;
+const double eps = 1e-9;
+const double PI = 3.1415926;
+
+il void solve(){
+    int a,b,r;
+    cin >> a >> b >> r;
+    if(min(a,b) >= 2*r)
+        cout << "Alice\n";
+    else
+        cout << "Bob\n";
+
+}
+
+int main()
+{
+    fastio
+    
+    int t = 1;
+    // cin >> t;
+    while(t--)
+    {
+        solve();
+    }
+    
+    return 0;
+}

niuke/daily_problem/25_12-11小红的矩阵/1.cpp

@@ -0,0 +1,70 @@
+#include <bits/stdc++.h>
+#define il inline
+using namespace std;
+
+#define pb push_back
+#define fastio                   \
+    ios::sync_with_stdio(false); \
+    cin.tie(0);
+
+typedef long long ll;
+typedef unsigned long long ull;
+
+const ll N = 5e5 + 5, mod = 1e9 + 7, inf = 2e18;
+const double eps = 1e-9;
+const double PI = 3.1415926;
+
+long long n, m, k;
+
+/**
+ * 计算在 n×m 矩阵中，有多少个元素的值 ≤ x
+ * 矩阵第 i 行第 j 列的值为 i*j
+ * @param x 阈值
+ * @return 小于等于 x 的元素个数
+ */
+long long work(long long x) {
+    long long res = 0;
+    // 遍历每一行
+    for (int i = 1; i <= n; ++i) {
+        // 第 i 行中，满足 i*j <= x 的 j 有 x/i 个
+        // 但 j 最大为 m，所以取 min(x/i, m)
+        res += min(x / i, m);
+        // 优化：如果 x/i == 0，后面的行更不可能有贡献
+        if (x / i == 0)
+            break;
+    }
+    return res;
+}
+
+il void solve() {
+    cin >> n >> m >> k;
+    // 二分查找第 k 小的元素
+    // 搜索范围：[1, n*m]（矩阵中最小值为1，最大值为n*m）
+    long long l = 1, r = n * m, ans = 0;
+    while (l <= r) {
+        // 防止溢出的中点计算方式
+        long long mid = l + ((r - l) >> 1);
+        // 如果小于等于 mid 的元素个数 >= k
+        // 说明第 k 小的元素 <= mid，在左半部分继续搜索
+        if (work(mid) >= k) {
+            ans = mid;   // 记录可能的答案
+            r = mid - 1; // 尝试找更小的值
+        } else {
+            // 否则第 k 小的元素在右半部分
+            l = mid + 1;
+        }
+    }
+    cout << ans << '\n';
+}
+
+int main() {
+    fastio // 快速输入输出
+
+        int t = 1;
+    // cin >> t;  // 多组测试数据时取消注释
+    while (t--) {
+        solve();
+    }
+
+    return 0;
+}