2020牛客寒假算法基础集训营5.I——I题是个签到题【签到题】

最新推荐文章于 2023-07-13 16:19:17 发布
最新推荐文章于 2023-07-13 16:19:17 发布
阅读量926 收藏
点赞数 2
分类专栏： 2020牛客寒假集训营5
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-NC-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Q_1849805767/article/details/104305284
版权
博客介绍了2019年比赛中发现的一个规律，即I题通常为签到题，通过人数占全场80%或排名前三。2020年，通过对比赛数据的分析，验证I题是否符合签到题标准。输入输出描述详细，提供解题思路和AC代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目传送门

题目描述

经过2019一年的比赛，牛牛战队的队员发现了一个重大规律：I题是个签到题！

签到题的定义是：通过人数大于等于全场人数的80%或者通过人数是所有题目前三多的题（也就是最多有两个题目通过人数严格比它多）叫做签到题。

2020赛季就要到了，牛牛战队要去验证这个规律了，已知现在每个题的过题情况，看一看I题是不是一个签到题。

输入描述:

输入数据共2行。第一行包括两个整数 n , m ( 9 ≤ n ≤ 13 , 100 ≤ m ≤ 1   000 ) n,m(9 \leq n \leq 13, 100 \leq m \leq 1\,000) n,m(9≤n≤13,100≤m≤1000)，表示比赛的总题数和比赛的总人数。

第二行包括以空格分隔的n个整数

