Educational

Educational Codeforces Round 59 (Rated for Div. 2) D. Compression 暴力

题目链接：传送门代码如下：#includeusingnamespacestd;constintmaxn=5205;intn;stringa[maxn];intJudge(intx){for(inti=0;i>n;for(inti=0;i>s;for(intj=0;j
这样啊我也喜欢·2020-07-05 08:14

Educational Codeforces Round 49 (Rated for Div. 2)A. Palindromic Twist

http://codeforces.com/problemset/problem/1027/Aabs()的意思是求绝对值的意思#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,i,j;strings;cin>>n>>s;intflas=1;for(i=0,j=n-1;i
chen_zan_yu·2020-07-05 08:08

Educational Codeforces Round 50: B Diagonal Walking v.2

题目大意：一个人，可以向八个方向走，起点是（0,0），终点是（x，y），问k次是否可以走到，如果可以走到，最多可以走几次斜线思路：在纸上画画，各种情况讨论一下，就可以发现规律，分一下奇偶即可#include#include#include#include#include#include#include#include#includeconstintinf=0x3f3f3f3f;usingnames
Ostrichcrab·2020-07-05 08:57

Codeforces Educational Codeforces Round 62 (Rated for Div. 2) ABCD

A.DetectiveBook传送门：http://codeforces.com/contest/1140/problem/A题意：一本书有n页，每页有第ai页才会解释的秘密。每天读新的一页，直到所有今天读到的秘密都被解答，问几天读完。思路：跑一遍for循环，记最大的页数cnt直到cnt=i一天就结束。AC代码：#include#include#include#include#include#in
__喵喵喵·2020-07-05 08:21

Educational Codeforces Round 75 C. Minimize The Integer [思维]

C.MinimizeTheIntegerhttps://codeforces.com/contest/1251/problem/C这题过的太慢了自己好菜啊给了你一个排序规则只能相邻的换而且换还需要保证他们的奇偶性不同这样哪怕看样例联系到奇偶性就很快就可以看出同奇偶的数据他们的顺序是不可能变了但是不同奇偶的可以随便换这题就开始水了自己想了好久怎么取找最前面可以换的与当前的不同奇偶性的数写了好久慢慢才
ZHXU1998·2020-07-05 08:16

Educational Codeforces Round 75 D - Salary Changing [二分]

D.SalaryChanginghttps://codeforces.com/contest/1251/problem/D题意：让你在一堆lr区间都选一个数据求和他们的和不大于k找可能的最大中位数二分结果转判定自己一直wa的快哭了直到看到2样例我的想法是二分mid中位数找到可行最大值在chk函数中我尝试将Rusingnamespacestd;#defineAfirst#defineBsecondc
ZHXU1998·2020-07-05 08:16

codeforces Educational Codeforces Round 49 (Rated for Div. 2) C题

刚开始拿到这题很懵逼，知道了别人的思路之后开始写，但是还是遇到很多坑，要求求P2/S最大。p=ab。就是求（a2+b2+2ab)/ab最大，也就是a/b+b/a最大。那么题意就很明显了。但是处理的时候还要注意，刚开始用map存入数据，保存数量大于2的数据。接着就是找最小的，千万不要用数组进行双重循环查找，这样的O（n*n）会爆时，要先排序O(lgn);然后对相邻的遍历比较一遍就可以了O（n）。当数
Big sai·2020-07-05 07:45

Educational Codeforces Round 50 (Rated for Div. 2) C. Classy Numbers(dfs或者数位dp)

题目大意：数字中非0数字少于3的数被称为Classynumber,给出一个区间l，r，输出在这个区间内的classynumber题目链接：http://codeforces.com/contest/1036/problem/C思路：两种：一种是使用dfs找出所有小于1e18的classynumber，再用二分法搜索在范围内的数，第二种是使用数位dp的模板，细节看代码吧c++代码：dfs+二分：#i
一只谜谜怪·2020-07-05 07:42

【Educational Codeforces Round 58 (Rated for Div. 2) G. (Zero XOR Subset)-less】前缀异或和+线性基

