腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
PapaMelon 算法社区
记录在 papamelon 的刷题历程
专栏成员
举报
2
文章
896
阅读量
1
订阅数
订阅专栏
申请加入专栏
全部文章(2)
c++(2)
搜索文章
搜索
搜索
关闭
PapaMelon #11计算排列的编号 [组合数学]
c++
题目链接 计算排列的编号 题解 本题和 #10 计算第 K 个排列 本质上是一个问题,算是一个逆运用吧 我们按字典序(从小到大)考虑 $n$ 个不同元素的全排列。第一位可能是 $1,2,3 ... n$。 假设第一位是 $2$,说明跳过了所有以 $1$ 开头的排列,它们的数量是 $(n-1)!$,因此我们知道以 $2$ 开头的排列的编号,应该从 $(n-1)!$ 开始计数。 确定了第一位就再确定第二位,以此类推下去 #include <iostream> #include <vector> using n
零耗
2021-07-16
593
0
PapaMelon #1 Hellow PapaMelon [字符串处理]
c++
题目链接 Hello PapaMelon 题解 抓住一点,字符的数量不会改变,所以我们可以对原串和目标串排序后比较两者是否完全相等 目标串等于若干个 "hellopapamelom",数量 = 长度 / 14,14 就是 "hellopapamelon" 的长度 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { int T; cin >> T; w
零耗
2021-07-12
303
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档