CodeForces 1384B1. Koa and the Beach (Easy Version)(搜索)
摘要:题意:沙滩从左往右由海岸线,n米的海和一个在n+1的点的岛组成。一个人测量了从海岸线$1,2,\dots,n$米到岛屿的海的深度,并保存在$d$数组中,这个海有潮汐,潮汐的强度取决于参数$k$,参数$k$影响了海的深度,对于从时间$t = 0$开始,先k秒,每一秒,潮汐导致所有的深度+1,然后再k秒
阅读全文
CodeForces 448C. Painting Fence(搜索)
摘要:题意:游戏共有两种操作 操作1,将其中一列的格子全部消除 操作2,选择一个连续的区间,在这个区间里,\(不存在某一列为空(已经被消除)\),然后让这个区间的每一列都消除一格。 两种操作花费都为1。 现在给出游戏初始的样子,请你计算通过这个游戏的最小花费。 分析:搜索做,对于一个区间来说,如果横着减去
阅读全文