51nod 1241 特殊的排序(锻炼思维的好题)

最新推荐文章于 2022-02-11 11:43:21 发布
最新推荐文章于 2022-02-11 11:43:21 发布
阅读量4.4k 收藏 2
点赞数
分类专栏： 51nod 文章标签： acm algorithm 算法 51nod 移动
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caduca/article/details/48198653
版权
这是一道锻炼思维的好题，主要涉及ACM算法。题目要求找出原数组中差值为1的最长子序列，并以此来确定剩余元素的最少移动次数完成排序。通过动态规划方法，可以求出最长等差为1的子序列，从而解决问题。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
AC_way
关注
专栏目录
ACM题题题 经典题+分类 我真的还想什么都不想只搞ACM就好了~~~
神思love
06-18 632
1
特殊的排序 51Nod - 1241
ling_bei的博客
11-30 244
1241 特殊的排序 题目来源： 摩根斯坦利的比赛题 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？ 例如： 2 5 3 4 1 将1移到头部 =>  1 2 5 3 4
51nod 1241 特殊的排序
月阁
12-06 225
dp求一下最长的等差数列，其余数字向前向后移动，就排好序了。 #include using namespace std; const int MAXN=50050; int a[MAXN],dp[MAXN]; int main() { int n,i,ans; while(~scanf("%d",&n)) { for(i=1;i<=n;i++) scanf("%d",&a[i
1241 特殊的排序
weixin_30670925的博客
09-09 131
1241 特殊的排序 题目来源： 摩根斯坦利的比赛题 基准时间限制：1 秒 空间限制：131072 KB 一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？ 例如： 2 5 3 4 1 将1移到头部 => 1 2 5 3 4 将5移到尾部 => 1 2 3 4...
51Nod 2020排序相减
熬夜的Alan Walker
02-11 425
“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。 例如:样例2中4176 = 6532 - 2356 输入格式 第一行输入一个整数T，表示数据组数（1<T<10000）； 第二行输入一个正整数n(1000<=n<=9999)和一个正整数k（1<=k<=100）,表示操
51nod 1243 排船的问题(锻炼思维的好题)
ACway的专栏
08-31 3863
一个码头中有N艘船和N个木桩，船的长度为2*X，码头的宽度为M，N个木桩的位置（相对码头左岸的位置）会在数据中给出。船和船之间不能重叠，即每艘船的船头不能超过上一艘船的船尾，当然也不能超出码头的两岸。船和木桩之间用绳子连接，并且1个木桩只能栓1条船，绳子的一头拴在木桩上，另一头拴在船的中间。而船中间到木桩的距离，就是所需的绳子的长度。由你根据给出的条件，排列船的位置，使得所用到的最长的绳子最短。输
51nod:51nod.com的代码
05-03
51点 51nod.com的代码
51nod的题目标答。
06-07
51nod的题目标答，大家喜欢的可以下载看看，但记住不要复制！！！
51Nod 1241
sillyf的博客
08-29 248
第一眼想法是 ans=min(n-最长下降子序列,n-最长上升子序列) 然后发现找到的子序列相邻两位必须是相差 1 的 然后搞一下就好了(没考虑下降的貌似还是过了)#include<cstdio> #include<algorithm> using namespace std;int n,x,ans; int dp[50005];int main() { scanf("%d",&n);
51nod 1241：特殊的排序
weixin_34004576的博客
04-17 94
51nod 1241：特殊的排序 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241 题目大意：给出$n$个数（$1 \leqslant a_i \leqslant n$），现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？ DP 显然...
51nod 1266 蚂蚁 【思维题】
thoughtspark的博客
10-22 250
求最长时间 只需要求出 每一个蚂蚁到边缘的最长距离中找到最大的按个距离 求最短时间 只需要求出 每一个蚂蚁到边缘的最短距离中的最大距离即可！#include<iostream> #include<string.h> using namespace std; int l; int x[50000]; int n;int main(){ ios::sync_with_stdio(false
51nod1087 思维题
ecjtu_17_TY的博客
08-08 258
1087 1 10 100 1000 题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5  难度：1级算法题 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 &lt;= T &lt;= 10000) 第2 - T + 1行...
51Nod - 1276 思维题
Bahuia的博客
01-20 537
题意： 有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如： 岛屿的高度为：{2, 1, 3, 2, 3}, 查询为：{0, 1, 3, 2}。 当
51nod 1201 整数划分(锻炼思维的好题)
ACway的专栏
09-03 5157
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。 Input 输入1个数N(1  Out
51nod3204分数运算
最新发布
07-09
对于题目51nod3204，这是一个分数运算的问题。很抱歉，由于我无法直接访问外部网站或查找特定问题的详细答案，我不能为你提供该问题的具体解答。然而，我可以为您提供一般的分数运算知识和算法，以帮助您解决该问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值