摘要:
2019 Multi University Training Contest 5 "Problem 6624~6633" A.fraction 先解决这样一个问题:找到最小的$x,y$,求解$\frac{a}{b}\leq \frac{x}{y}\leq \frac{c}{d}$。 这个问题可以递归 阅读全文
摘要:
Educational Codeforces Round 69 (Rated for Div. 2) E. Culture Code "题目链接" 题意: 给出$n$个俄罗斯套娃,每个套娃都有一个$in_i,out_i$,并满足$out_i in_i$。定义套娃$i$能套在套娃$j$里面,当且仅当$ 阅读全文
摘要:
Educational Codeforces Round 69 (Rated for Div. 2) D. Yet Another Subarray Problem "题目链接" 题意: 求$\sum_{i=l}^{r} k\lceil\frac{r l+1}{m}\rceil$的最小值,$n\le 阅读全文