摘要：
差分。 设a[i]为这个点被多少个区域包含。 设f[i]为a[i]-a[i-1]。 于是每次读入一个区间[u,v]就把f[u]++,f[v+1]--。 每次计算前加上f[i]就是a[i]了。 只有当a[i]=0时这棵树才没有被砍掉。 阅读全文
摘要：
递推。 f[i]表示把i进行处理可得的数的个数。 枚举头部接什么数可得递推式f[i]=1+∑f[j] (j<=i/2)。 其实可以用前缀和优化，不过这题的数据范围没这个必要。 阅读全文
摘要：
全部转化成角为单位计算。 阅读全文
摘要：
贪心。 先按纪念品的价格排序一遍。 考虑最小的一个纪念品：如果可以和最大的纪念品合成一组，就合成一组。否则就让最大的纪念品单独一组。 阅读全文
摘要：
模拟。 阅读全文
摘要：
先把各条地毯的数据存储下来。 然后从后往前找到的第一条包含(x,y)的地毯编号就是答案。 阅读全文
摘要：
体积和价值设为相等做一遍01背包。 然后输出v-f[v]即可。 阅读全文