多校训练

2019牛客暑期多校训练营（第七场）E Governing sand【树状数组+离散化】【二分】

题意:给你x1,x2,y1,y2,a1,a2,b1,b2,c1,c2,m1,m2;推导出接下来的每一项x和yXi=(a1*Xi-1+b1*Xi-2+c1)%m1Yi=(a2*Yi-1+b2*Yi-2+c2)%m2Ri=max(Xi,Yi)Li=min(Xi,Yi)n次操作往序列里面（初始为空）加入Li~Ri(Ri-Li+1)个数求当前中位数为多少偶数个取中间偏前的数字题目链接：https://ac
anthony1314·2020-07-14 07:22

2019牛客暑期多校训练营（第一场） B Integration 【裂项相消法】

题意：给n个不同整数,求的值。题目链接：https://ac.nowcoder.com/acm/contest/881/B题解：参考大神博客:传送门所谓裂项就是：AC_code:#includeusingnamespacestd;#definelllonglongconstllmod=1e9+7;constintmaxn=1e5+5;lla[maxn],cnt[maxn];llquick_pow(
anthony1314·2020-07-14 07:21

【2019牛客暑期多校训练营（第五场）B题】generator 1（广义斐波那契数列循环节+积性函数）

思路：形如f(n)=af(n-1)+bf(n-2)的数列就叫做广义斐波那契数列。设g(x)为mo=x时的f(n)的循环节，即f(n)f(n%g(x))(modx),则g(x)是一个积性函数。x为质数时的证明ps:x不是质数时的结论是下午做题时的猜想，不保证正确性。可以过这个题，但是万一是水过的呢，之后还会再跑程序验证下。代码：#include#includetypedeflonglongll;co
aiyouyou_·2020-07-14 07:23

牛客网暑期ACM多校训练营（第一场）F

题解：这里我们可以得知最后结果与a[i]摆放的位置顺序无关。那么假设我大于等于x的a有n个，小于x的有m个并且他们的积为y，那么我们得到x的方案数（不算y）再乘以x就是我们接着可以把上面式子转化为x*(x^n-(x-1)^n)，然后因为a很大我们不可能枚举每点的x所以我们可以将大于等于某个数个数一样的合起来一起算那么假设区间长度是a~b那么我们可以大于他们的个数都是n个那么我们可以得到b*(b^n
最菜的acmer·2020-07-14 06:04

2019牛客暑期多校训练营（第一场)

2019牛客暑期多校训练营第一场题目?
UnKfrozen·2020-07-14 06:26

牛客网暑期ACM多校训练营（第十场）

传送A题。签到#include#definerepu(i,s,e)for(inti=s;i=e;--i)#definepbpush_back#defineembemplace_back#definemst(arr,v)memset(arr,v,sizeof(arr))#defineclose_iosios::sync_with_stdio(false)#defineclose_cincin.tie
yyyan_·2020-07-14 06:20

牛客网暑期ACM多校训练营（第七场）

又是签到的一天。。。只会A题系列链接：https://www.nowcoder.com/acm/contest/145/A来源：牛客网题意：左面一列分别为0~n-1问你右面这一列怎么排数字使得一一对应之后权值最小权值是两个数字按位与的结果开始想成了找规律。。后来队友提示按位取反。n等于多少最好的情况权值都可以为0#includeusingnamespacestd;constintN=5e5+5;i
yyyan_·2020-07-14 06:20

多校训练第2轮.A——Misaka Network【拓扑排序】

题目传送门题意给你一个DAG，需要选出来一些不相邻的控制节点，使得整个图被控制，每个控制节点可以控制它本身和所有它指向的点题解直接按照拓扑序选取即可，当拓扑序比自己大的节点的状态已经决定时，若自己没有被控制，自己便是控制节点复杂度O(n)复杂度O(n)复杂度O(n)AC-Code#includeusingnamespacestd;constintmaxn=1e5+7;vectorG[maxn];/
nirvana · rebirth·2020-07-14 05:28

多校训练第1轮.F——Final Spark【计算几何】

题目传送门题目描述LuxhasaplantoeliminatetheinvisiblemotionlessenemyTeemo,whoselocationisdetectedbytheOracleLens.Shedecidestocastanultimateskillimmediately,whichwouldslayTeemoifhitbecauseLuxhasveryhighabilitypo
nirvana · rebirth·2020-07-14 05:28