G.(ZeroXORSubset)-less题意题意就是给你一个长度为n的序列每个数的大小为a[i]要求把序列分为多个连续的段，保证分完之后,无论选取那些段相异或答案都不是0，问最多可以分为多少段。1<=n<=2∗1051<=n<=2*10^51intp[65];intmain(){intn,x,now=0;scanf("%d",&n);for(inti=0;i=0;j--
lajiyuan_·2020-07-05 07:09

【Educational Codeforces Round 58 (Rated for Div. 2) D. GCD Counting】 分解质因子+树形DP

题目链接EducationalCodeforcesRound58(RatedforDiv.2)D.GCDCounting题意给你一个n个点的带权树，第i个点的权值为a[i]求一条树上最长的路径，满足路径上所有点权的gcd不为1。1<=n<=2∗1051<=n<=2*10^512∗105所以对于树上的每个点，只需要求这些质因子最多能向下延伸的长度。我们就dp[i][j]为以i
lajiyuan_·2020-07-05 07:09

【Educational Codeforces Round 58 (Rated for Div. 2)】A.B.C.D.E.F.G

前言A.MinimumInteger题意给出q次询问，每次询问给出l,r,d，问不在[l,r][l,r][l,r]内的d的最小倍数是多少。做法1:l>d−>dl>d->dl>d−>d2:(rd+1)×d\left(\frac{r}{d}+1\right)\timesd(dr+1)×d代码#includetypedeflonglongll;intmain(){intt;sca
lajiyuan_·2020-07-05 07:09

【Educational Codeforces Round 57 (Rated for Div. 2) F. Inversion Expectation】逆序对+计数

F.InversionExpectation题意给你一个数组，有些位置是-1，代表可以填数，要求填数之后数组为一个1-n的排列，求所有满足条件的填数方案中的逆序数的期望个数。做法记一共n个数，其中m个未知，因此可能的排列结果有m!种我们分四种情况计数逆序对1.已知和已知：简单的逆序对计数，对于每种排列贡献相同，所以要乘m!，做法可以用归并排序或者树状数组2.未知和未知：考虑任意一对数会在一半的排列
lajiyuan_·2020-07-05 07:08

【Educational Codeforces Round 53 (Rated for Div. 2)】

前言好久不打cf，为了晚上的edu自己开了一场vp好久不打cf，为了晚上的edu自己开了一场vp好久不打cf，为了晚上的edu自己开了一场vp战绩还算可以，只是好久不打前期题卡的时间有点长战绩还算可以，只是好久不打前期题卡的时间有点长战绩还算可以，只是好久不打前期题卡的时间有点长但是看榜D最开始过的多就去写D，发现就是个简单模拟，由于break写少wa了一发之后就过了但是看榜D最开始过的多就去写D
lajiyuan_·2020-07-05 07:08

CF Educational Codeforces Round 49 (Rated for Div. 2)

D题#includeusingnamespacestd;intc[222000];inta[222000];intvis[222000];inttemp;intsk[202000];inttop;intmain(){intn;cin>>n;for(inti=1;i<=n;i++){scanf("%d",c+i);}for(inti=1;i<=n;i++){scanf("%d",a+i);}inta
god_speed丶·2020-07-05 07:14

Educational Codeforces Round 50 (Rated for Div. 2) C题

数位dp比赛的时候写了个暴搜没加记忆化结果gg#includeusingnamespacestd;#definelllonglongllnum[30];llf[20][2][2][20];lldfs(intlen,boollow,boolnzero,intused){llret=0;if(used==4)return0;//如果用完了返回0if(len==0)return1;//搜到底说明这个数成
god_speed丶·2020-07-05 07:14

Educational Codeforces Round 59 (Rated for Div. 2)

目录ADigitsSequenceDividingBDigitalrootCBrutalityDCompressionEVasyaandBinaryStringADigitsSequenceDividing给你n位的字符，然后让你分成后面的数严格大于前面的数的形式，思路很简单直接判断位数，分成两个，考虑4444这个情况，由于不爱测样例的我，被这个题的格式和换行卡了好多次，真恶心代码如下：#incl
Amo-·2020-07-05 06:30

Educational Codeforces Round 58 (Rated for Div. 2) D.GCD Counting

D.GCDCountingtimelimitpertest4.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenatreeconsistingofnvertices.Anumberiswrittenoneachvertex;thenumberonvertexiisequalt
胖亚亚·2020-07-05 06:37

Educational Codeforces Round 68 (Rated for Div. 2) ABCDE题题解

EducationalCodeforcesRound68(RatedforDiv.2)A.RemoveaProgression◇题目传送门◆题目大意给定一个数列由111到NNN排列，现第iii次操作擦掉第iii个数，如下：原始数列：1,2,3,4,5,6,7,…1,2,3,4,5,6,7,\ldots1,2,3,4,5,6,7,…；操作一次后：2,3,4,5,6,7,…2,3,4,5,6,7,\l
LZRcqbz·2020-07-05 06:58

Educational Codeforces Round 59 (Rated for Div. 2) E. Vasya and Binary String（区间dp）

题目链接：http://codeforces.com/contest/1107/problem/E#include#definepiacos(-1.0)#definefastioios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnamespacestd;typedeflonglongLL;typedefpairPII;cons
凝望_XXW·2020-07-05 06:27

Educational Codeforces Round 36 (Rated for Div. 2)C. Permute Digits（贪心）

题目链接：http://codeforces.com/contest/915/problem/C题目大意：给你两个数a，b。调换a各位数字的顺序，组成小于b的最大数。思路：贪心的想法。首先如果b的位数比a的位数多，那直接对a各位从大到小排序即可。如果位数相等，我们从最高位开始贪，尽量让前面各位与b相同，如果出现某一位没有等于只有小于，那么后面的就无需再排序，因为后面如何排序a都小于b，所以后面的从
倚剑笑紅尘·2020-07-05 06:07

Educational Codeforces Round 13 C Joty and Chocolate（数学）

思路：有1到nn个数，如果k%a==0，那么给p元，如果k%b==0，那么给q元，如果k%a==0||k%b==0，那么给p元或者q元，问你最多给多少，显然猜一下k%lcm(a,b)=0给max(p,q)就好了#includeusingnamespacestd;#defineLLlonglongLLgcd(LLa,LLb){if(b==0)returna;returngcd(b,a%b);}LLl
围巾的ACM·2020-07-05 03:50

Educational Codeforces Round 64 (Rated for Div. 2)-C. Match Points-二分搜索

题目传送门题解：Let’sdenotethepointsthathavegreatercoordinatesintheirmatchedpairsasR-points,andthepointsthathavesmallercoordinatesasL-points.SupposewehaveanR-pointthathassmallercoordinatethansomeL-point.Thenw
Mavis code·2020-07-05 02:08

Diagonal Walking v.2（找规律）-Educational Codeforces Round 50 (Rated for Div. 2)-B

昨天卡死在这一道题，想想惨。考虑太复杂了，没有抓住问题的本质，在那里乱分类讨论，还有我题目都没有看清楚，考虑了负数。总结起来，还是自己的思维能力不够，考试发挥能力也不够，卡死很久后就有点慌了。最主要还是自己的实力不够。解题思路：我看了别人的代码，终于靠自己理解了。我把我的理解写在了注释里面。快去看超详细的代码注释吧。ACcode:#includeusingnamespacestd;typedefl
Mavis code·2020-07-05 02:08

Educational Codeforces Round 82 (Rated for Div. 2)

EducationalCodeforcesRound82(RatedforDiv.2)A.ErasingZeroes题意给定一个串01序列，求最少删除多少个0使所有1相邻题解找到第一个和最后一个1的位置，统计中间的0的个数即可代码#include#includeusingnamespacestd;intmain(){longN,ans,i;strings;scanf("%ld",&N);while
py_2017·2020-07-05 02:03

Educational Codeforces Round 86 (Rated for Div. 2)---C

做法预处理0~a*b；代码如下：#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definesc(a)scanf("%lld",&a)#definescc(a,b)scanf("%lld%lld",&a,&b)#definesccc(a,b,c)scanf("%ll
ohhhhh818·2020-07-05 01:23

Educational Codeforces Round 87 (Rated for Div. 2) C2. Not So Simple Polygon Embedding(几何数学)

题目链接题意:给你一个n(n为奇数)，求有2*n个顶点的正多边形的外接正方形最小边长为多少思路:因为n为奇数，其正着放置，不能使得外接正方形边长最小(因为会有多余的浪费)。我们可以让这个正多边形斜着放，可以使得外接正方形边长最小。几何数学，直接上图。在边1的直角三角形中，可以求得角三，又因为正多边形的边长一定为1，所以可以求得边4.又在包含边2的直角三角形中，由几何关系得出，角2是角1的俩倍，可以
要无愧于人·2020-07-05 00:55

Educational Codeforces Round 87 (Rated for Div. 2) B. Ternary String (思维，贪心)

题目传送题意:给你一个只由123这三个数字组成的字符串，现在要求你求出其中包含123的子串(这个子串指的是连续的字符串片段)，问:这个满足条件的子字符串最短的长度为多少，如果不存在输出0.思路:很明显，要求最短，那么在这个字符串中，我们先一个for从第一个位置开始找，然后我们取每一种数的最大的位置(可以使得，存在这三种数的字符串压缩到最短)，当三个数在遍历的过程中，都存在了(现在寻找的字符串已经满
要无愧于人·2020-07-05 00:23

Educational Codeforces Round 84 (Rated for Div. 2) 题解

题目链接A.SumofOddIntegers题目大意：给你两个正整数n和k。让你判断能否找到k个不同的正奇数使得它们的和为n。题解:容易得出k各不同的正奇数之和至少为k∗kk*kk∗k(即1,3，5…2k-1)，所以n必须满足n>=k∗kn>=k*kn>=k∗k。然后k个奇数之和奇偶性是确定的，还要满足nnn%2==k2==k2==k%222（注意k∗kk*kk∗k会爆intintint）。#in
莫说啥·2020-07-04 23:37

Educational Codeforces Round 87 (Rated for Div. 2) D. Multiset 题解（思维+二分）

题目链接题目思路我用的是vector加二分，但是t了，后面了解到rease和insert的操作是o（n）的复杂度，感觉以后这个操作没什么用了。。看了一个神仙二分，判断每个数相对于这个多重集合的大小，二分这个集合中最小的元素。还有我居然以为1e6在28mb放不下我少算了一个0。。。tle代码#include#include#include#include#includeusingnamespaces
Half-Blood Prince·2020-07-04 23:27

Educational Codeforces Round 90 (Rated for Div. 2) D. Maxzimum Sum on Even Positions 题解（贪心）

题目链接题目大意可以最多翻转一次连续的数组（即子串）求这个数组下标为偶数的和的最大值（数组下标以0开始）题目思路首先观察发现翻转奇数个数元素没用，翻转偶数才能改变下标奇偶和类似于求最大连续子段一样，但是这个可能是从0开始翻转，也可能从1开始翻转代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;constintmod=1
Half-Blood Prince·2020-07-04 23:27

Educational Codeforces Round 90 (Rated for Div. 2) C. Pluses and Minuses 题解（思维）

题目链接题目大意就是执行这个伪代码res=0forinit=0toinfcur=initok=truefori=1to|s|res=res+1ifs[i]=='+'cur=cur+1elsecur=cur-1ifcurusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;constintmod=1e9+7;intt,a,b,c;chars[m
Half-Blood Prince·2020-07-04 23:27

Educational Codeforces Round 49 (Rated for Div. 2) ---- C. Minimum Value Rectangle （贪心）

题目链接做法：数组不要开超过1e4否则会超时……自己真的要好好改改硬解题这个坏毛病……我们设长和宽分别为a,bP^2/S=(2*(a+b))^2/a*b=4(a/b+b/a+2)也就是说当a/b+b/a最小的时候，P^2/S最小，然后简单贪心处理一下就好了。坑点就在数组开太大，就会超时ORZAC代码：#include#definerep(i,s,t)for(inti=(int)(s);i=(int
WangMeow·2020-07-04 23:25

Educational Codeforces Round 46 (Rated for Div. 2) E. We Need More Bosses 图论 桥

题目链接:E.WeNeedMoreBosses题目大意：一个无向图，n个节点，m条边，选择两个节点s和t，使得从s到t所有路径中都出现的边的数量最大（从s到t无论怎么走都必须要经过这些边）思路无向图中，在两点间所有路径出现的边为无向图的桥，将所有非桥边的权值设为0，桥的权值设为1（即将边双联通分量缩成一个点），求得出的无向图最长路径，即为答案桥与割点定义：无向连通图中，如果某个节点被删除后，图的连
litmxs·2020-07-04 22:03

Educational Codeforces Round 59 (Rated for Div. 2) D. Compression

题目链接http://codeforces.com/contest/1107/problem/D1、首先要把十六进制转化为2进制吧，这里用到了位运算，取出他的每一位和1按位与就可以求出二进制，注意这里需要倒着储存2、判断是否能压缩能x时，是通过x*x的矩阵中是不是全是1或0，所以就先求和判断，这里是先把和全部算出来，储存在一个数组里，然后判断。看了题解和其他的代码然后才写出来的#includeus
甦萌·2020-07-04 21:26

Educational Codeforces Round 71 D. Number Of Permutations（容斥）

大致题意给n个二维数对(ai,bi)，求将n个数对排列之后，ai,bi都不是单调不减的。这样的排列有多少个。大致思路考虑反过来求然后容斥一下，答案=总的排列数-（ai单调不减或者bi单调不减的排列数）+（ai,bi都单调不减的排列数）；只考虑ai单调不减，只要看每一个ai对应了多少个bi，res1*=(ai对应的bi的个数）！。bi单调的时候同样的求法。最后多剪掉的那部分是，aibi都是单调不减的
l T l·2020-07-04 20:23

Codeforce Educational Round 6

CodeforceEducationalRound6A：答案就是max(abs(x1-x2),abs(y1-y2)).B：打一张表就行了。C：题意：将一个序列尽量分成多的线段，线段两两不相交且每一条线段中都有且仅有一对权值相同的数。贪心即可，用map代替hash，每次找到2个就clear。#include#include#include#include#include#include#includ
jzhang1·2020-07-04 20:12

Educational Codeforces Round 36 (Rated for Div. 2) 题解

#先总结一波第一次打cf，感觉还不错，题目做得挺顺手。虽然开始30min才想起来有这么个比赛来着。。纪念一下第一次的rank，话说题真是水这是大概还剩下5min的时候截的，实际可能会掉一点吧第二天更新：原来d题真的会被卡，果然还是要tarjan找一个环来删边hacking真是有趣，#AGarden直接扫一遍出解#include#includeusingnamespacestd;inta[201];
olahiuj·2020-07-04 20:49

Educational Codeforces Round 62 (Rated for Div. 2) 部分题解

BG两天连打搞得现在神志不清意识模糊，不过总算上2k了昨晚被电脑自动更新gank了只得借别人的机子，键盘真难用.jpg手速太重要了。。还有开题的顺序啥的，难度不一定递增.jpgAsb题，枚举最后一位然后加一加就可以了B没看到在操作之前的限制WA了一发，一开始以为答案只可能是0或者1最终肯定可以变成全部一样+某一边剩下一个反向的，显然只有最左的有用，我们算一下取min就可以了注意n=1的时候是0C一
olahiuj·2020-07-04 20:18

codeforces Educational Codeforces Round 51 (Rated for Div. 2)

Background闲来无事在月考前一周半夜组队打cf，经历大半年的持续下跌后rating终于回升到正常水平quq纪中的模拟赛真是太毒瘤了orz，真的是noip难度嘛代码就不放了，写得晕乎乎有点丑A显然一种字符只会替换一个字符，于是暴力枚举替换就可以了B小学知识告诉我们相邻两个正整数gcd为1，于是我们相邻两两匹配即可C注意到我们每次从A中取走一个单独的数二者差减少2，从A中取走一个B中没有的不单
olahiuj·2020-07-04 20:18

Educational Codeforces Round 50 (Rated for Div. 2) C. Classy Numbers (数位DP)

题目链接题意给定一个区间求区间内ClassyNumbers的数量，ClassyNumbers的定义是一个数十进制表达后满足不超过3个位上数非0。如102306有4个不满足，10203有3个则满足。思路：刚好学了数位dp，这题刚好练手。dp[cnt][pos]表示，当前位(pos)不受限制且出现过cnt个非0数时答案，记忆化深搜一波即可。代码：#include#include#definelllon
ToRe.·2020-07-04 19:42

【补题计划】Educational Codeforces Round 59 (Rated for Div. 2)

E.VasyaandBinaryString消除连续相同的子段，消除不同长度的子段的收益不同，要求最大化收益。搜了一下发现有几乎一样的原题，不过收益是l*l状态设的还是有点厉害啊，DP的本质就是用尽量少的情况把所有情况表示出来复杂度只与状态数和转移复杂度有关了。这题状态设置的是dp[i][j][k]表示考虑区间[i,j]，且后面有k个与j相同的字符跟在后面（在原序列中不相邻，但是已经消除掉，所以k
Sega_hsj·2020-07-04 18:00

CF Educational Codeforces Round 50 (Rated for Div. 2) B Diagonal Walking v.2 ʕ •ᴥ•ʔ

B.DiagonalWalkingv.2timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMikhailwalksonaCartesianplane.Hestartsatthepoint$$$(0,0)$$$,andinonemovehecangotoanyofeig
henucm·2020-07-04 17:51

Educational Codeforces Round 87 D. Multiset（二分）

题目链接传送门题目大意给出一个集合（允许元素重复），大小为nnn。有两种操作：添加一个元素kkk到这个集合从集合中删除第kkk小的元素根据输入执行完所有的操作后，输出任意一个存在于集合中的元素，如果集合为空，则输出000。题目分析第一种做法：用数据结构：权值线段树ororor平衡树ororor树状数组，但是可能会超时，因为nnn的范围：[1,106][1,10^6][1,106]第二种做法：因为题
M.Ed·2020-07-04 17:58

【Codeforces】Educational Codeforces Round 59/Round1107 D-G题解

传送门:CF1107有一种CF越来越板/水的感觉，完全是手速场(不看题解就水完了啊D.Compression前缀和后checkcheckcheck的复杂度可以做到O((nx)2)O((\dfrac{n}{x})^2)O((xn)2)。称矩阵是kkk可行的当且仅当x=kx=kx=k时满足题中条件。若矩阵同时是a,ba,ba,b可行的，且gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1，则
ccosi·2020-07-04 13:29

Educational Codeforces Round 79 (Rated for Div. 2) A-D

#includeusingnamespacestd;constintinf=0x3f3f3f3f;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intte;cin>>te;while(te--){intsum[5];cin>>sum[0]>>sum[1]>>sum[2];sort(sum,sum+3);if(sum[1]+sum[
hehedad·2020-07-04 13:31

Educational Codeforces Round 46 (Rated for Div. 2)

A.CodehorsesT-shirts题意：找出两份名单中不同衣服大小的个总件数解法：map模拟一下就行#includeusingnamespacestd;typedeflonglongLL;mapmp,mp2;intmain(){intn;cin>>n;for(inti=1;i>x;mp[x]++;}for(inti=1;i>x;mp2[x]++;}intans=0;for(autoit:mp
半世blue·2020-07-04 12:18

Educational Codeforces Round 83 (Rated for Div. 2) D

今天CF被D恶心到了，写个题解重新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。核心思路就是在暴力的基础上进行组合数等差加速。C(n-2,i-1)*C(j-1,n-2)*(i-1)__j:n-1->m我们发现内层循环，每次只是j加一，我们就可以只用一次组合数剩下的用差量表示对于外层循环同理只有(i-1)*C(n-2,i-1)i会每次加一。我们也只算一次剩下的用差量表示。复杂
夕林山寸·2020-07-04 12:02

Educational Codeforces Round 49

打edu的比赛确实要轻松多了，但是我真的是死脑筋，C题T了很久，其实不要遍历区间的写法反而短了很多并且一发就过了，但是我当时一直不愿意去写，真的是。。。A判断回文#include#definecl(a)memset(a,0,sizeof(a))#definelllonglong#definepb(i)push_back(i)#definempmake_pairusingnamespacestd;c
beckyUp·2020-07-04 11:21

Educational Codeforces Round 57 (Rated for Div. 2) （待更新）

A.FindDivisibleYouaregivenarangeofpositiveintegersfromltor.Findsuchapairofintegers(x,y)thatl≤x,y≤r,x≠yandxdividesy.Iftherearemultipleanswers,printanyofthem.YouarealsoaskedtoanswerTindependentqueries.I
baoza_w·2020-07-04 11:03

Educational Codeforces Round 58 Solution

A.MinimumInteger签到。1#include2usingnamespacestd;34#definelllonglong5lll,r,d;67intmain()8{9intt;scanf("%d",&t);10while(t--)11{12scanf("%lld%lld%lld",&l,&r,&d);13if(d2usingnamespacestd;34#defineN50000105
banshen0201·2020-07-04 11:20
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他