摘要: 2019 Multi University Training Contest 5 "Problem 6624~6633" A.fraction 先解决这样一个问题:找到最小的$x,y$,求解$\frac{a}{b}\leq \frac{x}{y}\leq \frac{c}{d}$。 这个问题可以递归 阅读全文
posted @ 2019-08-06 17:12 heyuhhh 阅读(338) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 69 (Rated for Div. 2) E. Culture Code "题目链接" 题意: 给出$n$个俄罗斯套娃,每个套娃都有一个$in_i,out_i$,并满足$out_i in_i$。定义套娃$i$能套在套娃$j$里面,当且仅当$ 阅读全文
posted @ 2019-08-06 12:51 heyuhhh 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-08-06 08:31 heyuhhh 阅读(162) 评论(0) 推荐(0) 编辑