Remove outdated C++ and Python files from various problem sets and contests to improve project organization and maintainability.

Author: tkzzzzzz6

leetcode/Study Plan/1930. 长度为 3 的不同回文子序列/1.py

@@ -0,0 +1,17 @@
+class Solution:
+    def countPalindromicSubsequence(self, s: str) -> int:
+        n = len(s)
+        ans = 0
+        for i in range(26):
+            l,r = 0,n-1
+            while l < n and ord(s[l]) - ord('a') != i:
+                l += 1
+            while r >= 0 and ord(s[r]) - ord('a') != i:
+                r -= 1
+            if r - l < 2:
+                continue
+            charset = set()
+            for k in range(l+1,r):
+                charset.add(s[k])
+                ans += len(charset)
+        return ans

leetcode/Study Plan/1930. 长度为 3 的不同回文子序列/1_1.py

@@ -0,0 +1,23 @@
+class Solution:
+    def countPalindromicSubsequence(self, s: str) -> int:
+        n = len(s)
+        res = 0
+        # 枚举两侧字符
+        for i in range(26):
+            l, r = 0, n - 1
+            # 寻找该字符第一次出现的下标
+            while l < n and ord(s[l]) - ord('a') != i:
+                l += 1
+            # 寻找该字符最后一次出现的下标
+            while r >= 0 and ord(s[r]) - ord('a') != i:
+                r -= 1
+            if r - l < 2:
+                # 该字符未出现，或两下标中间的子串不存在
+                continue
+            # 利用哈希集合统计 s[l+1..r-1] 子串的字符总数，并更新答案
+            charset = set()
+            for k in range(l + 1, r):
+                charset.add(s[k])
+            res += len(charset)
+        return res
+

luogu_code/ProblemSet/P1616 疯狂的采药/1.cpp luogu/ProblemSet/P1616 疯狂的采药/1.cppluogu_code/ProblemSet/P1616 疯狂的采药/1.cpp renamed to luogu/ProblemSet/P1616 疯狂的采药/1.cpp

