update

OneCodeMonkey · OneCodeMonkey · commit fe9e0c15aff6 · 2025-06-22T11:31:35.000+08:00
diff --git a/codeForces/Codeforces_1915E_Romantic_Glasses.java b/codeForces/Codeforces_1915E_Romantic_Glasses.java
@@ -0,0 +1,38 @@
+// Time: 921 ms 
+// Memory: 14700 KB
+// Prefix sum | dp.
+// T:O(sum(ni)), S:O(max(ni))
+// 
+import java.util.HashMap;
+import java.util.Scanner;
+
+public class Codeforces_1915E_Romantic_Glasses {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int t = sc.nextInt();
+        for (int i = 0; i < t; i++) {
+            int n = sc.nextInt();
+            HashMap<Long, Boolean> record = new HashMap<>();
+            record.put(0L, true);
+            long sumEven = 0, sumOdd = 0;
+            boolean ret = false;
+            for (int j = 0; j < n; j++) {
+                int a = sc.nextInt();
+                if (ret) {
+                    continue;
+                }
+                if ((j & 1) == 0) {
+                    sumOdd += a;
+                } else {
+                    sumEven += a;
+                }
+                if (record.containsKey(sumOdd - sumEven)) {
+                    ret = true;
+                }
+                record.put(sumOdd - sumEven, true);
+            }
+
+            System.out.println(ret ? "YES" : "NO");
+        }
+    }
+}
diff --git a/leetcode_solved/leetcode_3582_Generate_Tag_for_Video_Caption.java b/leetcode_solved/leetcode_3582_Generate_Tag_for_Video_Caption.java
@@ -0,0 +1,24 @@
+// Runtime 5 ms Beats 100.00% 
+// Memory 44.50 MB Beats 77.29%
+// .
+// T:O(n), S:O(n)
+// 
+class Solution {
+    public String generateTag(String caption) {
+        String[] arr = caption.trim().split(" ");
+        StringBuilder ret = new StringBuilder();
+        ret.append("#");
+        for (int i = 0; i < arr.length; i++) {
+            if (arr[i].trim().isEmpty()) {
+                continue;
+            }
+            if (i == 0) {
+                ret.append(String.valueOf(arr[i].charAt(0)).toLowerCase()).append(arr[i].substring(1).toLowerCase());
+            } else {
+                ret.append(String.valueOf(arr[i].charAt(0)).toUpperCase()).append(arr[i].substring(1).toLowerCase());
+            }
+        }
+
+        return ret.length() > 100 ? ret.substring(0, 100) : ret.toString();
+    }
+}
