摘要：
题意:有一长度为$n$的平台,平台有的位置有木桩,可以使小球弹起来,小球必须从第$p$个位置开始,而且每次都会向右弹$k$个单位,然后有的位置是没有木桩的,你可以在这些的空的位置放一个木桩,需要花费$x$,在开始的时候,你可以删除前几个单位,每个单位花费$y$,问最少花费多少使得小球能够弹出平台外. 阅读全文
摘要：
题意:有$n$栋房子,每栋房子都有自己的颜色$c_i$,你每次可以对连续的长度为$k$的区间改变任何房子的颜色,问最少多少次可以使得所有房子颜色相同. 题解:因为只有$100$中颜色,所以我们可以直接枚举颜色,然后去遍历房子,如果房子颜色和当前枚举的不符,那么我们操作的次数就要++,并且跳到$j+k 阅读全文
摘要：
题意:有一张$n$x$m$的图,图中每个点都关押着罪犯,在坐标$(r,c)$处有一个出口,每名罪犯每秒可以可以像上下最有移动一个单位或者不动,问所有罪犯能够逃离监狱的最少时间. 题解:直接算四个顶点到出口的值求个最大即可. 代码: #include <bits/stdc++.h> #define l 阅读全文