多校训练第1轮.A——À la Volonté du Peuple【最短路】

题目传送门题目背景Pleasenotethatwechangedthesampleinput1alittlebittofittheillustration.Theanswerforeitherversioniscorrectthough.PDFupdated.Sorryfortroublescaused.题目描述WillyougiveallyoucangiveSothatourbannermaya
nirvana · rebirth·2020-07-14 05:28

多校训练第1轮.B——Billionaire【二分 & 日期时间转换】

题目传送门题意第一天给你0块钱，第二天给你1块钱，第三天给你块钱…初始有M块钱，初始是y年m月d日问哪天才能变成1e9富翁题解利用转换函数二分答案即可AC-Code#include#pragmaGCCoptimize(2)#defineiosios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnamespacestd;constintma
nirvana · rebirth·2020-07-14 05:28

牛客网暑期ACM多校训练营（第四场） - J Hash Function （并查集）

https://www.nowcoder.com/acm/contest/142/J题意：给你一个n，和n个空位。如果你得到一个x，就把x填在x%n这个位子。如果x%n被填了，就到(x+1)%n，反复。现在给你n个已经被填好的位子。让你求出字典序最小的入座次序。POINT：用一个优先队列。如果序列里的x的位子就是x%n，证明这个数是最开始就放好的。加入优先队列。每次出一个最小元素。把它填入位子a，
Mr_Treeeee·2020-07-14 05:07

2019牛客暑期多校训练营（第三场）F

PlantingTrees题目描述输入描述输出描述输入样例输出样例解题思路AC代码用list模拟单调队列总结题目描述来源    这个学期终于结束了，暑假就要来了。然而，作为大学毕业要求的一部分，你必须在假期期间参加一些社会服务。最后，你决定加入一个志愿者团体，在山上植树。    为了简化这个问题，让我们用一个n乘以N×\times×N网格。让我们给行编号1到N从上到下，给列编号1到N从左到右。用a
Meloor·2020-07-14 05:46

牛客网暑期ACM多校训练营（第四场）J Hash Function（拓扑排序思想）

链接：https://www.nowcoder.com/acm/contest/142/J来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述Chiakihasjustlearnedhashintoday'slesson.Ahashfunctionisanyfunctionthatcanbeused
LSD20164388·2020-07-14 05:52

牛客网暑期ACM多校训练营(第一场)---E Removal

本文章参考：https://www.cnblogs.com/Fy1999/p/9354155.html主要还是搬人家的，我这也是修修补补。链接：https://www.nowcoder.com/acm/contest/139/E来源：牛客网题目描述Bobohasasequenceofintegerss1,s2,...,snwhere1≤si≤k.Findoutthenumberofdistinct
-Dong·2020-07-14 05:14

2019牛客暑期多校训练营(第二场场)_H题Second Large Rectangle

题目链接:https://ac.nowcoder.com/acm/contest/882/H思路:(转载自:https://www.cnblogs.com/pisceskkk/p/11229105.html)首先考虑求最大矩形：不妨考虑以第i行为底边的矩形，那么就转化成直方图求最大矩形面积。如图当我们遇到第三列时，第二列的高度已经不能拓展，因此将其清算掉，同时将第三列高度加入栈中。即使用单调栈维护
HKer_YM·2020-07-14 04:06

牛客网暑期ACM多校训练营（第四场）J Hash Function (模拟)

题目描述Chiakihasjustlearnedhashintoday'slesson.Ahashfunctionisanyfunctionthatcanbeusedtomapdataofarbitrarysizetodataoffixedsize.Asabeginner,Chiakisimplychoosesahashtableofsizenwithhashfunction.Unfortunat
Ever_glow·2020-07-14 04:35

2019牛客暑期多校训练营（第十场）F Popping Balloons （multiset + 思维）

题目连接：https://ac.nowcoder.com/acm/contest/890/F题意：给你一个二维平面，平面上有一些气球，让你最多打六枪，横三枪，竖三枪，问最多打多少个球最开始的思路一定是枚举列（或行），然后对于三行（或列）最多能打多少球，由于打完了行，会对列产生影响，考虑复杂度，想到了用multiset对每一列的更新变成了log，就是把间距为r的连续的3列的气球数存起来，并标记以下行
电竞杜兰特·2020-07-14 04:27

