ICPC-无限路之城（数学+思维）

2024-06-05 09:50:32

链接：https://ac.nowcoder.com/acm/contest/321/C
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

集训队里,有一位是城市与环境规划学院出身的队员7373!

某一天7373在坐地铁时,对城市的公共交通规划产生了兴趣.

他知道一个有趣的事实:

对于N个点,在任意点之间连接边,只要N-1条边就能让任意两点之间能互相可达

但他现在要规划的可不是普通的城市,是无限路之城

ICPC,InfiniteCreatingPathCity

这个城市中,可以任意在两个地点之间造免费的路!

这些路可以互相交叉,但是每两个地方之间只能造一条边.

现在这个城市中的N个点已经建立了M条边,现在7373想知道,最多还能增加多少条边?

输入描述:

第一行为正整数T,表示测试组数,T<=1000

接下来T组数据,每组一行,包含两个非负整数N,M,其中0<=N<=106,0<=M<=1012

输入数量保证不出现多余的边

输出描述:

T行,每行一个整数,表示最多能增加的边数

示例1

输入

复制

2
4 5
3 2

输出

复制

1
1

说明

对于第二组测试数据,
三个点可以恰好形成一个三角形

题解：

每两个点两两相连的总数量为1+2+3.....+m-1。减去已经建立的，就是结果

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>using namespace std;int main()
{int T;cin>>T;long long int a,b;for(int t=0;t<T;t++){scanf("%lld%lld",&a,&b);long long int sum1=a*(a-1)/2;long long int sum2=sum1-b;printf("%lld\n",sum2);}return 0;
}

转载于:https://www.cnblogs.com/Staceyacm/p/10781875.html

ICPC-无限路之城（数学+思维）相关推荐

概率论与数理统计思维导图_数学思维到底有多重要？这个学科往往影响国家实力...
原标题:<关于加强数学科学研究工作方案>日前发布--数学思维今何在密码学家王晓云日前获得了2019年未来科学大奖数学与计算机科学奖.她提出密码哈希函数的碰撞攻击理论,推动帮助新一代密码哈 ...
【数学思维】最大值与上确界
[数学思维]最大值与上确界假设 A A A是一个集合. 如果 m ∈ A m\in A m∈A并且 ∀ a ∈ A , a ≤ m \forall a\in A,a\le m ∀a∈A,a≤m,那么 ...
Python代码中的数学之美：从自由落体到爬虫悖论，十分钟开启数学思维
数学思维,就是用数学的方式去解决问题,就象吃饭用筷子.喝水用杯子一样,自然而然又理所当然.数学思维并非知识的积累,而是一种由特定思维习惯蕴育而成的能力--这种特定习惯的养成,往往是从解决看似简单的问题 ...
swing打地鼠游戏_在家也能玩的幼儿数学思维小游戏（2）多种数数的方法
相信不少关注幼儿数学思维学习的家长朋友们都知道,孩子数数有几个阶段和过程,最开始的时候是唱数,然后过渡过用手指点数,能按物取数.按数取数,理解数的实际意义,最后到认识数字.这是孩子正常的数数阶段.在掌 ...
扑克牌排序_巧用扑克牌搞定孩子的数学思维启蒙，聪明的妈妈都在玩这样的游戏...
很多家长谈到数学思维启蒙,都一个头两个大,不知道怎么去做.客观来说,数学思维启蒙说难也难,说简单也简单,本文是数萌在线的老师把数学思维课上常玩的数学思维游戏与扑克牌游戏结合,对提升孩子思维能力的效果非 ...
找出所有层级_数轴上的行程问题1：你的数学思维水平在哪一个层级？
前言:对于很多学生来说,从小学六年级到初中一年级,数学学习仿佛一下子迷失了方向,相当长时间找不到切入点,无法适应初中数学的学习.究其根本原因,是思考问题的方式出了问题,小学熟知的算术思维迟迟不能跨越. ...
中国人数学好，数学思维差？
小天经常可以看到在微博热搜吐槽歪果仁数学不好的段子,比如6.8,我们习惯给11.8,让收银员找5块钱,但歪果仁就不行啦,这样他们会更乱! 所以我们容易觉得中国人数学好,算数特别快还准!但算术,只能说是 ...
数学思维比数学运算更重要
全世界只有3.14 % 的人关注了数据与算法之美数学的证明依靠严密的逻辑推理,一经证明就永远正确,所以,数学证明是绝对的. 相对而言,科学的证明则依赖于观察.实验数据和理解力,科学理论的证明难以达 ...
计算机思维与数学思维的本质区别
计算机思维和数学思维,都包括了抽象和逻辑. 数学的抽象,在于剥离具体.数学研究从公理出发,可以变成纯思维的活动,和具体的的现实脱离关系.数学上的人为"定义",就是为了尽可能给出范围 ...

最新文章

热门文章