随笔分类 - 分治
摘要:"传送门" 题意 初始时你有 $ s $ 元,接下来有 $ n $ 天。 在第 $ i $ 天,A券的价值为 $ A[i] $ ,B券的价值为 $ B[i] $ 。 在第 $ i $ 天,你可以进行两种操作: 卖出:将 $ \%OP $ 的A券和 $ \%OP $ 的B券兑换成人民币,其中 $ OP
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/448/C 题意: 有n个木板竖着插成一排栅栏,第i块木板高度为a[i]。 你现在要将栅栏上所有地方刷上油漆。 每次你可以选择竖着刷或横着刷,但必须保证一次刷的地方不能间断。 问你至少要刷几次才能刷满。 题解
阅读全文
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1621 题意: 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地。 她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的)。 这时候,这一群奶牛可能
阅读全文

浙公网安备 33010602011771号