Interesting Problems
codancer
为信仰而战斗
展开
-
【AtCoder Grand Contest 040】B.Two Contests
题意 nnn段区间,要把他们分到两个不同的集合S,TS,TS,T中,不能有剩余,每个区间只能在一个集合里,令SSS中所有区间的交的长度为lslsls,TTT中所有区间的交为ltltlt,求max{ls+lt}max\{ls+lt\}max{ls+lt}。 题解 找到 LLL 最大的区间 ppp 和 rrr 最小的区间 qqq,那么只有两种情况: 1.1.1. p,qp,qp,q在同一个集合内,那么...原创 2019-11-04 10:42:44 · 600 阅读 · 0 评论 -
【ABC 132 E】Hopscotch Addict(最短路)
题面 题意: 一个有向图,从SSS出发,每次只能走三步(即连续三条边),现在问你能否经过若干步到达TTT,如果可以输出最少的步数,否则输出−1-1−1。 思路: disi,jdis_{i,j}disi,j代表S到iS到iS到i的距离disdis%3dis为jjj的最短路,我们要计算的即为disT,0dis_{T,0}disT,0,BFSBFSBFS即可,注意状态的传递。 code: #incl...原创 2019-06-30 16:40:55 · 554 阅读 · 0 评论 -
【 Codeforces Round #572 (Div. 2)】E. Count Pairs(数学)
题面 题意: 现在有一个长度为nnn的数组aaa,找出有多少对(i,j)(i,j)(i,j)满足1≤1\leq1≤i<ji<ji<j≤n\leq n≤n并且(ai+aj)∗(ai2+aj2)modp==k(a_i+a_j)*(a_i^{2}+a_j^{2})modp==k(ai+aj)∗(ai2+aj2)modp==k。 思路: 左右同乘(ai−aj)(a...原创 2019-07-06 10:05:12 · 544 阅读 · 0 评论 -
2019牛客暑期多校D.Big Integer
题面 题意: 定义A(n)A(n)A(n)为nnn个1构成的数字,如A(3)=111A(3)=111A(3)=111,计算有多少对(i,j)(i,j)(i,j)使得A(ij)%p=0A(i^j) \% p = 0A(ij)%p=0。 思路: 通过枚举发现是有上面的等式是有循环节的,而且循环节是p−1p-1p−1的因子,因此暴力枚举计算出循环节ddd,接下来就是求有多少对ij%d=0i^j \% d...原创 2019-08-05 20:32:49 · 122 阅读 · 0 评论