【每日一题 | 2025】2.10 ~ 2.16

在这里插入图片描述

个人主页:Guiat
归属专栏:每日一题

在这里插入图片描述

文章目录

  • 1. 【2.10】P8707 [蓝桥杯 2020 省 AB1] 走方格
  • 2. 【2.11】P8742 [蓝桥杯 2021 省 AB] 砝码称重
  • 3. 【2.12】P8786 [蓝桥杯 2022 省 B] 李白打酒加强版
  • 4. 【2.13】P8725 [蓝桥杯 2020 省 AB3] 画中漂流
  • 5. 【2.14】P8667 [蓝桥杯 2018 省 B] 递增三元组
  • 6. 【2.15】P8806 [蓝桥杯 2022 国 B] 搬砖
  • 7. 【2.16】P8699 [蓝桥杯 2019 国 B] 排列数

正文

1. 【2.10】P8707 [蓝桥杯 2020 省 AB1] 走方格

题目链接:https://www.luogu.com.cn/problem/P8707

【AC_Code】

#include <iostream>
#define IOS ios :: sync_with_stdio(0), cin.tie(0), cout.tie(0);using namespace std;int n, m, dp[35][35]; // 元素默认初始化为 0 int main()
{IOS; cin >> n >> m; dp[1][1] = 1;for (int i = 1; i <= n; i ++) for (int j = 1; j <= m; j ++){if ((i != 1 || j != 1) && (i %2 != 0 || j %2 != 0)){// dp[x][y] = dp[x - 1][y] + dp[x][y - 1]dp[i][j] = dp[i - 1][j] + dp[i][j - 1];}}cout << dp[n][m] << "\n";return 0;
}

2. 【2.11】P8742 [蓝桥杯 2021 省 AB] 砝码称重

题目链接:https://www.luogu.com.cn/problem/P8742

【AC_Code】

#include <iostream>
#include <cmath>
#define IOS ios :: sync_with_stdio(0), cin.tie(0), cout.tie(0);using namespace std;int N, W[110], sum, dp[110][100010], ans;int main()
{IOS; cin >> N; for (int i = 1; i <= N; i ++) cin >> W[i], sum += W[i];for (int i = 1; i <= N; i ++) for (int j = sum; j >= 0; j --){if (j == W[i]) dp[i][j] = 1;else if (dp[i - 1][j]) dp[i][j] = 1;else if (dp[i - 1][j + W[i]]) dp[i][j] = 1;else if (dp[i - 1][abs(j - W[i])]) dp[i][j] = 1;}for (int i = 1; i <= sum; i ++) if (dp[N][i]) ans++;cout << ans << "\n";return 0;
}

3. 【2.12】P8786 [蓝桥杯 2022 省 B] 李白打酒加强版

题目链接:https://www.luogu.com.cn/problem/P8786

【AC_Code】

#include <iostream>
#define IOS ios :: sync_with_stdio(0), cin.tie(0), cout.tie(0);using namespace std;const int mod = 1e9 + 7;
int N, M, dp[205][105][105];int main()
{IOS; cin >> N >> M; dp[0][0][2] = 1;for (int i = 0; i < N + M; i ++) for (int j = 0; j < M; j ++) for (int k = 0; k < M; k ++){if (dp[i][j][k]){if (k > 0) dp[i + 1][j + 1][k - 1] += dp[i][j][k] % mod;if (k <= 50) dp[i + 1][j][2 * k] += dp[i][j][k] % mod;}}cout << dp[N + M][M][0] << "\n";	return 0;
}

4. 【2.13】P8725 [蓝桥杯 2020 省 AB3] 画中漂流

题目链接:https://www.luogu.com.cn/problem/P8725

【AC_Code】

#include <iostream>
#define IOS ios :: sync_with_stdio(0), cin.tie(0), cout.tie(0);using namespace std;const int mod = 1e9 + 7;
int D, T, M, f[3010][1510];int main()
{IOS; cin >> D >> T >> M; f[0][M] = 1;for (int i = 1; i <= T; i ++) for (int j = 0; j <= M; j ++){int len = D + (M - j) - (i - (M - j));if (len > 0) f[i][j] = (f[i - 1][j] + f[i - 1][j + 1]) % mod;}cout << f[T][0] << "\n";return 0;
}

5. 【2.14】P8667 [蓝桥杯 2018 省 B] 递增三元组

题目链接:https://www.luogu.com.cn/problem/P8667

【AC_Code】

#include <iostream>
#include <algorithm>
#define IOS ios :: sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define int long longusing namespace std;const int maxn = 1e5 + 10;
int N, a[maxn], b[maxn], c[maxn], cnt;signed main()
{IOS; cin >> N;for (int i = 1; i <= N; i ++) cin >> a[i];for (int i = 1; i <= N; i ++) cin >> b[i];for (int i = 1; i <= N; i ++) cin >> c[i];sort(a + 1, a + N + 1), sort(c + 1, c + N + 1);for (int i = 1; i <= N; i ++){int cnta = lower_bound(a + 1, a + N + 1, b[i]) - a - 1;int cntc = upper_bound(c + 1, c + N + 1, b[i]) - c;cntc = N - cntc + 1;cnt += cnta * cntc;}cout << cnt << "\n";return 0;
}

6. 【2.15】P8806 [蓝桥杯 2022 国 B] 搬砖

题目链接:https://www.luogu.com.cn/problem/P8806

【AC_Code】

#include <iostream>
#include <algorithm>
#define IOS ios :: sync_with_stdio(0), cin.tie(0), cout.tie(0); using namespace std;int n, dp[20010], ans;
struct str { int w, v; } a[1010];bool cmp(str pre, str next) { return pre.w + pre.v <= next.w + next.v; }int main()
{IOS; cin >> n; for (int i = 1; i <= n; i ++) cin >> a[i].w >> a[i].v;sort(a + 1, a + n + 1, cmp);for (int i = 1; i <= n; i ++) for (int j = a[i].w + a[i].v; j >= a[i].w; j --){dp[j] = max(dp[j], dp[j - a[i].w] + a[i].v);ans = max(ans, dp[j]);}cout << ans << "\n";return 0;
}

7. 【2.16】P8699 [蓝桥杯 2019 国 B] 排列数

题目链接:https://www.luogu.com.cn/problem/P8699

【AC_Code】

#include <iostream>
#define IOS ios :: sync_with_stdio(0), cin.tie(0), cout.tie(0); using namespace std;const int mod = 123456;
int n, k, dp[510][510];int main()
{IOS; cin >> n >> k; dp[1][0] = 1; for (int i = 2; i <= n; i ++){dp[i][0] = 2;for (int j = 0; j <= i; j ++){dp[i +1][j + 1] = (dp[i + 1][j + 1] + dp[i][j] * 2 % mod) % mod;dp[i + 1][j + 2] = (dp[i + 1][j + 2] + dp[i][j] * (i - j - 2) % mod) % mod;dp[i + 1][j] = (dp[i + 1][j] + dp[i][j] * (j + 1) % mod) % mod;}}cout << dp[n][k - 1] << "\n";return 0;}

结语
感谢您的阅读!期待您的一键三连!欢迎指正!

在这里插入图片描述

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

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

相关文章

微信小程序配置3 配置sass

1. 在config。json文件里面的setting配置“sass” 2. 改你需要的页面后缀名为scss。 3.查看页面即可看到样式。

撕碎QT面具(1):Tab Widget转到某个Tab页

笔者未系统学过C语法&#xff0c;仅有Java基础&#xff0c;具体写法仿照于大模型以及其它博客。自我感觉&#xff0c;如果会一门对象语言&#xff0c;没必要先刻意学C&#xff0c;因为自己具有对象语言的基础&#xff0c;等需要用什么再学也不迟。毕竟不是专门学C去搞算法。 1…

恩智浦:将开发文档迁移到DITA/XML

摘要&#xff1a;本文是德国同行Parson公司写的一篇文章&#xff0c;描述芯片巨头恩智浦编写文档方法如何从MS Word和Adobe Frame Maker转向基于DITA的结构化写作和发布。英文原文地址&#xff1a;https://www.parson-europe.com/en/references/nxp - 1 - 项目目标 在开发产…

基于SpringBoot的医院药房管理系统【源码+答辩PPT++项目部署】高质量论文1-1.5W字

作者简介&#xff1a;✌CSDN新星计划导师、Java领域优质创作者、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和学生毕业项目实战,高校老师/讲师/同行前辈交流。✌ 主要内容&#xff1a;&#x1f31f;Java项目、Python项目、前端项目、PHP、ASP.NET、人工智能…

计算机性能与网络体系结构探讨 —— 基于《计算机网络》谢希仁第八版

(꒪ꇴ꒪ )&#xff0c;Hello我是祐言QAQ我的博客主页&#xff1a;C/C语言&#xff0c;数据结构&#xff0c;Linux基础&#xff0c;ARM开发板&#xff0c;网络编程等领域UP&#x1f30d;快上&#x1f698;&#xff0c;一起学习&#xff0c;让我们成为一个强大的攻城狮&#xff0…

【第11章:生成式AI与创意应用—11.4 生成式AI在其他领域的创新应用与未来展望】

凌晨三点,生物实验室的AI突然"灵光一闪"——它把抗病毒蛋白的结构图与蜂巢的六边形结构进行跨界组合,生成的新分子让老教授的手开始颤抖。这种打破学科壁垒的创造力,正是生成式AI带给人类最震撼的礼物。让我们走进这个"数字炼金术"的新时代。 一、科学…

网络安全:从攻击到防御的全景解析

&#x1f4dd;个人主页&#x1f339;&#xff1a;一ge科研小菜鸡-CSDN博客 &#x1f339;&#x1f339;期待您的关注 &#x1f339;&#x1f339; 1. 引言 在互联网高度发达的今天&#xff0c;网络安全已成为影响社会稳定、国家安全和企业发展的关键因素。无论是个人用户的数据…

【第11章:生成式AI与创意应用—11.3 AI艺术创作的实现与案例分析:DeepArt、GANBreeder等】

凌晨三点的画室里,数字艺术家小美盯着屏幕上的GANBreeder界面——她将梵高的《星月夜》与显微镜下的癌细胞切片图进行混合,生成的新图像在柏林电子艺术展上引发轰动。这场由算法驱动的艺术革命,正在重写人类对创造力的定义。 一、机器视觉的觉醒之路 1.1 数字艺术的三次浪…

【清晰教程】本地部署DeepSeek-r1模型

【清晰教程】通过Docker为本地DeepSeek-r1部署WebUI界面-CSDN博客 目录 Ollama 安装Ollama DeepSeek-r1模型 安装DeepSeek-r1模型 Ollama Ollama 是一个开源工具&#xff0c;专注于简化大型语言模型&#xff08;LLMs&#xff09;的本地部署和管理。它允许用户在本地计算机…

相得益彰,Mendix AI connector 秒连DeepSeek ,实现研发制造域场景

在当今快速发展的科技领域&#xff0c;低代码一体化平台已成为企业数字化转型的关键工具&#xff0c;同时&#xff0c;大型语言模型&#xff08;LLM&#xff09;如 DeepSeek 在自动生成代码和提供智能建议方面表现出色。 Mendix 于近期发布的 GenAI 万能连接器&#xff0c;目前…

ESP学习-1(MicroPython VSCode开发环境搭建)

下载ESP8266固件&#xff1a;https://micropython.org/download/ESP8266_GENERIC/win电脑&#xff1a;pip install esptools python.exe -m pip install --upgrade pip esptooo.py --port COM5 erase_flash //清除之前的固件 esptool --port COM5 --baud 115200 write_fla…

LLM大模型学习资料整理

LLM工具 LlamaIndex Llama Hub 文档 模型微调 LlamaFactory 推理 - LLaMA Factoryhttps://llamafactory.readthedocs.io/zh-cn/latest/getting_started/inference.htmlGitHub - hiyouga/LLaMA-Factory: Unified Efficient Fine-Tuning of 100 LLMs & VLMs (ACL 2024)Uni…

goland2022.3.3 安装过程

到csdn下载安装包 开始安装 安装完后&#xff0c;安装中文包

大模型开发实战篇5:多模态--文生图模型API

大模型文生图是一种基于人工智能大模型的技术&#xff0c;能够将自然语言文本描述转化为对应的图像。目前非常火的AI大模型赛道&#xff0c;有很多公司在此赛道竞争。详情可看这篇文章。 今天我们来看下如何调用WebAPI来实现文生图功能。我们一般都会将OpenAI的接口&#xff0…

乘积最大 之 连续与非联系子数组

文章目录 152.乘积最大子数组2708.一个小组的最大实力值 乘积的最大情况分为两种&#xff0c;一种是 要求子数组是连续的&#xff0c;一种是要求数组是不用连续的 连续可以使用动态规划求解&#xff0c;非连续则使用贪心 152.乘积最大子数组 152.乘积最大子数组 思路分析&…

使用 Ansys Fluent 进行电池热滥用失控传播仿真

电池热失控传播是电池系统中一个严重的问题。Ansys Fluent 提供了在此类条件下仿真电池热行为的工具&#xff0c;以帮助了解和降低与热失控相关的风险。 电池热滥用的挑战 电池热失控传播是电池系统中的一个严重问题&#xff0c;尤其是锂离子电池和其他高能量密度电池。这种现…

基于SpringBoot实现的大学社团平台系统实现功能六

一、前言介绍&#xff1a; 1.1 项目摘要 随着高校社团活动的日益丰富和多样化&#xff0c;学生对于社团管理和参与的需求也在不断增加。传统的社团管理方式往往存在效率低下、信息不透明等问题&#xff0c;无法满足现代学生对于便捷、高效社团管理的需求。因此&#xff0c;利…

STM32、GD32驱动TM1640原理图、源码分享

一、原理图分享 二、源码分享 /************************************************* * copyright: * author:Xupeng * date:2024-07-18 * description: **************************************************/ #include "smg.h"#define DBG_TAG "smg&…

LabVIEW利用CANopen的Batch SDO写入

本示例展示了如何通过CANopen协议向设备写入Batch SDO&#xff08;批量服务数据对象&#xff09;。Batch SDO允许用户在一次操作中配置多个参数&#xff0c;适用于设备的批量配置和参数设置。此方法能够简化多个参数的写入过程&#xff0c;提高设备管理效率。 主要步骤&#xf…

luoguP8764 [蓝桥杯 2021 国 BC] 二进制问题

luogu题目传送门 题目描述 小蓝最近在学习二进制。他想知道 1 到 N 中有多少个数满足其二进制表示中恰好有 K 个 1。你能帮助他吗? 输入格式 输入一行包含两个整数 N 和 K。 输出格式 输出一个整数表示答案。 输入输出样例 输入 #1 7 2 输出 #1 3 说明/提示 对于…