@@ -1,17 +1,17 @@
-#include <bits/stdc++.h> // 包含C++标准库
-
-using namespace std;
-int a[2000000], n, m; // 定义数组a和变量n,m。n是范围上限,m是输入数的个数
-
-int main()
-{
-    cin >> n >> m; // 输入n和m
-    for (int i = 0; i < m; i++)
-        cin >> a[i]; // 循环读入m个数到数组a中
-    
-    sort(a, a + m); // 使用sort函数对数组a中的m个数进行升序排序
-    
-    for (int i = 0; i < m; i++)
-        cout << a[i] << " "; // 循环输出排序后的m个数,每个数后面加空格
-    return 0;
+#include <bits/stdc++.h> // 包含C++标准库
+
+using namespace std;
+int a[2000000], n, m; // 定义数组a和变量n,m。n是范围上限,m是输入数的个数
+
+int main()
+{
+    cin >> n >> m; // 输入n和m
+    for (int i = 0; i < m; i++)
+        cin >> a[i]; // 循环读入m个数到数组a中
+    
+    sort(a, a + m); // 使用sort函数对数组a中的m个数进行升序排序
+    
+    for (int i = 0; i < m; i++)
+        cout << a[i] << " "; // 循环输出排序后的m个数,每个数后面加空格
+    return 0;
 }

luogu_code/ProblemSet/P1616 疯狂的采药/1.py luogu/ProblemSet/P1616 疯狂的采药/1.pyluogu_code/ProblemSet/P1616 疯狂的采药/1.py renamed to luogu/ProblemSet/P1616 疯狂的采药/1.py

@@ -1,34 +1,34 @@
-#include <iostream>
-
-using namespace std;
-
-int main()
-{
-    ios::sync_with_stdio(false);
-    cin.tie(nullptr);
-
-    int n, m;
-    cin >> n >> m;
-
-    // 使用计数排序,因为n是范围上限,所以开一个n+1大小的数组记录每个数出现的次数
-    int count[2000001] = {0}; // 题目n最大为2000000
-
-    // 统计每个数出现的次数
-    for (int i = 0; i < m; i++)
-    {
-        int x;
-        cin >> x;
-        count[x]++;
-    }
-
-    // 按顺序输出
-    for (int i = 1; i <= n; i++)
-    {
-        while (count[i]--)
-        {
-            cout << i << " ";
-        }
-    }
-
-    return 0;
+#include <iostream>
+
+using namespace std;
+
+int main()
+{
+    ios::sync_with_stdio(false);
+    cin.tie(nullptr);
+
+    int n, m;
+    cin >> n >> m;
+
+    // 使用计数排序,因为n是范围上限,所以开一个n+1大小的数组记录每个数出现的次数
+    int count[2000001] = {0}; // 题目n最大为2000000
+
+    // 统计每个数出现的次数
+    for (int i = 0; i < m; i++)
+    {
+        int x;
+        cin >> x;
+        count[x]++;
+    }
+
+    // 按顺序输出
+    for (int i = 1; i <= n; i++)
+    {
+        while (count[i]--)
+        {
+            cout << i << " ";
+        }
+    }
+
+    return 0;
 }

luogu_code/algorithm/1-2_Sort/P1271/1.cpp luogu/algorithm/1-2_Sort/P1271/1.cppluogu_code/algorithm/1-2_Sort/P1271/1.cpp renamed to luogu/algorithm/1-2_Sort/P1271/1.cpp

@@ -1,47 +1,47 @@
-#include <iostream>
-#include <vector>
-
-using namespace std;
-
-// 直接插入一个元素到已排序的数组中
-void insertElement(vector<int> &arr, int size, int element)
-{
-    int j = size - 1;
-    // 将比element大的元素都向后移动一位
-    while (j >= 0 && arr[j] > element)
-    {
-        arr[j + 1] = arr[j];
-        j--;
-    }
-    arr[j + 1] = element; // 插入element到正确位置
-}
-
-int main()
-{
-    ios::sync_with_stdio(false); // 优化输入输出
-    cin.tie(nullptr);
-
-    int n, m;
-    cin >> n >> m;
-    vector<int> arr(m); // 使用vector存储数据
-
-    // 输入第一个数据
-    cin >> arr[0];
-
-    // 边输入边排序
-    for (int i = 1; i < m; i++)
-    {
-        int num;
-        cin >> num;
-        insertElement(arr, i, num);
-    }
-
-    // 输出排序后的结果
-    for (int i = 0; i < m; i++)
-    {
-        cout << arr[i] << " ";
-    }
-    cout << endl;
-
-    return 0;
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+// 直接插入一个元素到已排序的数组中
+void insertElement(vector<int> &arr, int size, int element)
+{
+    int j = size - 1;
+    // 将比element大的元素都向后移动一位
+    while (j >= 0 && arr[j] > element)
+    {
+        arr[j + 1] = arr[j];
+        j--;
+    }
+    arr[j + 1] = element; // 插入element到正确位置
+}
+
+int main()
+{
+    ios::sync_with_stdio(false); // 优化输入输出
+    cin.tie(nullptr);
+
+    int n, m;
+    cin >> n >> m;
+    vector<int> arr(m); // 使用vector存储数据
+
+    // 输入第一个数据
+    cin >> arr[0];
+
+    // 边输入边排序
+    for (int i = 1; i < m; i++)
+    {
+        int num;
+        cin >> num;
+        insertElement(arr, i, num);
+    }
+
+    // 输出排序后的结果
+    for (int i = 0; i < m; i++)
+    {
+        cout << arr[i] << " ";
+    }
+    cout << endl;
+
+    return 0;
 }

…gorithm/1-2_Sort/P1271/counting_sort.cpp …gorithm/1-2_Sort/P1271/counting_sort.cppluogu_code/algorithm/1-2_Sort/P1271/counting_sort.cpp renamed to luogu/algorithm/1-2_Sort/P1271/counting_sort.cpp luogu_code/algorithm/1-2_Sort/P1271/counting_sort.cpp renamed to luogu/algorithm/1-2_Sort/P1271/counting_sort.cpp

@@ -1,47 +1,47 @@
-#include <iostream>
-//DFS深度优先搜索
-
-using namespace std;
-
-string tot;
-int n, m;
-
-// 将找到的方案转换为字符串形式并计数
-void leijia(int a)
-{                   
-    int b = 262144;//表示处理到第10中配料
-    while (a)
-    {
-        tot += to_string(a / b);
-        tot += ' ';
-        a %= b;
-        b /= 4;
-    }
-    tot += '\n';
-    m++;
-}
-
-// 递归函数，寻找满足条件的方案
-void f(int s, int k)
-{
-    if (s < 1 && k < 262145)
-        return;
-    if (s > 0 && k > 262144)
-        return;
-    if (s == 0 && k > 262144)
-    {
-        leijia(k);
-        return;
-    }
-    f(s - 1, k * 4 + 1);//相当于在四进制末尾添加一个数字,记录每个配料的使用量
-    f(s - 2, k * 4 + 2);
-    f(s - 3, k * 4 + 3);
-}
-
-int main()
-{
-    cin >> n;
-    f(n, 0);
-    cout << m << endl << tot;
-    return 0;
+#include <iostream>
+//DFS深度优先搜索
+
+using namespace std;
+
+string tot;
+int n, m;
+
+// 将找到的方案转换为字符串形式并计数
+void leijia(int a)
+{                   
+    int b = 262144;//表示处理到第10中配料
+    while (a)
+    {
+        tot += to_string(a / b);
+        tot += ' ';
+        a %= b;
+        b /= 4;
+    }
+    tot += '\n';
+    m++;
+}
+
+// 递归函数，寻找满足条件的方案
+void f(int s, int k)
+{
+    if (s < 1 && k < 262145)
+        return;
+    if (s > 0 && k > 262144)
+        return;
+    if (s == 0 && k > 262144)
+    {
+        leijia(k);
+        return;
+    }
+    f(s - 1, k * 4 + 1);//相当于在四进制末尾添加一个数字,记录每个配料的使用量
+    f(s - 2, k * 4 + 2);
+    f(s - 3, k * 4 + 3);
+}
+
+int main()
+{
+    cin >> n;
+    f(n, 0);
+    cout << m << endl << tot;
+    return 0;
 }

…algorithm/1-2_Sort/P1271/insert_sort.cpp …algorithm/1-2_Sort/P1271/insert_sort.cppluogu_code/algorithm/1-2_Sort/P1271/insert_sort.cpp renamed to luogu/algorithm/1-2_Sort/P1271/insert_sort.cpp luogu_code/algorithm/1-2_Sort/P1271/insert_sort.cpp renamed to luogu/algorithm/1-2_Sort/P1271/insert_sort.cpp

@@ -1 +1 @@
-
+

…de/algorithm/1-3_Brute Force/P2089/1.cpp …gu/algorithm/1-3_Brute Force/P2089/1.cppluogu_code/algorithm/1-3_Brute Force/P2089/1.cpp renamed to luogu/algorithm/1-3_Brute Force/P2089/1.cpp luogu_code/algorithm/1-3_Brute Force/P2089/1.cpp renamed to luogu/algorithm/1-3_Brute Force/P2089/1.cpp

@@ -1,14 +1,14 @@
-# 读取输入，使用input()函数获取用户输入的字符串，并用split()方法将其分割成多个部分，再用map()函数将其转换为整数
-n, m = map(int, input().split())
-
-# 初始化计数器，分别用于计数正方形和长方形的数量
-cnt_square = 0    # 正方形计数
-cnt_rectangle = 0 # 长方形计数
-
-sum_all = (m +1) *m//2*(n+1)*n//2;
-for i in range(1, min(n,m)+1):
-    cnt_square +=(m-i+1)*(n-i+1)
-cnt_rectangle = sum_all - cnt_square
-
-# 输出结果，使用print()函数输出正方形和长方形的数量
+# 读取输入，使用input()函数获取用户输入的字符串，并用split()方法将其分割成多个部分，再用map()函数将其转换为整数
+n, m = map(int, input().split())
+
+# 初始化计数器，分别用于计数正方形和长方形的数量
+cnt_square = 0    # 正方形计数
+cnt_rectangle = 0 # 长方形计数
+
+sum_all = (m +1) *m//2*(n+1)*n//2;
+for i in range(1, min(n,m)+1):
+    cnt_square +=(m-i+1)*(n-i+1)
+cnt_rectangle = sum_all - cnt_square
+
+# 输出结果，使用print()函数输出正方形和长方形的数量
 print(cnt_square, cnt_rectangle)