2018湘潭邀请赛
JXUFE_ACMer
这个作者很懒,什么都没留下…
展开
-
2018 湘潭邀请赛 K.2018
题意:给出 a,b,c,d问有多少个组合(i,j)i*j%2018==0,a<=i<=b,c<=j<=d:分析: 求出 a到b 有多少个数是1、2、1009、2018的倍数,依次 p11,p12,p13,p14 求出 c到d 有多少个数是1、2、1009、2018的倍数,依次 p21,p22,p23,p24符合条件的乘法有,1. 2018的倍数乘以任意数,即p14*p...原创 2018-05-14 21:59:51 · 268 阅读 · 0 评论 -
2018.湘潭邀请赛.C.2018
C. Just h-indexThe h-index of an author is the largest h where he has at least h papers with citations not less than h.Bobo has published n papers with citations a1,a2,a3,……,an respectively. One day,h...原创 2018-05-15 20:08:26 · 719 阅读 · 0 评论 -
2018.湘潭邀请赛.F.2018
F. SortingProblem DescriptionBobo has n tuples (a1,b1,c1),(a2,b2,c2),...,(an,bn,cn). He would like to find the lexicographically smallest permutation p1,p2,...pn of 1,2,...,n such that for i {2,3,......原创 2018-05-15 22:06:21 · 1054 阅读 · 2 评论 -
2018 湘潭邀请赛 A.2018
题目: 题意分析:(多项式解读) 有一个多项式,多项式有0,1,2,……,n次项共n+1项, 第一行给出 n 第二行给出 a0,a1,a2……an 共n+1个数, ai 表示第i次项,即 x^i 项的系数。 求最大的h,幂次超过h的项的系数和不少于h, 即 ah * x^h + a(h+1) * x^(h+1) + …… + an * x^n 中的 (ah + a(h+1) + a(h+2)...原创 2018-05-16 00:00:41 · 310 阅读 · 0 评论 -
2018湘潭邀请赛 G
题目:输入两个只含有a、b、c的字符串,判断在通过对第一个字符串进行插入或删除aa、bb、abab后是否能变成第二个字符串如果可以则输出yes,否则输出no例如:ab ba输出 yes 因为 ab—》aababb—》ba ac ca输出 no分析: 由于插入和删除的对象只能是aa bb abab,所以如果c的数目不同,则不能转换;可以先对字符...原创 2018-05-16 00:34:42 · 630 阅读 · 0 评论