原题： 小Z最擅长解决序列问题啦，什么最长公共上升然后下降然后上升的子序列，小Z都是轻松解决的呢。 但是小Z不擅长出序列问题啊，所以它给了你一道签到题。 给定一个n个数的序列ai，你要求出满足下述条件的点对的数量。 假设点对是(i , j)，max(l,r)是[l,r]当中最大的ai的值。 这个点对 ...
分类：
编程语言 时间：
2017-05-22 16:44:22
阅读次数：
226
题目描述 输入 一行，一个字符串S 输出 一行，一个整数，表示所求值 样例输入 cacao 样例输出 54 题解 后缀数组+单调栈，几乎同 bzoj3879 的后半部分。 我明显是做题做反了。。。 这里还是说一下这道题的做法。 先用后缀数组求出height。 然后由于有LCP(a,c)=min(LC ...
分类：
编程语言 时间：
2017-05-18 11:46:13
阅读次数：
214
题目链接：http://qscoj.cn/problem/130/ 题意：中文题诶～ 思路：直接用单调栈搞一下就好了 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN=1e6+10; 5 const in ...
分类：
其他好文 时间：
2017-05-10 09:40:34
阅读次数：
198
糟糕的一天 洛谷链接 挺水的一道题，也就是看每个数后面有多少数比它小，最后把总数加起来。 我们可以用单调栈来实现，并用一个数组来保存每个数现在的状态。 代码： 1 #include<cstdio> 2 long long n,a[80010],stack[80010],top,ans=0; 3 in ...
分类：
其他好文 时间：
2017-05-08 20:22:37
阅读次数：
120
传送门 和玉蟾宫差不多 ——代码 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 const int MAXN = 2001; 7 int n, m, ans1, ans2, top; 8 int a[MA ...
分类：
其他好文 时间：
2017-05-06 23:02:41
阅读次数：
242
传送门 题目 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在fr ...
分类：
其他好文 时间：
2017-05-06 21:59:40
阅读次数：
183
这道题有很多的做法 裸的线段树 倍增 单调栈+二分 ...
分类：
Web程序 时间：
2017-05-01 20:56:58
阅读次数：
234
1007 思路： 维护一个下凸壳； 用单调栈来维护这玩意儿； 先将斜率排序； 然后判断栈顶元素和当前元素的交点x是否小于栈顶元素和栈顶上一个元素的交点x； 注意： 人神共愤的精度问题和输出空格问题； 来，上代码： ...
分类：
其他好文 时间：
2017-04-30 21:24:16
阅读次数：
203
题目大意： 给定序列列 a[]，最少修改多少个位置可以令其变成最长上升子序列 分析： 这道题看似非常奇怪，然而细想一下很容易发现我们可以通过令 a’[i] = a[i] - i 对 a’[i] 求最长上升子序列，可以得到最多有多少个位置保持不不变 然后用n去减它，就是要修改的个数 代码如下： ...
分类：
其他好文 时间：
2017-04-29 22:08:38
阅读次数：
127
题意：N 幢楼排成一列(1<=N<=10^5)，各楼有横坐标 xi(1<=xi<=10^7) 以及高度 hi(1<=hi<=10^7)，在各楼之间的Q个位置(1<=Q<=10^5)，问这些位置能够仰望天空的夹角是多少度。 题目链接：http://acm.hdu.edu.cn/showproblem. ...
分类：
其他好文 时间：
2017-04-28 16:14:10
阅读次数：
145
