GESP2024年3月认证C++六级( 第三部分编程题(1)游戏)

embedded/2025/1/31 17:58:23/

参考程序:

#include <cstdio>
using namespace std;
const int N = 2e5 + 5;
const int mod = 1e9 + 7;
int n, a, b, c;
int f[N << 1];
int ans;
int main()
{scanf("%d%d%d%d", &n, &a, &b, &c);f[N + n] = 1;for (int i = n; i > c; i--){f[N + i - a] = (f[N + i - a] + f[N + i]) % mod;f[N + i - b] = (f[N + i - b] + f[N + i]) % mod;}for (int i = 0; i <= N + c; i++)ans = (ans + f[i]) % mod;printf("%d\n", ans);return 0;
}


http://www.ppmy.cn/embedded/158420.html

相关文章

【Block总结】DynamicFilter,动态滤波器降低计算复杂度,替换传统的MHSA|即插即用

论文信息 标题: FFT-based Dynamic Token Mixer for Vision 论文链接: https://arxiv.org/pdf/2303.03932 关键词: 深度学习、计算机视觉、对象检测、分割 GitHub链接: https://github.com/okojoalg/dfformer 创新点 本论文提出了一种新的标记混合器&#xff08;token mix…

【Go语言圣经】第五节:函数

第五章&#xff1a;函数 5.1 函数声明 和其它语言类似&#xff0c;Golang 的函数声明包括函数名、形参列表、返回值列表&#xff08;可省略&#xff09;以及函数体&#xff1a; func name(parameter-list) (result-list) {/* ... Body ... */ }需要注意的是&#xff0c;函数…

性能优化案例:通过合理设置spark.default.parallelism参数的值来优化PySpark程序的性能

在 PySpark 中&#xff0c;spark.default.parallelism 是一个关键参数&#xff0c;直接影响作业的并行度和资源利用率。 通过合理设置 spark.default.parallelism 并结合数据特征调整&#xff0c;可显著提升 PySpark 作业的并行效率和资源利用率。建议在开发和生产环境中进行多…

F. Ira and Flamenco

题目链接&#xff1a;Problem - F - Codeforces 题目大意&#xff1a;给n,m n个数让从中选m个数满足一下条件&#xff1a; 1.m个数互不相同 2.里面的任意两个数相减的绝对值不能超过m 求这n个数有多少组数据满足。 第一行包含一个整数 t ( 1 ≤ t ≤ 1e4 ) - 测试用例数。 …

跟李沐学AI:视频生成类论文精读(Movie Gen、HunyuanVideo)

Movie Gen&#xff1a;A Cast of Media Foundation Models 简介 Movie Gen是Meta公司提出的一系列内容生成模型&#xff0c;包含了 3.2.1 预训练数据 Movie Gen采用大约 100M 的视频-文本对和 1B 的图片-文本对进行预训练。 图片-文本对的预训练流程与Meta提出的 Emu: Enh…

青少年编程与数学 02-008 Pyhon语言编程基础 05课题、数据类型

青少年编程与数学 02-008 Pyhon语言编程基础 05课题、数据类型 一、数据类型1. 数字类型&#xff08;Numeric Types&#xff09;2. 序列类型&#xff08;Sequence Types&#xff09;3. 集合类型&#xff08;Set Types&#xff09;4. 映射类型&#xff08;Mapping Type&#xff…

【redis进阶】redis 总结

目录 介绍一下什么是 Redis&#xff0c;有什么特点 Redis 支持哪些数据类型 Redis 数据类型底层的数据结构/编码方式是什么 ZSet 为什么使用跳表&#xff0c;而不是使用红黑树来实现 Redis 的常见应用场景有哪些 怎样测试 Redis 服务器的连通性 如何设置 key 的过期时间 Redis …

React第二十八章(css modules)

css modules 什么是 css modules 因为 React 没有Vue的Scoped&#xff0c;但是React又是SPA(单页面应用)&#xff0c;所以需要一种方式来解决css的样式冲突问题&#xff0c;也就是把每个组件的样式做成单独的作用域&#xff0c;实现样式隔离&#xff0c;而css modules就是一种…