(蓝桥杯)试题 算法训练 观星

最新推荐文章于 2022-02-03 15:07:01 发布
最新推荐文章于 2022-02-03 15:07:01 发布
阅读量599 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nuist_NJUPT/article/details/120075138

试题 算法训练 观星

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　“观今夜天象，知天下大事。”
　　在三国杀中，诸葛亮的观星是一个强大的控场技能，效果是从牌堆顶翻起n张牌，任意改变顺序后放置到牌堆顶或牌堆底，能够有效控制下家的判定牌和手牌。
　　Winmad在一盘三国杀中选了诸葛亮作为自己的武将。由于场上有n名玩家，他可以观到n张牌，每张牌都有一个点数x（1<=x<=2000000000）。作为一个完美主义者，他希望自己将牌改变顺序后能成为一个单调递增的序列；但是他又是一个懒人，希望用最少的操作次数达到自己的目的。一次操作就是把位置相邻的两张牌交换位置。Winmad迫切地想知道，最少操作次数是多少。
输入格式
　　输入包括2行：
　　第1行为1个正整数，表示n张牌。(1<=n<=500)
　　第2行为n个用空格隔开的正整数，表示每张牌的点数。
输出格式
　　输出只有一行，为最少操作次数。
样例输入
5
2 4 4 4 2
样例输出
3
数据规模和约定
　　n<=500
　　每张牌的点数x（1<=x<=2000000000）

