标签: USACO

2 篇文章

题解 – P3076 [USACO13FEB] Taxi G
题目链接 长度为 $m$ 的栅栏上,有 $n$ 头牛需要坐车前往别的地方,起点和终点分别为 $a_i$ 和$b_i$ 。现在一辆出租车从最左端 $0$ 出发,要运送完所有牛,最后到达最右端$m$ ,求最小路程。出租车只能一次载一只牛。 题解 超级无敌大水题思维题 首先,出租车要将每个牛都从出发点送到目的地,那么必须经过所有牛的路程。我们先将这个路程…
题解 – P3147 [USACO16OPEN] 262144 P
[题目链接] 题目描述 Bessie喜欢在手机上下游戏玩(……),然而她蹄子太大,很难在小小的手机屏幕上面操作。 她被她最近玩的一款游戏迷住了,游戏一开始有$n$个正整数,$(2\leq n\leq262144)$,范围在$1-40$。在一步中,贝西可以选相邻的两个相同的数,然后合并成一个比原来的大一的数(例如两个$7$合并成一个$8$),目标是使…