摘要：
题意：有一个含n个元素的序列，接下来有q个询问区间，对每个询问区间输出其 f(L,R) 值。思路： 天真单纯地以为是道超级水题，不管多少个询问，计算量顶多就是O(n2) ，就是暴力穷举每个区间，再直接开个1e8大的int数组保存其结果不就行了？呵呵，限制你内存，看你怎么死！即使给了你这么大的内存，... 阅读全文
摘要：
题意：目前有一部分可用内存，分为m个大小固定的区域。现有n个程序要执行，每个程序在不同大小的内存中运行所需的时间不同，要使运行完所有程序所耗时最少，问每个程序在哪块区域中从什么时间运行到什么时间，以及运行完所有程序的平均周转时间。思路：各种记录有点麻烦！ m个区域看成m台内存大小为该区域大小的计算... 阅读全文
摘要：
题意：如上图的一块板子，其中部分格子已经亮起，每当按下一个格子，其上下左右及自己共5个格子的亮暗状态会改变（亮变暗，暗变亮）。给定一块板子的初始状态，问要使得每个格子都亮起来，需要按多少次，以及按哪些格子？思路： （1）对于任意一个格子，如果这个格子改变了偶数次状态，则等价于没有发生改变。我们可以... 阅读全文