最低0.47元/天 解锁文章
签到题
weixin_43870114的博客
05-29 1878
题解： 由于答案具有单调性，所以可以二分法，查找每一个范围内的数 又因为是区间的修改，所以可以用差分数组来维护（注意代码的易错点） 差分+二分 #include<algorithm> #include<cstdio> #include<cmath> #include<iostream> #include<cstring> #includ...
标准签到题
qq_41700374的博客
08-27 2867
链接：https://ac.nowcoder.com/acm/contest/6840/H 来源：牛客网 题目描述 在大家的努力下，终于要进行第一届ACM集训队的选拔赛了，华华和辉辉商议了一下，准备一起给这次比赛出题，那么既然是比赛，为了不难为大家，肯定要有签到题。 所以，正如大家所看到的，这道题就是一道签到题。 众所周知，在《JOJO的奇妙冒险》中，替身使者空条承太郎最经典的场景莫过于他用替身“欧拉”对手了。由于承太郎的欧拉速度接近光速，计数君阵亡了，于是计数君找到了你，希望让你写一个程序来记.
问题A.签到题 题目详解
Renatus的博客
02-21 1633
签到题
2023厦门大学人工智能夏令营机试
m0_56711618的博客
07-13 2191
机试考题：
QAQ & ORZ 的签到题
别止的博客
08-11 275
1411: QAQ & ORZ 的签到题 [水题] 时间限制: 1 Sec 内存限制: 128 MB 提交: 839 解决: 209 统计 题目描述 QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别是多少.... ORZ 找了 QAQ 帮忙，但是 QAQ 最近在追火星
I题是个签到题（模拟）
qq_44722533的博客
02-14 265
题目链接 #include<iostream> #include<algorithm> const int maxn =1e5+10; using namespace std; struct f{ double val; int num; }s[maxn]; bool cmp(f a,f b) { return a.val>b.val; } int n,m; i...
2020牛客寒假算法基础集训营5
Coach-XP的博客
02-14 876
链接：link 来源：牛客网 D 牛牛与牛妹的约会 牛牛在辛苦的一天的比赛之后，要去找牛妹玩，其实牛妹那天也在比赛。他为了找到牛妹，要尽快的从自己的比赛地到她的比赛地。还记得吗，比赛地都是只在xxx轴上，所以两个人的坐标都满足y=0y=0y=0。牛牛除了可以以 111单位距离/单位时间的速度移动任意时间以外，还可以花费111单位时间进行闪现。每次闪现时，如果当前他的坐标是x=kx=kx=k。他将闪...
2022牛客寒假算法基础集训营4 小红的真真假假签到题题
weixin_51248297的博客
02-08 887
2022牛客寒假算法基础集训营4 小红的真真假假签到题题（快速幂加进制转换）
2020牛客寒假算法基础集训营1 题解
LiuKairui的博客
03-02 788
A:honoka和格点三角形 题目描述 honoka最近在研究三角形计数问题。 她认为，满足以下三个条件的三角形是“好三角形”。 1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。 2.三角形的面积为 。 3.三角形至少有一条边和 轴或 轴平行。 honoka想知道，在平面中选取一个大小为 109+710^9+7109+7 的矩形格点阵，可以找到多少个不同的“好三角形”？由于答案可能过大，请...
2022牛客寒假算法基础集训营2
m0_58178876的博客
01-27 1223
2022牛客寒假算法基础集训营2题解
一道签到题
windywo的博客
08-08 796
题目描述 我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度输入 输入包括多组测试数据每组测试数据1行，包括一个小数，小数的长度不超过200，小数大于0小于100输出 分别输出这个小数的循环节的长度、循环节以及循环次数，中间以一个空格间隔样例输入 8.698
I 签到题 摸底测试
Aajbelieve的博客
11-30 213
I 签到题 摸底测试I题 题意： 如果从左往右和从右往左看是一样的，那么就是回文字符串。现在给你一个长度为n（1≤n≤10e5）字符串，你可以改变字符，但改变字符有如下的规则(按从下标0开始计算): 1 将ai变成an−i−1 2 将an−i−1变成ai 现在要你将给定的这个字符串变成回文字符串，并且字典序最小。 题解： 其实从前只要线性的比较一下前数的的某个和从后面数相同位置的字母的大小，然后都...
[2020牛客算法竞赛入门课第九节习题] 签到题 线段树(水题)
张小生的先生的博客
08-15 225
题目链接：签到题 题意 中文题意不多讲了 题解 如果你真憨憨地用它给的模版，有很大可能性会T，反正我是自己写了一个线段树过的。 很明显这次我们连建树的操作都不需要了，我们所要进行的操作就是不断更新区间标记，把标记的区间答案更新然后再向上更新答案，可以用一个tree数组存储每个区间的答案，最后我们每次查询1～L的答案就是tree[1]。 代码 #include<iostream> #include<algorithm> #include<cstdio> #include&l
算法学社签到题
weixin_43473193的博客
03-15 293
本题运用了递归搜索的思想，要灵活运用！！
A-签到题
东玮的博客
04-24 756
A-签到题 一、题目描述 东东在玩游戏“Game23”。 在一开始他有一个数字n，他的目标是把它转换成m， 在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。 输出将n转换成m的操作次数，如果转换不了输出-1。 Input 输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8). Output 输出从n转换到m的操作次数，否则输出-1. Simp...
2020牛客寒假算法基础集训营欧几里得
最新发布
01-03
### 关于2020年牛客寒假算法基础集训营中的欧几里得算法 在2020年的牛客寒假算法基础集训营中，确实存在涉及欧几里得算法的相关题目。具体来说，在第四场竞赛的第一题即为“A. 欧几里得”，该题目的核心在于利用扩展欧几里得定理来解决问题[^5]。 #### 扩展欧几里得算法简介 扩展欧几里得算法主要用于求解形如 ax + by = gcd(a, b) 的线性不定方程的一组特解(x,y)，其中gcd表示最大公约数。此方法不仅能够计算两个整数的最大公因数，还能找到满足上述条件的具体系数x和y。 对于给定的数据范围较小的情况可以直接通过递归来实现；而对于较大数据则需考虑效率优化问题。下面给出了一段基于C++语言编写的用于解决此类问题的模板代码： ```cpp #include<bits/stdc++.h> #define int long long using namespace std; // 定义全局变量存储结果 int x, y; void ex_gcd(int a, int b){ if(b == 0){ x = 1; y = 0; return ; } ex_gcd(b, a % b); int tmp = x; x = y; y = tmp - (a / b) * y; } ``` 这段程序实现了经典的扩展欧几里得算法逻辑，并且可以作为处理类似问题的基础工具函数调用。 #### 实际应用案例分析 回到原题本身，“A. 欧几里得”的解答思路就是先预处理斐波那契数列前若干项数值存入数组`a[]`内以便快速查询，之后针对每一次询问直接输出对应位置处两相邻元素之和即可得出最终答案。这实际上巧妙运用到了广为人知的裴蜀定理——任意一对互质正整数都可由它们自身的倍数组合而成，而这里正是借助了这一性质简化了解决方案的设计过程。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值