CodeForces - 1313B Different Rules(数学+思维)

题目链接：点击查看

题目大意：一共有 n 个人，进行两轮比赛，假设第一轮比赛的名次为 x ，第二轮的名次为 y ，那么这个人的得分为 x + y ，最后的排位会按照得分的非严格升序排列，有一个人在第一轮的名次为 x ，第二轮的名次为 y ，问这个人最终最好的名次和最差的名次分别是多少

题目分析：个人感觉难度大于C题的一道B题。。

参考视频：https://www.bilibili.com/video/av91242850?p=2

需要注意好排位的标准是非严格升序，如果有三个人的得分相同，那么这三个人的排位都为并列第三，而非并列第一，首先要理解这里，正好说一下如何构建最差的名次吧，接上面的话继续来说，因为 n 个人总得分之和是不变的，所以我们只需要尽可能多的构造与这个人的比分相同的分数就好了，而不需要构造比分比他小的分数，因为没必要，最终效果都会让这个人的排位往后靠，比如这个人的得分为 3 ，我们如果想让这个人排位第三的话，1 2 3 和 3 3 3 的效果是一样的，所以我们现在的目标变为了如何构造尽可能多的，分数与 x + y 相同的分数，假设此时第一轮的排名是升序的，为1,2,3...x+y-1，那么对应着第二轮的分数为 x+y-1,x+y-2...2,1，这样能够使得前面 x+y-1 个人的最终分数都等于 x + y，也就是包含这个人在内的x+y-1个人并列第 x + y - 1 ，这也是最坏情况了

再说回最好情况，也就是让大于 x + y 的人尽可能多，分情况讨论一下，如果 x + y <=n 时，我们可以让第一轮的得分为1,2,3...n，而第二轮对应的得分为n,n-1...2,1，这样满足每个人的得分都为 n + 1 ，而 x + y 因为小于等于 n ，所以肯定是排在第一名的，另一种情况就是 x + y > n 时，既然一定不能保证在第一名了，那么我们就让第一名的那个人两次排名之和尽可能小就好了，即让一个人两次都获得第一名，此时我们可以忽略掉第一名的存在了，让所有之前的排位都向前进一位，也就是 x 变为了 x - 1，y 变为了 y - 1，n 变为了 n - 1 ，我们需要不断重复这个步骤，直到回到第一种情况为止，假设需要一直操作 t 次，则当 x - t + y - t = n - t 时停止操作，可以解得 t = x + y - n ，也就是说有 x + y - n 个人会在这个人的前面，那么这个人最好的排位也就是 x + y - n + 1 了

记得维护一下边界情况就好了

代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<ctime>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<stack>
#include<climits>
#include<queue>
#include<map>
#include<set>
#include<sstream>
using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e3+100;int main()
{
#ifndef ONLINE_JUDGE
//    freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
#endif
//  ios::sync_with_stdio(false);int w;cin>>w;while(w--){LL n,x,y;scanf("%lld%lld%lld",&n,&x,&y);printf("%lld %lld\n",min(n,max(1LL,x+y-n+1)),min(x+y-1,n));}return 0;
}

CodeForces - 1313B Different Rules(数学+思维)相关推荐

swing打地鼠游戏_在家也能玩的幼儿数学思维小游戏（2）多种数数的方法
相信不少关注幼儿数学思维学习的家长朋友们都知道,孩子数数有几个阶段和过程,最开始的时候是唱数,然后过渡过用手指点数,能按物取数.按数取数,理解数的实际意义,最后到认识数字.这是孩子正常的数数阶段.在掌 ...
扑克牌排序_巧用扑克牌搞定孩子的数学思维启蒙，聪明的妈妈都在玩这样的游戏...
很多家长谈到数学思维启蒙,都一个头两个大,不知道怎么去做.客观来说,数学思维启蒙说难也难,说简单也简单,本文是数萌在线的老师把数学思维课上常玩的数学思维游戏与扑克牌游戏结合,对提升孩子思维能力的效果非 ...
找出所有层级_数轴上的行程问题1：你的数学思维水平在哪一个层级？
前言:对于很多学生来说,从小学六年级到初中一年级,数学学习仿佛一下子迷失了方向,相当长时间找不到切入点,无法适应初中数学的学习.究其根本原因,是思考问题的方式出了问题,小学熟知的算术思维迟迟不能跨越. ...
中国人数学好，数学思维差？
小天经常可以看到在微博热搜吐槽歪果仁数学不好的段子,比如6.8,我们习惯给11.8,让收银员找5块钱,但歪果仁就不行啦,这样他们会更乱! 所以我们容易觉得中国人数学好,算数特别快还准!但算术,只能说是 ...
数学思维比数学运算更重要
全世界只有3.14 % 的人关注了数据与算法之美数学的证明依靠严密的逻辑推理,一经证明就永远正确,所以,数学证明是绝对的. 相对而言,科学的证明则依赖于观察.实验数据和理解力,科学理论的证明难以达 ...
计算机思维与数学思维的本质区别
计算机思维和数学思维,都包括了抽象和逻辑. 数学的抽象,在于剥离具体.数学研究从公理出发,可以变成纯思维的活动,和具体的的现实脱离关系.数学上的人为"定义",就是为了尽可能给出范围 ...
张景中院士：好的老师应当向学生展示数学思维的美妙
做有趣的事情.自己心甘情愿要做的事情,做起来就快乐:做枯燥乏味的事.不得不做而又不想做的事.做起来就痛苦.但这有趣或枯燥又因人因时而异,饮酒.下棋.踢球.学习数学都是这样. 学习数学的乐趣类似于下棋, ...
推荐一位朋友（大学教授）写给孩子的数学思维书
今天是六一儿童节,真诚推荐一位朋友(南京师范大学计算机学院教授)写给孩子的数学思维书,面对内卷.鸡娃的教育现状,看看一位前全国数学奥赛一等奖.江苏赛区第一名.高考数学满分得主写给孩子的数学书. 下文原 ...
“一休数学思维”改名“海豚思维”，并完成数千万元Pre-A轮融资
消息,近日儿童数学思维训练在线直播平台"一休数学思维"正式改名为"海豚思维",并宣布已经完成了数千万元pre-A轮融资,投资方为艾瑞资本和百度风投,融资资金主要 ...

CodeForces - 1313B Different Rules(数学+思维)

CodeForces - 1313B Different Rules(数学+思维)相关推荐

最新文章

热门文章