摘要:
题意:有四个小偷要偷巧克力,每个小偷偷的巧克力是前一个小偷的k倍。例:a,ak,ak^2,ak^3。然后给出你小偷头巧克力的方案数,问:符合条件的条件下,背包中巧克力量最大值最小是多少。 分析:最大值最小。所以二分n。 阅读全文
摘要:
题意:求从1开始的到所有点的最短路。 分析:设图中的两个点u,v, 则dis[u][v] = abs(u-v) 或 dis[u][v] = 1。 其实换个角度想就可以发现每次运动消耗的能量都是1。由于每一单位时间运动消耗的能量都是1。 状态的转移有三个:1、向前走一步。2、先后走一步。3、走捷径。 阅读全文