摘要：
题目：BZOJ2002、洛谷P3203、codevs2333。 题目大意：有n个装置，编号0~n-1。每个装置有一个弹跳系数，第i个装置可以把羊弹到第$i+k_i$个装置上，然后继续弹。如果这个位置没有装置，则停止弹。 现在有m个操作，可以问你一只绵羊在某点开始弹，弹多少次才能结束，也可以修改一个装 阅读全文
摘要：
题目大意：有一行物品，每两个物品之间有一个距离。每个物品有一个价值。现在问你若干问题，每个问题问你把l~r所有物品全部搬到物品x处需要多少价值。 把物品a搬到物品b处的价值为物品a的价值乘a到b的距离。 解题思路：前缀和。 首先我们考虑$x<l<r$的情况。 发现答案为$\sum\limits ^{ 阅读全文
摘要：
题目大意：一头奶牛掉进了深度为d的坑里，现在有g个垃圾在特定时刻ti扔进来。奶牛可以吃垃圾以获得体力，吃第i个垃圾能获得mi的体力，也可以堆放垃圾以逃生，第i个垃圾高度为hi。当高度≥d时奶牛成功逃生。但当体力值小于0时逃生失败（每一个单位时间耗费一点体力）。 现在奶牛初始体力值为10，问：如果能逃 阅读全文