力扣117双周赛

第 117 场双周赛

给小朋友们分糖果 I

同T2

给小朋友们分糖果 II

数学

cpp 复制代码
class Solution {
public:
    long long distributeCandies(int n, int limit) {
        long long ans = 0;
        for (int i = 0; i <= min(n, limit); i++) {
            if (n - i <= limit) {
                ans += n - i + 1;
            } else if (n - i <= limit * 2) {
                ans += limit - (n - i - limit) + 1;
            }
        }
        return ans;
    }
};

重新排列后包含指定子字符串的字符串数目

DP

cpp 复制代码
class Solution {
public:
    int stringCount(int n) {
        const int MOD = 1e9 + 7;

        auto add = [&](long long &a, long long b) {
            a = (a + b) % MOD;
        };

        long long f[n + 1][2][3][2];
        memset(f, 0, sizeof(f));
        f[0][0][0][0] = 1;
        for (int i = 0; i < n; i++) for (int j = 0; j < 2; j++) for (int k = 0; k < 3; k++) for (int l = 0; l < 2; l++) {
            // 下一个字符填写除了 l, e, t 以外的 23 个字母
            add(f[i + 1][j][k][l], f[i][j][k][l] * 23);
            // 下一个字符填写 l
            add(f[i + 1][min(j + 1, 1)][k][l], f[i][j][k][l]);
            // 下一个字符填写 e
            add(f[i + 1][j][min(k + 1, 2)][l], f[i][j][k][l]);
            // 下一个字符填写 t
            add(f[i + 1][j][k][min(l + 1, 1)], f[i][j][k][l]);
        }
        return f[n][1][2][1];
    }
};

购买物品的最大开销

最小堆模拟

cpp 复制代码
class Solution {
public:
    long long maxSpending(vector<vector<int>> &values) {
        priority_queue<pair<int, int>, vector<pair<int, int>>, greater<>> pq;
        int m = values.size(), n = values[0].size();
        for (int i = 0; i < m; i++) {
            pq.emplace(values[i].back(), i);
        }
        long long ans = 0;
        for (int d = 1; d <= m * n; d++) {
            auto [v, i] = pq.top();
            pq.pop();
            ans += (long long) v * d;
            values[i].pop_back();
            if (!values[i].empty()) {
                pq.push({values[i].back(), i});
            }
        }
        return ans;
    }
};

--

相关推荐
hie988949 分钟前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
Jay_51510 分钟前
C++多态与虚函数详解:从入门到精通
开发语言·c++
杰克尼19 分钟前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield1 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦1 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl1 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder1 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
FrostedLotus·霜莲1 小时前
C++主流编辑器特点比较
开发语言·c++·编辑器
挺菜的2 小时前
【算法刷题记录(简单题)002】字符串字符匹配(java代码实现)
java·开发语言·算法
凌肖战5 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode