摘要：C-sequence 题意： 题目给出长度为n的两个数组a,b，求出 分析： 标准题解： 代码： （线段树+单调栈） #include<iostream> #include<stack> #include<cstring> #include<queue> #include<algorithm> #i 阅读全文

摘要：题目传送门： POJ - 2559 Largest Rectangle in a Histogram POJ - 3494 Largest Submatrix of All 1’s POJ-2259 题目大意： 给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是 阅读全文

摘要：题目传送门：POJ - 2796 Feel Good 题目大意： 给你一组个数组，需要你找到一段子区间的和乘上该区间的最小值是最大值。输出结果和区间 分析： 首先区间上的和可以使用前缀和，这样可以O(1)找到每个区间的和。现在需要考虑的便是每个区间 对应的最小值，如果暴力则存在n2个区间，每个区间在 阅读全文

摘要：J-Fraction Comparision 题目大意： 签到题，比较x/a 和 y/b 的大小，其中x，a，y，b的数据范围为 分析： 1、可以看为带分数的形式，先比较整数部分的大小，之后再比较分数部分的大小 2、java大数类直接比较 #include<iostream> using names 阅读全文