力扣117双周赛

第 117 场双周赛

给小朋友们分糖果 I

同T2

给小朋友们分糖果 II

数学

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

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);// 下一个字符填写 ladd(f[i + 1][min(j + 1, 1)][k][l], f[i][j][k][l]);// 下一个字符填写 eadd(f[i + 1][j][min(k + 1, 2)][l], f[i][j][k][l]);// 下一个字符填写 tadd(f[i + 1][j][k][min(l + 1, 1)], f[i][j][k][l]);}return f[n][1][2][1];}
};

购买物品的最大开销

最小堆模拟

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/139741.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

刷题学习记录BUUCTF

[极客大挑战 2019]RCE ME1 进入环境直接就有代码 <?php error_reporting(0); if(isset($_GET[code])){$code$_GET[code];if(strlen($code)>40){die("This is too Long.");}if(preg_match("/[A-Za-z0-9]/",$code)){die("NO.");}eval($co…

JSP运行环境搭建

将安装JSP引擎的计算机称作一个支持JSP的Web服务器。这个服务器负责运行JSP&#xff0c;并将运行结果返回给用户。 JSP的核心内容之一就是编写JSP页面,JSP页面是Web应用程序的重要组成部分之一。一个简单Web应用程序可能只有一个JSP页面,而一个复杂的Web应用程序可能由许多JSP…

Ubuntu18.04.6安装qt5.7.1(超级详细教程)

目录 1、下载对应Linux版本的qt 2、安装完qt&#xff0c;可能也要安装下对应的编译工具 1、下载对应Linux版本的qt &#xff08;1&#xff09;准备安装的是qt5.7.1&#xff1a;qt-opensource-linux-x64-5.7.1.run &#xff08;2&#xff09;在虚拟机进入存放qt安装包的目录…

100天精通风控建模(原理+Python实现)——第5天:风控建模中数据标准化是什么?

风控模型已在各大银行和公司都实际运用于业务,用于营销和风险控制等。    之前已经阐述了100天精通风控建模(原理+Python实现)——第1天:什么是风控建模?    100天精通风控建模(原理+Python实现)——第2天:风控建模有什么目的?    100天精通风控建模(原理+Python实现…

C语言--求一个 3 X 3 的整型矩阵对角线元素之和

一.题目描述 求一个 3 X 3 的整型矩阵对角线元素之和 二.代码实现 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() {int arr[3][3] { 0 };for (int i 0;i < 3;i){for (int j 0;j < 3;j){ printf("请输入数字&#xff1a;");scanf(&…

Redis之与SSM集成Spring注解式缓存

目录 一.整合 1.1.整合应用 1.1.1.pom配置 1.1.2.所需配置 二.注解式开发及应用场景 2.1. Cacheable 2.2. CachePut 2.3. CacheEvict 2.4.总结 三.redis的击穿穿透雪崩 好啦今天就到这里了哦&#xff01;&#xff01;希望能帮到你哦&#xff01;&#xff01; 一.整合…

科技云报道:数智化升级,如何跨越数字世界与实体产业的鸿沟?

科技云报道原创。 数智化是当下商业环境下最大的确定性。 2022年&#xff0c;中国数字经济规模达50.2万亿元&#xff0c;占国内生产总值比重提升至41.5%&#xff0c;数字经济成为推动经济发展的重要引擎。从小型创业公司到跨国巨头&#xff0c;数字化转型在企业发展历程中彰显…

分治构造:P9384

https://www.luogu.com.cn/problem/P9384 分治构造是很常见的一种构造 不能有三元环和五元环&#xff0c;考虑推广出去&#xff0c;也就是不能有奇环 那如果我们让每种颜色都为二分图&#xff0c;那么必然满足 考虑 0-9 总共10个数字&#xff0c;数据范围1000&#xff0c;考…

洛谷 NOIP 2023 模拟赛 P9837 汪了个汪

洛谷 NOIP 2023 模拟赛 P9837 汪了个汪 文章目录 洛谷 NOIP 2023 模拟赛 P9837 汪了个汪题目大意思路code 题目大意 构造一个高为 n n n 的棋盘&#xff0c;第 i i i 行有 i i i 个格子。 每个格子里的数是 [ 1 , n ] [1 , n] [1,n] 并且每一行中的每个数各不相同&#…

100天精通风控建模(原理+Python实现)——第4天:风控建模中如何处理异常值?

风控模型已在各大银行和公司都实际运用于业务,用于营销和风险控制等。    之前已经阐述了100天精通风控建模(原理+Python实现)——第1天:什么是风控建模?    100天精通风控建模(原理+Python实现)——第2天:风控建模有什么目的?    100天精通风控建模(原理+Python实现…

网康NS-ASG安全网关任意文件读取

此文件没有对身份进行校验即可下载任意文件 构造payload访问漏洞url&#xff1a; ​​/admin/cert_download.php?filegjxbstxdt.txt&certfile../../../../../../../../etc/passwd漏洞证明&#xff1a; 文笔生疏&#xff0c;措辞浅薄&#xff0c;望各位大佬不吝赐教&…

HDMI之编码篇

概述 HDMI 2.0b(含)以下版本,采用3个Channel方式输出。传输又分为3三种周期,视频数据,数据岛以及控制周期。视频传输采用8/10编码。数据岛采用4/10编码(TERC4)。控制周期采用2/10。编码都拓展成了10bits。 上图中,Pixel component(e.g.B)->D[7:0]表示视频数据周期…

Maven各方面配置好了却无法显示版本

今天配置了maven环境&#xff0c;各方面都配置好了命令行却一直没办法显示maven的版本&#xff0c;原因 竟是两个JDK导致maven无法选择&#xff0c;因为maven依赖于JDK&#xff0c;导致在选择JDK的时候差生了二义 性&#xff0c;在环境变量里面删除不常用的JDK&#xff0c;只…

Fliki AI:让视频创作更简单、更高效

在当今的数字时代&#xff0c;视频已经成为人们获取信息和娱乐的重要方式。无论是企业宣传、教育培训还是个人创作&#xff0c;视频都发挥着越来越重要的作用。然而&#xff0c;视频制作是一项复杂的工作&#xff0c;需要掌握一定的技能和经验。这对于初学者或没有专业视频制作…

【KingbaseES】R6 Liunx下使用命令行部署数据库集群

【KingbaseES】R6命令行部署数据库集群 A.数据库安装包下载软件下载页面授权下载页面 B.数据库集群部署软件安装第一步&#xff1a;创建Kingbase用户第二步&#xff1a;上传安装包1.创建Kingbase用户和准备安装目录2.使用FTP工具上传安装包镜像和授权文件到install目录下并授权…

【VS2019 Qt5 VTK9.2】临时解决配置相关问题的简单方法

配置报错 编译报错提示&#xff08;LNK2019或LNK2001&#xff09; 严重性 代码 说明 项目 文件 行 禁止显示状态 错误 LNK2019 无法解析的外部符号 “__declspec(dllimport) public: __cdecl QVTKOpenGLNativeWidget::QVTKOpenGLNativeWidget(class QWidget *,class QFlags)(_i…

刷题笔记day15-二叉树层序遍历

层序遍历 /*** Definition for a binary tree node.* type TreeNode struct {* Val int* Left *TreeNode* Right *TreeNode* }*/import ("container/list" )func levelOrder(root *TreeNode) [][]int {// 思路1&#xff1a;此处肯定要使用队列result : …

pointnetgpd复现

参考&#xff1a; Installation Instructions — Dex-Net 0.2.0 documentation Install git clone https://github.com/lianghongzhuo/PointNetGPD.git 添加环境变量 gedit ~/.bashrc #添加下面这一行 export PointNetGPD_FOLDER$HOME/code/PointNetGPD #然后source source…

transfomer模型——简介,代码实现,重要模块解读,源码,官方

一、什么是transfomer Transformer是一种基于注意力机制&#xff08;attention mechanism&#xff09;的神经网络架构&#xff0c;最初由Vaswani等人在论文《Attention Is All You Need》中提出。它在自然语言处理&#xff08;NLP&#xff09;领域取得了巨大成功&#xff0c;特…

使用ssh上传数据到阿里云ESC云服务上

在这之前需要安装 ssh2-sftp-client 直接在终端输入&#xff1a;npm i ssh2-sftp-client 直接上代码&#xff1a; const path require(path); const Client require(ssh2-sftp-client);// 配置连接参数 const config {host: your-server-ip, // 云服务器的IP地址port: 22, …