1833 深坑 TLE 求解
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。
任务描述:
给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。
比如:n = 3,k=2 给出排列2 3 1,则它的下1个排列为3 1 2,下2个排列为3 2 1,因此答案为3 2 1。
Input
Output
#include<cstdio> //前N次的代码
#include<algorithm> int main()
{
int m,n,k;
scanf("%d",&m);
while(m--)
{
int a[],j=;
scanf("%d%d",&n,&k); while(n--)
{
scanf("%d",&a[j++]);
}
while(k--)
{ std::next_permutation(a,a+j); }
for(int i=;i<j;i++)
{
printf("%d ",a[i]);
}
printf("\n"); } return ;
}
#include<cstdio> //以为调函数耽误时间,我就手写了一个
#include<iostream> //结果还是超时 55555
#include<algorithm>
using namespace std;
int aa[],j;
int comp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}
inline void perm(int *aa)
{
int t=;
for(int q=j-;q>;q--)
{
if(aa[q]>aa[q-])
{
t=q-;
break;
}
}
int qq, ma=; int y=;
for(int q=t+;q<j;q++)
{
if(ma>aa[q]&&aa[t]<aa[q])
{ma=aa[q];
qq=q;
y=;
} }
if(y){
int r;
r=aa[t];
aa[t]=aa[qq];
aa[qq]=r;
qsort(aa+t+,j-t-,sizeof(int),comp);
}
if(!y)qsort(aa+t,j,sizeof(int),comp);
}
int main()
{
int m,n,k;
scanf("%d",&m);
while(m--)
{ scanf("%d%d",&n,&k); for( j=;j<n;j++)
scanf("%d",&aa[j]); while(k--)
{ perm(aa); }
for(int i=;i<j;i++)
printf("%d ",aa[i]); printf("\n"); } return ;
}
#include<iostream> //以为大神的能过,源码TLE
using namespace std;
int n,k,step[]; char lock[];
void f(int d)
{
if(d>n)
{ k--; return; }
for(;step[d]<=n;step[d]++)
if(!lock[step[d]])
{
lock[step[d]]=;
f(d+);
lock[step[d]]=;
if(!k)
return;
}
step[d]=;
}
int main()
{
int i,t;
cin>>t;
while(t--)
{
cin>>n>>k;
memset(lock,,sizeof(lock));
for(i=;i<=n;i++)
scanf("%d",&step[i]);
k++;
while(k)
f();
for(i=;i<=n;i++)
printf("%d ",step[i]);
cout<<endl;
}
return ;
}
1833 深坑 TLE 求解的更多相关文章
- 在Web API中使用Swagger-UI开源组件(一个深坑的解决)
介绍: Swagger-Ui是一个非常棒的Web API说明帮助页,具体详情可自行Google和百度. 官网:http://swagger.io/ GitHub地址:https://github ...
- 拒绝深坑!记录找了多半天时间的C++编译失败的错误
采用新的源码,和原来的服务改动也不是很大,但是拒绝深坑啊,找了半天以为是源码的问题,结果倒好原来是环境的问题,还是要感谢一个神一样的人物的帮助 编译的时候一直出现undefined reference ...
- android MultiDex multidex原理原理下遇见的N个深坑(二)
android MultiDex 原理下遇见的N个深坑(二) 这是在一个论坛看到的问题,其实你不知道MultiDex到底有多坑. 不了解的可以先看上篇文章:android MultiDex multi ...
- 2、使用Angular-CLI初始化Angular项目(踩过的深坑!!!)
1.step1:建一个放项目的文件夹,打开cmd,或vs code的终端,找到文件夹根目录 2.step2:初始化脚手架 初始化命令: ng new 项目名称 --skip-install 注意:-- ...
- Go语言第一深坑:interface 与 nil 的比较
interface简介 Go 语言以简单易上手而著称,它的语法非常简单,熟悉 C++,Java 的开发者只需要很短的时间就可以掌握 Go 语言的基本用法. interface 是 Go 语言里所提供的 ...
- 【Unity笔记】Terrain地形制作坍塌/深坑
Unity的Terrain组件在[set the terrain height]分页下,height高度为0时,可理解为该地形的海平面高度,此时就不能地形下榻.把height调到100,点击[flat ...
- vue经验 - 那些自己给自己挖的深坑
深坑场景:vue-异步请求数据,数据还没回来,页面却如饥似渴的准备好了的尴尬场景:问题原因和解决如下: 1.先说vuex中的store,一开始我为了偷懒是这么设置的,如下图: 然后我到了组件中直接这么 ...
- 这个PHP无解深坑,你能解出来吗?(听说能解出来的都很秀)
欢迎大家前往腾讯云+社区,获取更多腾讯海量技术实践干货哦~ 本文由horstxu发表于云+社区专栏 1. 问题背景 PHP Laravel框架中的db migration是比较常用的一个功能了.在每个 ...
- golang深坑记录
go深坑:1.gin.context.JSON,如果没有make数组时,数组返回为null,make后,数组为[]2.json.Number转int64类型 datatemp.(json.Number ...
随机推荐
- HighGUI图形图像界面初步——滑动条的创建和使用
---恢复内容开始--- 滑动条是OpenCV动态调节参数特别好用的一种工具,它依附于窗口而存在.由于OpenCV没有实现按钮功能,所以很多时候,我们可以用仅含0-1的滑动条来实现按钮的按下于弹起效果 ...
- 一文解决python模块导入
python 模块导入 原理 查找是按照 sys.path 中的路径挨个扫描.若都不存在则提示error. sys.path路径第一个是当前运行脚本所在的目录,其后是PYTHONPATH(一般若步专门 ...
- OTG驱动分析(一)
前一段时间弄了2个礼拜的OTG驱动调试,感觉精神疲惫啊.主要原因还是自己对OTG功能不了解造成的.现在终于完成但是对实质原理还有些模糊.所以自己重新总结一下.因为自己是菜鸟,所以用菜鸟的白话方式分析. ...
- 芝麻HTTP:Gerapy的安装
Gerapy是一个Scrapy分布式管理模块,本节就来介绍一下它的安装方式. 1. 相关链接 GitHub:https://github.com/Gerapy 2. pip安装 这里推荐使用pip安装 ...
- 动态地添加HTML控件-JavaScript基础
相关: document对象的createElement()方法可以创建一个新的HTML控件(document.createElement("input");) setAttrib ...
- Groovy实现原理分析——准备工作
欢迎和大家交流技术相关问题: 邮箱: jiangxinnju@163.com 博客园地址: http://www.cnblogs.com/jiangxinnju GitHub地址: https://g ...
- C#多线程编程(1)--线程,线程池和Task
新开了一个多线程编程系列,该系列主要讲解C#中的多线程编程. 利用多线程的目的有2个: 一是防止UI线程被耗时的程序占用,导致界面卡顿:二是能够利用多核CPU的资源,提高运行效率. 我没有进行很 ...
- 洛谷P4180 [Beijing2010组队]次小生成树Tree(最小生成树,LCT,主席树,倍增LCA,倍增,树链剖分)
洛谷题目传送门 %%%TPLY巨佬和ysner巨佬%%% 他们的题解 思路分析 具体思路都在各位巨佬的题解中.这题做法挺多的,我就不对每个都详细讲了,泛泛而谈吧. 大多数算法都要用kruskal把最小 ...
- 【BZOJ1899】午餐(动态规划)
[BZOJ1899]午餐(动态规划) 题面 BZOJ 题解 我太弱了 这种\(dp\)完全做不动.. 首先,感性理解一些 如果所有人都要早点走, 那么,吃饭时间长的就先吃 吃饭时间短的就晚点吃 所以, ...
- 【BZOJ4407】于神之怒加强版(莫比乌斯反演)
[BZOJ4407]于神之怒加强版(莫比乌斯反演) 题面 BZOJ 求: \[\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k\] 题解 根据惯用套路 把公约数提出来 \[\sum ...