摘要：
POJ 2796 Feel Good 题意：给出n个数，定义区间的值=这段区间之内的最小值 * 这段区间所有元素之和，求出这n个数可能的区间最大值。 tags： 好题， 可参考大神博客 主要思路：对于每个数，找出以它为最小值的最大区间。 这个怎么找呢？暴力来O(N^2)肯定超时，可以借助单调栈，每个 阅读全文
摘要：
poj 1182 食物链 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"， 阅读全文
摘要：
2016 Multi-University Training Contest 3 2016 Multi-University Training Contest 3 A - Sqrt Bo 题意：给一个数 n，问n要多少次平方后化为1，如果超过5次输出"TAT"。 tags：SB题，5次内平方的，即小 阅读全文
摘要：
2016 Multi-University Training Contest 4 A - Another Meaning 题意：给出两个字符串A、B，问B在A中有多少种匹配。例如，A：hehehehe，B：hehe，有“*hehe”,“he*he”,“hehe*”,“**”,“hehehehe” 共 阅读全文
摘要：
每日链接题解 spoj MINSUB 题意：给定一个由非负数组成的矩阵M，和一个整数K，对于矩阵M的子矩阵M’，定义min(M’)为M'矩阵中元素的最小值。我们需要找出这样一个子矩阵，该矩阵的面积至少为K，且min(M’)最大化。面积的定义为该矩阵的行数*列数。 tags： 好题 首先想到二分最小值 阅读全文