当前位置: 首页 > news >正文

AcWing - 5287. 数量 - 组合数求解+思维

最多只有k个位置满足,ai != i
所以从0-k进行遍历,对于kj:
0时,所有位置上的数字都等于i,只有一种
1时,没有
2时,排列只有两种,1 2 或者 2 1,只有一种情况满足
同理3和4可以分别只有2,9种
具体细节见代码

#include <math.h>
#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
const int N = 1e5 + 10;
#define de(x) cout << x << " ";
#define sf(x) scanf("%d", &x);
#define Pu puts("");
#define ll long long
// int n, m, ans;
ll n, k, ans;
ll C(ll x, ll y) {  // 组合数量ll res = 1;for (ll i = 1; i <= y; i++) {res *= (x - i + 1);res /= i;}return res;
}
int main() {cin >> n >> k;ans = 1;// 最多只有k个位置满足,ai != i// 所以从0-k进行遍历for (ll i = 2; i <= k; i++) {if (i == 2) {ans += C(n, i) * 1;} else if (i == 3) {ans += C(n, i) * 2;} else if (i == 4) {ans += C(n, i) * 9;}}cout << ans << endl;return 0;
}

相关文章:

AcWing - 5287. 数量 - 组合数求解+思维

最多只有k个位置满足&#xff0c;ai ! i 所以从0-k进行遍历&#xff0c;对于kj&#xff1a; 0时&#xff0c;所有位置上的数字都等于i&#xff0c;只有一种 1时&#xff0c;没有 2时&#xff0c;排列只有两种&#xff0c;1 2 或者 2 1&#xff0c;只有一种情况满足 同理3和4可以…...

《实战:如何搭建一个完整的 Vue2.0 项目》- 7、Vue2.x 项目 webpack 4 升级 5(半自动升级)

1.自动升级 先全局安装升级插件 npm i npm-check npm-check-updates -g检查依赖 npm-check更新检查后的依赖并展示版本号&#xff0c;此时 package.json还没有更新 npm-check-updates升级 package.json&#xff0c;下图显示更新版本&#xff0c;此时 package.json文件已变更…...

Python教程---Python基础语法2

1.变量和字面量(常量) 字面量就是一个一个的值,比如:1,2,3,4,5,6,‘HELLO’ 字面量所表示的意思就是它的字面的值,在程序中可以直接使用字面量 变量(variable)变量可以用来保存字面量,并且变量中保存的字面量是不定的变量本身没有任何意思,它会根据不同的字面量…...

Conda创建软件安装环境

Conda 安装软件并创建环境 Python创建虚拟环境 conda create -n env_name python3.11 进入创建的虚拟环境 conda activate env_name 安装软件 conda install -c bioconda software_name...

MySQL | MySQL 为什么不推荐使用JOIN

MySQL 为什么不推荐使用JOIN MySQL 不推荐使用 JOIN 的说法是过于简化的。实际上&#xff0c;在某些情况下使用 JOIN 是非常有用的&#xff0c;但在其他情况下可能会带来性能问题、复杂性和可维护性问题以及重复数据等问题。 首先我们需要知道JOIN语句是用于将多个表中的数据…...

[LeetCode] 1.两数之和

一、题目描述 给定一个整数数组 nums 和一个目标值 target&#xff0c;请你在该数组中找出和为目标值 target的那两个整数&#xff0c;并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是&#xff0c;数组中同一个元素不能使用两遍。 你可以按任意顺序返回答…...

ruby语言怎么写个通用爬虫程序?

Ruby语言爬虫是指使用Ruby编写的网络爬虫程序&#xff0c;用于自动化地从互联网上获取数据。其中&#xff0c;CRawler是一个基于文本的小型地牢爬虫&#xff0c;它被设计为可扩展&#xff0c;所有游戏数据均通过JSON文件提供&#xff0c;程序仅处理游戏引擎。除此之外&#xff…...

7 交换机与VLAN

1、拓扑结构是怎么形成的&#xff1f; 举例&#xff1a;办公楼里的每一个楼层可能会有几百台机器&#xff0c;显然需要N个交换机。 交换机之间连接起来&#xff0c;就形成一个稍微复杂的拓扑结构2、两台交换机的情形 1.两台交换机连接着三个局域网&#xff0c;每个局域网上都…...

C++指针笔记

一.定义 是什么&#xff1f; 指针就是地址&#xff0c;相当于门牌号。通过 0x0000也可以拿到该地址里的数据&#xff0c; 可是如果每创建一个变量都要去记住地址编号不太方便我们使用数据&#xff0c;所以才有变量。作用&#xff1f; 通过指针(地址)间接访问内存。内存的编号…...

