From 0fd446de99328d07b6fef8f4e2ebc60be65d3b6f Mon Sep 17 00:00:00 2001 From: wolves Date: Fri, 5 Dec 2025 03:26:44 +0800 Subject: [PATCH] routine --- 25/11/1015.cpp | 6 ++++++ 25/11/3318.cpp | 33 +++++++++++++++++++++++++++++++++ 25/11/go/1018.go | 2 +- 25/11/go/1437.go | 2 +- 25/11/go/1578.go | 2 +- 25/11/go/2654.go | 2 +- 25/11/go/3432.go | 22 ++++++++++++++++++++++ 7 files changed, 65 insertions(+), 4 deletions(-) create mode 100644 25/11/1015.cpp create mode 100644 25/11/3318.cpp create mode 100644 25/11/go/3432.go diff --git a/25/11/1015.cpp b/25/11/1015.cpp new file mode 100644 index 0000000..61d6f13 --- /dev/null +++ b/25/11/1015.cpp @@ -0,0 +1,6 @@ +class Solution { +public: + int smallestRepunitDivByK(int k) { + + } +}; \ No newline at end of file diff --git a/25/11/3318.cpp b/25/11/3318.cpp new file mode 100644 index 0000000..2c3d397 --- /dev/null +++ b/25/11/3318.cpp @@ -0,0 +1,33 @@ +#include +#include + +std::vector findXSum(std::vector &nums, int k, int x) +{ + int l = 0; + int r = k - 1; + std::unordered_map m; + std::vector ans; + std::vector> temp; + int count = 0; + for(int i = l;i <= k - 1; ++i){ + m[nums[i]] += 1; + } + for(int i = 0;r < nums.size();++i){ + if(i != 0){ + + } + for (const auto& [key, value] : m) { + temp.push_back(std::pair(key,value)); + } + std::sort(temp.begin(),temp.end(),[](std::pair x,std::pair y){ + return x.second > y.second; + }); + for(int i = 0;i < x;i++){ + count += temp[i].first * temp[i].second; + } + ans.push_back(count); + temp.clear(); + count = 0; + } + return ans; +} diff --git a/25/11/go/1018.go b/25/11/go/1018.go index 4ec61b6..ee9e349 100644 --- a/25/11/go/1018.go +++ b/25/11/go/1018.go @@ -1,4 +1,4 @@ -package D +package L12 func prefixesDivBy5(nums []int) []bool { ans := make([]bool, len(nums)) diff --git a/25/11/go/1437.go b/25/11/go/1437.go index 476f4de..0ade86c 100644 --- a/25/11/go/1437.go +++ b/25/11/go/1437.go @@ -1,4 +1,4 @@ -package C +package L12 func kLengthApart(nums []int, k int) bool { last := -k - 1 diff --git a/25/11/go/1578.go b/25/11/go/1578.go index 6848bcb..f38d0ab 100644 --- a/25/11/go/1578.go +++ b/25/11/go/1578.go @@ -1,4 +1,4 @@ -package A +package L12 func minCost(colors string, neededTime []int) int { count := 0 diff --git a/25/11/go/2654.go b/25/11/go/2654.go index 661ae43..7cd3bf9 100644 --- a/25/11/go/2654.go +++ b/25/11/go/2654.go @@ -1,4 +1,4 @@ -package B +package L12 func minOperations(nums []int) int { n, gcdAll, cnt1 := len(nums), 0, 0 diff --git a/25/11/go/3432.go b/25/11/go/3432.go new file mode 100644 index 0000000..49734c6 --- /dev/null +++ b/25/11/go/3432.go @@ -0,0 +1,22 @@ +package L12 + +func countPartitions(nums []int) int { + n := len(nums) + count := 0 + prefix := make([]int, n) + for i, v := range nums { + count += v + prefix[i] = count + } + + ans := 0 + for i, v := range prefix { + if i == n-1 { + break + } + if (count-2*v)%2 == 0 { + ans++ + } + } + return ans +}