摘要：一个n*m的矩阵，有四种操作： 1.（i，j）处变1； 2.（i，j）处变0； 3.第i行的所有位置1，0反转； 4.回到第k次操作以后的状态； 问每次操作以后整个矩阵里面有多少个1。 其实不好处理的操作只有第四个，但是这题的思路很巧妙，123三种操作全部建立顺边，第四种操作将k和这次操作的序号建边 阅读全文

摘要：题意：给出一个序列，问能找出多少个连续的子序列，使得这个子序列中第k大的数字不小于m。 分析：这个子序列中只要大于等于m的个数大于等于k个即可。那么，我们可以用尺取法写，代码不难写，但是有些小细节需要注意（见代码注释）。我觉得，《挑战程序设计》里的尺取法的内容需要好好的再回顾一下= =。 代码如下： 阅读全文