vue中app.use()做了什么

为什么要app.use(参数) 注册组件&#xff0c;且注册的组件全局可用&#xff0c;或在vue原型上添加内容。 use参数需要什么类型的&#xff1f;vue规定&#xff1a;参数要么是对象形式&#xff0c;且必须有install这个方法属性&#xff0c;或者参数为函数。 另外&#xff1a;注…...

【网安AIGC专题11.1】论文12:理解和解释代码,GPT-3大型语言模型学生创建的代码解释比较+错误代码的解释(是否可以发现并改正)

Comparing Code Explanations Created by Students and Large Language Models 写在最前面总结思考 背景介绍编程教育—代码理解和解释技能培养编程教育—解决方案研究问题研究结果 相关工作Code ComprehensionPedagogical Benifis of code explanationLarge Language Models i…...

【GEE】4、 Google 地球引擎中的数据导入和导出

1简介 在本模块中&#xff0c;我们将讨论以下概念&#xff1a; 如何将您自己的数据集引入 GEE。如何将来自遥感数据的值与您自己的数据相关联。如何从 GEE 导出特征。 2背景 了解动物对环境的反应对于了解如何管理这些物种至关重要。虽然动物被迫做出选择以满足其基本需求&am…...

【C++】特殊类设计+类型转换+IO流

&#x1f307;个人主页&#xff1a;平凡的小苏 &#x1f4da;学习格言&#xff1a;命运给你一个低的起点&#xff0c;是想看你精彩的翻盘&#xff0c;而不是让你自甘堕落&#xff0c;脚下的路虽然难走&#xff0c;但我还能走&#xff0c;比起向阳而生&#xff0c;我更想尝试逆风…...

JAVA整理学习实例(一)面向对象

JAVA整理学习实例&#xff08;一&#xff09;面向对象 注&#xff1a;整理一下之前写的东西&#xff0c;然后在修修补补&#xff0c;水平有限&#xff0c;有错误的请指正。 前言 基础部分的面试大部份是理论和一些语法细节&#xff0c;如果平时没有关注&#xff0c;在面试或者做…...

QT 实现解密m3u8文件

文章目录 概要如何解密M3U8文件呢实现思路和代码序列图网络请求解密 结论 概要 视频文件很多已M3U8文件格式来提供&#xff0c;先复习下什么是M3U8文件&#xff01;用QT的 mutimedia框架来播放视频时&#xff0c;有的视频加载慢&#xff0c;有的视频加载快&#xff0c;为啥&am…...

论文阅读—— BiFormer(cvpr2023)

论文&#xff1a;https://arxiv.org/abs/2303.08810 github&#xff1a;GitHub - rayleizhu/BiFormer: [CVPR 2023] Official code release of our paper "BiFormer: Vision Transformer with Bi-Level Routing Attention" 一、介绍 1、要解决的问题&#xff1a;t…...

理解 fopen的 rwa r+w+a+ 参数含义

tags: C categories: C 理解 一图胜千言 我愿称之为最强 c - Difference between r and w in fopen() - Stack Overflow; 需要注意里面的a和 a, 区别在于 a 不可以读而 a可以读. c - Difference between r and w in fopen() - Stack Overflow; ModeReadWriteCreate New Fil…...

【强化学习】17 ——DDPG(Deep Deterministic Policy Gradient)

文章目录 前言DDPG特点 随机策略与确定性策略DDPG&#xff1a;深度确定性策略梯度伪代码代码实践 前言 之前的章节介绍了基于策略梯度的算法 REINFORCE、Actor-Critic 以及两个改进算法——TRPO 和 PPO。这类算法有一个共同的特点&#xff1a;它们都是在线策略算法&#xff0c…...

驱动开发11-2 编写SPI驱动程序-点亮数码管

驱动程序 #include <linux/init.h> #include <linux/module.h> #include <linux/spi/spi.h>int m74hc595_probe(struct spi_device *spi) {printk("%s:%d\n",__FILE__,__LINE__);char buf[]{0XF,0X6D};spi_write(spi,buf,sizeof(buf));return 0; …...

Java使用pdfbox进行pdf和图片之间的转换

简介 pdfbox是Apache开源的一个项目,支持pdf文档操作功能。 官网地址: Apache PDFBox | A Java PDF Library 支持的功能如下图.引入依赖 <dependency><groupId>org.apache.pdfbox</groupId><artifactId>pdfbox-app</artifactId><version>…...