import java.util
了解本专栏 订阅专栏 解锁全文
Codility每周一课：P5.4 CountDiv
AnFany
02-17 329
P5.4&amp;amp;nbsp;CountDiv Compute number of integers divisible by k in range [A, B]. P5.4 可以整除的数 在区间[a, b]可以被K整除的数有几个 编写函数： def&amp;amp;nbsp;solution(A,&amp;amp;nbsp;B,&amp;amp;nbsp;K) 给定三个整数A、B和K，则返回区间[A, B]内可被K整除的整数的个数，即：{i:
编程初学者入门训练-图像相似度
weixin_48440312的博客
07-16 773
目录 登录验证 图像相似度 筛选法求素数 有序序列插入一个数 公务员面试 1.题目描述 有个软件系统登录的用户名和密码为（用户名：admin，密码：admin），用户输入用户名和密码，判断是否登录成功。 1.1输入描述 多组测试数据，每行有两个用空格分开的字符串，第一个为用户名，第二个位密码。 1.2输出描述 针对每组输入测试数据，输出为一行，一个字符串（“Login Success!”或“Login Fail!”）。 1.3示例1 输入 admin admin 输出 Login Su
NOI Online #3 入门组 第二题：观星
justin666888的博客
05-28 599
NOI Online #3入门组第二题题解
星际交流（回溯）
攀大小熊猫的专栏
03-14 1409
算法训练 星际交流   时间限制：1.0s   内存限制：256.0MB        问题描述 　　人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果
算法训练 星际交流
NOW I GOT ONE WAY
08-24 417
ALGO-28 星际交流 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回 答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，
观星（【CCF】NOI Online能力测试3 入门组）
Running Snail
05-24 2233
题目描述 Jimmy 和 Symbol 约好一起看星星，浩瀚的星空可视为一个长为N、宽为M的矩阵，矩阵中共有 N×M个位置，一个位置可以用坐标(i,j)（1≤i≤N，1≤j≤M）来表示。每个位置上可能是空的，也可能有一个星星。 对于一个位置(i,j)，与其相邻的位置有左边、左上、上面、右上、右边、右下、下面、左下 8 个位置。相邻位置上的星星被视为同一个星座，这种关系有传递性，例如若 (1,1),(1,2),(1,3)三个 位置上都有星星，那么这三个星星视为同一个星座。包含的星星数量相同的...
孩子目前在南京某外国语小学4年级，有C++蓝桥杯国三和省一的奖项。想知道，通过特长生被少年班录取，和通过高考考中985，哪个难度更大些。应该如何规划学习？
最新发布
02-27
首先，用户提到孩子目前在南京某外国语小学四年级，已经获得了C++蓝桥杯国三和省一的奖项。这说明孩子在编程和算法方面有较强的能力，尤其是在同龄人中应该是比较突出的。这可能会成为特长生录取的优势。 接下来...
XDOJ 1107
qkoqhh
09-30 501
见标题滚。。。 这个题目和我之前想出的题一模一样诶。。。好激动。。 其实蛮简单，先按一维排序后求LIS就好了。。 #include #define inc(i,l,r) for(int i=l;i<=r;i++) #define dec(i,l,r) for(int i=l;i>=r;i--) #define link(x) for(edge *j=h[x];j;j=j->next) #de
Lesson 5 Question 4 CountDiv
kuma的博客
08-20 195
源地址 https://app.codility.com/programmers/lessons/5-prefix_sums/count_div/ CountDiv（整除计数） 写一个函数 class Solution { public int solution(int A, int B, int K); } 给定３个整数A，B，K，返回在范围[A…B] 之内的可以被K整除的整数的个...
Java实现 蓝桥杯 算法提高 成绩排序
南 墙
02-10 1万+
试题 算法提高 成绩排序 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　给出n个学生的成绩，将这些学生按成绩排序， 　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前 输入格式 　　第一行一个正整数n，表示学生人数 　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩...
蓝桥杯DP专题
zx428621的博客
10-30 1595
线性DP 1.数字三角形 刷题链接: link. 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数n，表示数字三角形的层数。 接下来n行，每行包含若干整数，其中第 i 行表示数字三角形第 i 层包含的整数。 输出格式 输出一个整数，表示最大的路径数字和。 数
结构体题目
weixin_46048542的博客
08-10 9211
第1关：结构体变量的初始化和引用 编程要求 从键盘输入两个学生的学号，姓名和成绩（整数），分别存入结构体中，输出成绩较高的学生的学号，姓名和成绩。 测试输入： 14308100238 xiaowang 99 15408122584 xiaoli 78 预期输出： 14308100238 xiaowang 99 测试输入数据说明： 输入包含两行，每行包含学生的学号（11位的整数），姓名（字符串，长度不超过20）和成绩（整数）。 #include<stdio.h> /*********Begin
蓝桥杯试题 算法训练 星际交流 C/C++
杜晓帅~的博客
03-10 880
试题 算法训练 星际交流 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回 答。 　...
题目 1638: [蓝桥杯][算法训练VIP]新生舞会
striverst的博客
09-14 752
题目 1638: [蓝桥杯][算法训练VIP]新生舞会 时间限制: 1Sec 内存限制: 128MB 提交: 472 解决: 255 题目描述 新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的 仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对 两人的信息（姓名或学号），判断他们是否能共舞。两人能共舞的充要条件为两人性别
又一道简单题
Leo的博客
10-26 1192
又一道简单题 题目描述 输入一个四个数字组成的整数 n，你的任务是数一数有多少种方法，恰好修改一个数字，把它 变成一个完全平方数（不能把首位修改成 0）。比如 n=7844，有两种方法：3844=622 和 7744=882。 输入 输入第一行为整数 T (1&amp;lt;=T&amp;lt;=1000)，即测试数据的组数，以后每行包含一个整数 n (1000&amp;lt;=n&amp;lt;=9999)。 输出...
输入两个整数a，b(1＜=a,b＜=100000000)，请编写程序求出他们的最大公约数。
weixin_40222848的博客
12-08 3244
Problem Description 输入两个整数a，b(1<=a,b<=100000000)，请编写程序求出他们的最大公约数。 Input 第一个数n表示测试数据的个数，接下来的n行每行有两个整数a和b，空格隔开。 Output 输出n行，每行输出对应a，b的最大公约数。 Sample Input 3 12 8 25 10 21 63 Sample Output 4 5 21 #include <stdio.h> #include <stdlib.
试题 算法训练 新生舞会
qiaomm的个人博客
02-20 2279
试题 算法训练 新生舞会 题目描述 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　新生舞会开始了。n名新生每人有三个属性：姓名、学号、性别。其中，姓名用长度不超过20的仅由大小写字母构成的字符串表示，学号用长度不超过10的仅由数字构成的字符串表示，性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之，每个人可被其姓名或学号唯一确定。给出m对两人的...
codeup|定义一个结构体student，存储学生的学号、名字、性别和年龄，读入每个学生的所有信息，保存在结构体中，并输出。
weixin_43340821的博客
02-13 3262
题目描述 定义一个结构体student，存储学生的学号、名字、性别和年龄，读入每个学生的所有信息，保存在结构体中，并输出。结构体student的定义如下： struct student { int num; char name[20]; char sex; int age; }; 本题要求使用指向结构体数组的指针进行输入和输出。 输入 第一行有一个整数n，表示以下有n个学生的信息将会输入。保证n不大于20。 以后的n行中，每一行包含对应学生的学号、名字、性别和年龄，用空格隔开。保证每一个人名都不包含空格且长
【蓝桥真题】——2021年蓝桥python组省赛真题+解析+代码（通俗易懂版）
热门推荐
小蓝
02-03 3万+
小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10， 但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？ ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

nuist__NJUPT

给个鼓励吧，谢谢你

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值