2019牛客暑期多校训练营（第四场） J free （最短路+dp）

题目链接：J--Free题意：给你n个点，m条边，让你从s走到t，最多使得k条边的边权变为0的条件下，问s到t的最短距离是多少当时没想到需要dp的思想，只是跑了一遍最短路，记录一下路径，把前k大的边减去就过了，数据水了dp[i][j]表示到i节点时把j条边的权值变为0的最短距离dp的思想就是对于k条边，可选，可不选，如果选,dp[to][k]=dp[fa][k]+w，不选dp[to][k+1]=d
电竞杜兰特·2020-07-14 04:27

2019牛客暑期多校训练营 第四场 K – number （思维+前缀和）

题目链接：题意：给你一个字符串让你求出有多少个子串mod300等于0是300的倍数肯定是3的倍数也是100的倍数所以处理的时候每遇到00就要把前面3的倍数的区间加上区间内的数字加和是%3等于0就是3的倍数[l,r]的区间和可以等于sum[r]-sum[l-1]的区间和（sum[r]-sum[l-1]）%3=0--->sum[r]%3=sum[l-1]%3所以当前前缀和出现一次之后就加上前面这个前缀
电竞杜兰特·2020-07-14 04:27

2019牛客暑期多校训练营（第三场）(B、D、F、G、H、J)

