![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm算法之搜索
魔法自动机
硕士在读,主要做医疗软件开发和医学图像处理。
展开
-
acm专题学习之搜索(一)翻转问题+POJ - 3279
题目:给一个n*m的矩阵,全部都是由0和1构成的,每次翻转一个点的时候周围上下左右的点也会翻转。现在可以选择点进行翻转,输出每个点翻转次数的矩阵,翻转总次数要最小,如果有多个这样的矩阵输出最小字典序的。条件:1每次翻转一个点的时候周围上下左右的点也会翻转 2如果有多个这样的矩阵输出最小字典序的翻转问题:这一类问题一般每个位置都只有两种状态。这类问题一般有三个特...原创 2018-10-25 19:10:11 · 772 阅读 · 0 评论 -
acm专题学习之单调栈(一)单调栈入门+Max answer
单调栈:定义:栈里面保持一种单调性举例:栈里面的元素为1,2,5,6(6是栈顶) 插入一个元素7 7大于栈顶元素6,可以直接入栈,此时栈为1,2,5,6,7 插入一个元素4 4小于栈顶元素7,7出栈,栈为1,2,5,6 4小于栈顶元素6,6出栈,栈为1,2,5 4小于栈顶元素5,5出栈,栈为1,2 4大于栈顶元素2,可以直接入栈,此时栈为1,2,4遇到比栈顶元素大的就直...原创 2019-04-23 23:06:46 · 382 阅读 · 0 评论