A_Bright_CH的博客

题意 约翰打算建一个围栏来圈养他的奶牛.作为最挑剔的兽类，奶牛们要求这个围栏必须是正方 形的，而且围栏里至少要有C< 500)个草场，来供应她们的午餐. 约翰的土地上共有C<=N<=500)个草场，每个草场在一块1x1的方格内，而且这个方格的 坐标不会超过10000.有时候，会有多个草场在同一个方格内，那他们的坐标就会相同. 告诉约翰，最小的围栏的边长是多少？   题解 ...

题目 poj2374 Fence Obstacle Course 题解 线段树优化DP 设f[i][0/1]表示在通过第i条栅栏后，处于栅栏左边/右边的最小路径长。 因为奶牛是直线下来的，所以最优方案当然是从上一个栅栏的这个位置下来。由于有栅栏的影响，奶牛们不能顺利的下来，此时到达这个位置的最优策略要么是从前面那个栅栏的左端点过来，要么从右端点过来。所以有，。 其中的j就是上一个挡住了这个位...

题目 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。 例如，当前Cache容量为3，且已经有编号为10和20的主存单元。 此时，CPU访问编号为10的主存单元，Cache命中。 接着，CPU访问编号为21的主存单元，那么只需将该主存单元移入Cache中，造成一次缺...