duanghaha的博客

题意 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在同一个集合内，那么...

题面 题意： 一个有向图，从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...