环保EPC工程企业如何选型工程项目管理系统

环保EPC工程&#xff08;设计-采购-施工一体化&#xff09;具有项目周期长、场景复杂、合规要求高、多参与方协同难度大等核心特点&#xff0c;涵盖烟气处理、水处理、环保设备安装等细分场景&#xff0c;其项目管理涉及设计、采购、施工、安全、环保合规、成本管控等多个环节&…...

OpenClaw技能开发入门:为gemma-3-12b-it编写第一个天气查询模块

OpenClaw技能开发入门&#xff1a;为gemma-3-12b-it编写第一个天气查询模块 1. 为什么选择OpenClaw开发自定义技能&#xff1f; 去年冬天&#xff0c;我经常需要同时查看多个城市的天气来决定出差行程。反复切换浏览器标签和天气应用的低效操作&#xff0c;让我萌生了用AI自动…...

QT界面设计小技巧:用QListWidget+CheckBox打造可交互列表(避坑指南)

QT界面设计实战&#xff1a;QListWidget与CheckBox的高效交互方案 在桌面应用开发中&#xff0c;列表控件与复选框的组合堪称经典交互模式。这种设计不仅直观地呈现多项选择场景&#xff0c;还能有效提升用户操作效率。作为QT框架中的核心组件&#xff0c;QListWidget与QCheckB…...

Z-Image-Turbo-rinaiqiao-huiyewunv应用场景:二次元IP定制化绘图、同人创作、角色设定图生成

Z-Image Turbo (辉夜大小姐-日奈娇)在二次元IP定制化绘图中的应用实践 1. 项目背景与核心价值 二次元文化爱好者经常面临一个共同挑战&#xff1a;如何快速生成符合特定角色设定的高质量图像。传统绘图软件学习成本高&#xff0c;而通用AI绘图工具又难以精准还原角色特征。Z-…...

【 Postman 使用教程】

一、接口测试介绍 1. 接口分类&#xff1a; 内部接口&#xff1a;系统内部各功能模块之间的接口&#xff08;测试比较详细&#xff09;外部接口&#xff1a;系统与外部系统之间的接口&#xff08;测试基本功能&#xff09; 2. 接口测试的重点&#xff1a; 测试接口数据交换是否…...

OpenClaw会议纪要自动化:Qwen3.5-9B实时转录与待办项提取

OpenClaw会议纪要自动化&#xff1a;Qwen3.5-9B实时转录与待办项提取 1. 为什么需要会议纪要自动化 每周三的团队例会总是让我头疼——90分钟的会议结束后&#xff0c;我需要花40分钟整理录音、标记关键决议、分配待办事项。直到上个月用OpenClawQwen3.5-9B搭建了自动化流程&…...

seo网站推广价格涨幅是多少

SEO网站推广价格涨幅是多少&#xff1f;深入解析原因与应对策略 随着互联网的迅速发展和市场竞争的日益激烈&#xff0c;越来越多的企业开始重视网站推广&#xff0c;尤其是搜索引擎优化&#xff08;SEO&#xff09;的作用。近年来SEO网站推广价格的涨幅引起了许多企业的关注和…...

Windows开发者的容器化进阶:深度配置WSL2的.wslconfig与wsl.conf,榨干你的Docker替代方案性能

Windows开发者的容器化进阶&#xff1a;深度配置WSL2的.wslconfig与wsl.conf&#xff0c;榨干你的Docker替代方案性能 当你在Windows上使用WSL2运行容器时&#xff0c;是否遇到过内存占用飙升、磁盘空间告急或是网络配置复杂的困扰&#xff1f;作为已经跨过WSL2基础门槛的中高…...

昆明电力管供应商哪家强

在昆明城市电网升级、新能源基础设施建设的浪潮中&#xff0c;电力管作为保护电力线路的关键材料&#xff0c;其质量直接影响工程安全性与使用寿命。面对市场上琳琅满目的供应商&#xff0c;如何选择兼具适配性、可靠性与性价比的合作伙伴&#xff1f;本文从行业痛点切入&#…...

C语言断言函数详解与最佳实践

1. C语言断言函数基础解析断言&#xff08;assert&#xff09;是C语言中一个简单但极其强大的调试工具&#xff0c;它本质上是一个宏而非函数。当我在2008年第一次接触嵌入式开发时&#xff0c;我的导师就强调&#xff1a;"断言是你最好的调试伙伴&#xff0c;它能帮你快速…...