力扣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;
    }
};

--

相关推荐
FirstFrost --sy20 分钟前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森30 分钟前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
搂鱼1145141 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法
Yingye Zhu(HPXXZYY)1 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
liulilittle2 小时前
LinkedList 链表数据结构实现 (OPENPPP2)
开发语言·数据结构·c++·链表
无聊的小坏坏2 小时前
三种方法详解最长回文子串问题
c++·算法·回文串
长路 ㅤ   2 小时前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
山河木马2 小时前
前端学习C++之:.h(.hpp)与.cpp文件
前端·javascript·c++
2401_891957312 小时前
list的一些特性(C++)
开发语言·c++
秋说3 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法