【jzoj4891】【摆书】
来源:互联网 发布:微信服务号 域名备案 编辑:程序博客网 时间:2024/05/16 09:12
题目大意
给出1到n的排列,每次可把一个数提到队头,求最少次数是序列有序。
解题思路
答案为n-结尾为n的最长连续上升子序列。
code
#include<cstdio>#include<algorithm>#define LL long long#define min(x,y) ((x<y)?x:y)#define max(x,y) ((x>y)?x:y)#define fo(i,j,k) for(int i=j;i<=k;i++)#define fd(i,j,k) for(int i=j;i>=k;i--)using namespace std;int const maxn=1e5;int n,t,a[maxn+10];int main(){ freopen("book.in","r",stdin); freopen("book.out","w",stdout); scanf("%d",&t); fo(cas,1,t){ scanf("%d",&n); fo(i,1,n)scanf("%d",&a[i]); int pre=n,ans=0; fd(i,n,1){ int j=pre; for(;j&&(a[j]!=i);j--); ans+=pre-j; pre=j-1; if(pre<1)break; } printf("%d\n",ans); } return 0;}
0 0
- 【jzoj4891】【摆书】
- Jzoj4891 摆书
- 摆书
- NOIP11.14模拟 摆书
- JZOJ 4891 摆书(贪心)
- 摆花
- 牛顿摆
- 倒立摆
- 倒立摆
- 摆象棋
- 摆方格
- 摆积木
- 摆箱子
- 摆方格
- 摆花
- 摆方格
- 摆花
- 摆积木
- 项目管理利器(Maven)——maven介绍及环境搭建
- Fragment详解之二——基本使用方法
- 定义类Person,可以存放每个学生的姓名,年龄,成绩
- 161114
- A+B_Problem 解答
- 【jzoj4891】【摆书】
- Unity3D内置Shader私房课(一)视差Parallax
- 个人记录-LeetCode 30. Substring with Concatenation of All Words
- 常用的java包
- 前端性能优化
- ReLu(Rectified Linear Units)激活函数
- 第一个JavaScript(点击按钮弹出窗口)
- react-router路由
- 1202: [HNOI2005]狡猾的商人 带权并查集