心得组合计数、计算几何、模拟、dp，堪称我的四大垃圾领域B.CrazyBinaryString（思维题）给你一个长度不超过N(Nusingnamespacestd;#definepbpush_backconstintN=1e5;chars[N+10];intlen,n0,n1;intans;intlast[N*2+10],now[N*2+10],sum[N+10];//0-11-1-11-1-11
Code92007·2020-07-14 04:58

2019牛客暑期多校训练营（第二场）（A(随机游走/概率)、B(杜教BM)、D(k大团)、E(线段树矩阵)、F(团/dfs暴搜)、H(次大01矩阵/悬线法or单调栈)）

A.EddyWalker(随机游走/概率)T组样例，每次有一个下标0到Ni-1的环，每次可以随机选择向前一步或向后一步，0后一步是Ni-1，Ni-1向前一步是0从下标为0的点开始随机游走，直到所有下标都被访问过一次之后停止停止的位置是Mi，则称这组样例对应事件发生问前i组样例对应事件连续发生的概率，分数mod1e9+7思路来源：官方题解连续发生显然为前i次的概率相乘，考虑每次的概率如果点数大于1，
Code92007·2020-07-14 04:57

2019牛客暑期多校训练营（第三场）D Big Integer

题目链接比赛的时候找到d之后就卡住了，不知道怎么找\(i^j\)中有多少个d的倍数，没有想到可以先固定j，然后看对于当前j有多少个i快速幂的时候longlong溢出了……#include"bits/stdc++.h"usingnamespacestd;typedeflonglongll;llmod;llpowmod(lla,llb){llret=1;while(b){if(b&1)ret=(__i
Albert_6565·2020-07-14 03:52

牛客网暑期ACM多校训练营（第四场）J. Hash Function [线段树+拓扑排序]

题意给你一个对a数组hash之后的hash表，求原来的a数组字典序最小的解。题解对于hash表中当前这个数hi，若hi%n!=i的话，说明当前这个数是后移过的，那么说明在hi后移的这一段数必须在hi之前放入才能让hi在i这个位置，所以这就是一个拓扑排序。假如我们暴力建图，那么肯定会TLE。所以我们用线段树优化建图，对于当前这个点，他位移的那段区间，找到在线段树上的映射，将这些子区间的点连接到当前节
ACTerminate·2020-07-14 03:30

2019牛客暑期多校训练营（第七场）E

Findthemedian动态去寻找一个序列的中位数；但是此题没有要求在线，于是可以离线操作。由于L,R都比较大，需要离散化。 寻找中位数，那么数量上可定具有单调性，所以可以考虑二分去找。刚开始想用树状数组去维护的数量，然后二分的。然后写着写着就发现不对了，开了一个树状数组去记录每个区间以左端点为起点的数量大小，可是考虑一个问题，有的区间比较大，完全可能在树状数组上跨越了多个节点，相当于覆盖了多个
xiaonanxinyi·2020-07-14 03:00

2020牛客暑期多校训练营（第一场）

I1or2题意：一个图有n个点，m条边，边的表示方法是用n个点中的两个。这n个点都有一个要求，就是需要有dididi条边经过自己。然后给你这n个点的要求，还有m条野生的边，让你任意选若干条，满足每一个点的要求，可以的话输出Yes，不行就No。思路：注：并不是正解。这个题目最后一句好难读。读懂之后觉得是个最大流问题，奈何刷的太少，图建不出来。一开始这么想：每个点都有一个需求量，我们可以搞一个超级源点
ccsu_gcr·2020-07-14 03:25

2019牛客暑期多校训练营（第三场） D. Big Integer

链接：https://ac.nowcoder.com/acm/contest/883/D来源：牛客网ProblemDescriptionInputSample21181762OutputSample42Solution:由于9p不是质数，所以应该用modp来做题，但是由于3与9不是互质的，故p=3的情况不能把9消掉，需要老老实实的用mod9p，然后用欧拉函数算另外，2和5的情况，显然是0ACCod
Kimbing Ng·2020-07-14 03:32

原 2019牛客暑期多校训练营（第二场）补题记录

文章目录总结A:EddyWalkerB:EddyWalker2H:SecondLargeRectangle总结自闭场，A、B、F题都没肝出来。今天重感冒，状态不好，烦！直接开始补题吧。A:EddyWalker先去开的它，在开题20分钟左右就去写了一个打表的dfs，根据每个数的位置出现的比例与N，M的关系应该可以推出这道题。怎料！这个dfs的算法跑当N>=3的就能跑爆，擦…所以我们增加一个二叉树深度
KineXense·2020-07-14 03:53

2019牛客暑期多校训练营（第五场）——I（听说很暴力）

问题虫洞：threepoints1黑洞内窥:t组样例，每组样例输入w，h，a，b，c，五个数字且都不大于50.意为在坐标系中，0x,则该边向上旋转，直到接触到wh这个矩阵的边，然后设该点为第二个端点。之后你知道了两个点，三条边，你就可以用余弦定理和勾股定理求出第三个点，那么问题就是你要放哪一条边更靠近y轴呢？！（或者说是挑哪一条边的端点连接零点(0,0)）相信绝大多数人和我一样放了第二大的边b（设
浦柳人·2020-07-14 03:39

2019牛客暑期多校训练营（第一场）

ProblemA题意：题解：C++版本一ProblemB题意：题解：C++版本一ProblemC题意：题解：C++版本一ProblemD题意：题解：C++版本一ProblemE题意：题解：C++版本一ProblemFRandomPointinTriangle题意：https://ac.nowcoder.com/acm/contest/881/F题解：数学+计算几何+逻辑推理C++版本一题解：特例：
STZG·2020-07-14 03:39

2019牛客暑期多校训练营（第七场）D Number

DNumber链接：https://ac.nowcoder.com/acm/contest/887/D题目描述Ihaveaverysimpleproblemforyou.Givenapositiveintegetern\(1\leqn\leq1000000)n(1≤n≤1000000)andaprimenumberp(2≤p≤1000000),yourjobistooutputapositiven
油醋三椒·2020-07-14 03:30

2019牛客暑期多校训练营（第三场） D Big Integer(数论)

题目链接：https://ac.nowcoder.com/acm/contest/883/D题目大意：定义f(n)=n个1组成的十进制数，如f(3)=111，给出n和m，求1~n中取i，1~m中取j,有几对题目思路：首先当p为2和5的时候可以发现无论如何它都没法modp得到0，所以直接输出0就好。为书写方便，这里定义所以原式等价于求在p为3的情况下，由于3和9不互质，9没有逆元，所以3需要另外算，
smilestruggler·2020-07-14 02:46

2019牛客暑期多校训练营（第十场） F Popping Balloons(线段树)

题目链接：https://ac.nowcoder.com/acm/contest/890/F题目大意：有n个气球，现在可以选择射破三行气球和三列气球，而且保证相邻行和列间距相同，问最多能射裂多少气球题目思路：比赛的时候看到时限这么长就畏惧了..其实非常非常简单..首先先处理一个vector，放一行都有哪些纵坐标有气球可以射，一个num处理每一列有多少个气球，线段树建树，每个节点的值是num[i]+
smilestruggler·2020-07-14 02:15

2019牛客暑期多校训练营（第一场） A Equivalent Prefixes

题意：给你两个数组a，b，大小为n，让你寻找一个数p(1usingnamespacestd;constintN=1e5+9;inta[N],b[N];intu[N],v[N];intmain(){intn;while(cin>>n){for(inti=1;ia[i])u[i]=u[u[i]];}for(inti=1;ib[i])v[i]=v[v[i]];}v[n+1]=u[n+1]+1;for(i
Self-Discipline·2020-07-14 02:43

2019牛客暑期多校训练营（第三场）A Graph Games —— 分块思想

Thisway题意：给你一张图，每次有2种操作1lr表示从第l条边到第r条边，如果有这条边就删掉，否则就加上2xy表示问与点x直接相连的点集是否与y直接相连的点集相同题解：将输入的边编号然后分块，如果要反转的两个区间不在一个块内，那么暴力l块和暴力r块，块间使用flag标记是否翻转。很优秀的想法。#includeusingnamespacestd;#definellunsignedlonglong
天翼之城·2020-07-14 02:43

2019牛客暑期多校训练营（第一场），F

这道题原本是个数学题，但是不会证明，所以就暴力代值。。。题中的E必然是1~1/3倍S(ABC)，即E=k*S，1/3#include#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){llx1,y1,x2,y2,x3,y3;while(~scanf("%lld%lld%lld%lld%lld%lld",&x1,
shamansi99·2020-07-14 02:27

牛客网暑期ACM多校训练营（第一场）- （A，D，J）

AMonotonicMatrix题意：求满足下列条件的n*m的矩阵有多少种，①.元素属于{0,1,2}；②.每行的值都递增；③.每列的值都递增。解析：如果矩阵行、列号往下往右递增，发现0左上，2在右下，考虑0和1的分界线，1和2的分界线，是(n,0)到(0,m)的两条不相交（可重合）路径，由于从（n,0）出发只有右或上两个选择所以下一步一定在(n-1,0)或(n,1)，同理(0,m)的上一步一定是
菜圾·2020-07-14 02:26

2019牛客暑期多校训练营（第四场

持续更新Ameeting答案为最远关键点的距离的一半向上取整，也就是关键点的树的直径的一半向上取整。先考虑两个点，他俩是最远距离，那么最短时间就是⌈d/2⌉,在此基础上再加一个点(前提是加上这个点，后不影响初始条件，即初始的两个点之间的距离最远)，那么不会影响答案，因为他与另外两个点的相会的时间必然小于⌈d/2⌉，这个题是最小化最大值。所以答案是关键点的树的直径的一半向上取整.求树的直径的方法有两
UUUUh·2020-07-14 02:00

Equivalent Prefixes【2019牛客暑期多校训练营（第一场）A】

链接：https://ac.nowcoder.com/acm/contest/881/A来源：牛客网题目描述TwoarraysuandveachwithmdistinctelementsarecalledequivalentifandonlyifRMQ(u,l,r)=RMQ(v,l,r)RMQ(u,l,r)=RMQ(v,l,r)forall1≤l≤r≤m1≤l≤r≤mwhereRMQ(w,l,r)
Andres_Lionel·2020-07-14 02:27

meeting 2019牛客暑期多校训练营（第四场）

题目链接：https://ac.nowcoder.com/acm/contest/884/A用给的那些点建树，求树的直径就行昨天就做了一个，不想搞acm了，我真佩服我竟然能坚持到现在。。。#includeusingnamespacestd;constintmaxN=1e5+5;intN,K,x[maxN],dis[maxN];inthead[maxN],tol;structGraph{intto,
WA_automation·2020-07-14 02:54

2019牛客暑期多校训练营（第三场）F Planting Trees

2019牛客暑期多校训练营（第三场）FPlantingTrees题意:一个N∗NN\astNN∗N的矩阵，问最大值和最小值大小差距不超过MMM的最大子矩阵多大。
EW_DUST·2020-07-14 02:13

2019牛客暑期多校训练营（第一场）B Integration 裂项相消 + 积分

题目链接：https://ac.nowcoder.com/acm/contest/881/B题解：裂项相消，以此类推，对于每一项，都是这样的形式，分母上常数项是其他项的系数减去该项的系数的乘积积分化简：#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;constintN=1e3+10;lla[N];intn;llksm(llx
mmk27·2020-07-14 01:19

2019牛客暑期多校训练营（第十场）

比赛AC：B,D,E,H我过B,E.补题情况：---队友过的且未补题Ο自己过的或赛后补题题号ABCDEFGHIJKL状态.Ο.---ΟΟ.---....B：斐波那契数列观察题目，只让求前1e12，发现56项后每项都大于1e12，结果肯定时56或57项的前1e12中的字符。然后利用斐波那契数列递推过程，递推出这10个字符分别是什么即可//KX#includeusingnamespacestd;typ
夕林山寸·2020-07-14 01:04

2019牛客暑期多校训练营（第三场）F Planting Trees【最大子矩阵】【单调队列】

题意:给你一个n*n的矩阵，要你求出最大子矩阵的面积子矩阵满足最大值和最小值的差值小于等于k.题目链接：https://ac.nowcoder.com/acm/contest/883/F题解：首先先将二维矩阵压缩成一维的状态枚举上界和下界的值，将每一列的最大值和最小值记录下来然后开两个单调队列来记录当前最大值和最小值的位置最大值单调递减，最小值单调递增枚举右边界每次记录下最大的面积AC_code:
anthony1314·2020-07-14 01:48

【2019牛客暑期多校训练营（第一场）E ABBA】（组合数 or dp）

题意：有一个长度为2（n+m）的字符串，如果它能划分成（n+m）个长度为2的子序列，使得这些子序列有n个是AB，m个是BA，那么这个字符串就合法。给出n和m,问有多少种合法的字符串。思路：方法一：组合数先给出答案。下面是分析。ans=n+m个A和n+m个B任意组合的个数-非法字符串的个数问题一：求x个A和y个B任意组合的个数我们有x+y个位置，任意选择x个位置放A（B的位置自然也确定了）所以x个A
aiyouyou_·2020-07-14 01:46

牛客网暑期ACM多校训练营（第四场） J Hash Function /CCPC-Wannafly Winter Camp Day7 (Div2, onsite) E 线性探查法

链接：https://ac.nowcoder.com/acm/contest/142/J来源：牛客网Chiakihasjustlearnedhashintoday'slesson.Ahashfunctionisanyfunctionthatcanbeusedtomapdataofarbitrarysizetodataoffixedsize.Asabeginner,Chiakisimplychoos
LSD20164388·2020-07-14 00:37

2020牛客暑期多校训练营第一场

(拿来监督自己补补题)文章目录J.EasyIntegrationFInfiniteStringComparisionI1or2J.EasyIntegration题目描述给定一个nnn,求∫01(x−x2)ndx\int_{0}^{1}(x-x^2)^ndx∫01(x−x2)ndx约分后的答案。思路在不知道公式的情况下，这是一个规律题。可以通过对前几项做计算可以发现，以1,2,31,2,31,2,3
这知识它不进我脑子啊·2020-07-14 00:27

2020牛客暑期多校训练营（第一场）F Infinite String Comparision（字符串，思维）

题目链接题意：你有两个字符串，他们分别可以以自身为单位无限延长，请你比较两个字符串的字典序。思路：我们只需要将连个字符串乘二之后再比较字典序即可。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e5+7;con
ACkingdom·2020-07-14 00:27

2019牛客暑期多校训练营（第十场) D:Han Xin and His Troops （扩展中国剩余定理， 高精度）

HismajestychattedwithHanXinaboutthecapabilitiesofthegenerals.Eachhadtheirshortcomings.Hismajestyasked,``HowmanytroopscouldIlead?"HanXinreplied,``Yourhighnessshouldnotleadmorethan100000."Hismajestysaid
brav0·2020-07-12 13:01

【牛客网】2019多校训练（1）J Fraction Comparision

题目链接：https://ac.nowcoder.com/acm/contest/881/J题意：分数比较大小题解：签到题，使用C直接乘会炸longlong，可以使用Java，Python的大数，或者使用C的时候先比较分数的整数部分，再比较小数部分。C++代码：#includeusingnamespacestd;typedeflonglongintll;intmain(){llx,a,y,b;wh
x_mn·2020-07-11 19:54
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他