题目大意： Given a sequence A with length n,count how many quadruple (a,b,c,d) satisfies: a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab,Ac>Ada≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab, ...
分类：
编程语言 时间：
2017-09-04 16:06:43
阅读次数：
361
题意：给定 n 个数，让你数出 a < b && c < d && a != b != c != d && Aa < Ab && Ac > Ad。 析：首先，给的数太大了，先要进行离散化处理，然后先算出Aa < Ab 和 Ac > Ad。这可以用树状数组解决，一个正向的，一个反向，同时再求出四种数， ...
分类：
编程语言 时间：
2017-09-03 12:22:46
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意： 给出一棵树，每个顶点都有权值，现在要你找出满足要求的点对(u,v)数，u是v的祖先并且a[u]*a[v]<=k。 思路： 转化一下，a[v]<=k/a[u]，k/a[u]的最大值也就是k/a[v]， ...
分类：
编程语言 时间：
2017-09-03 12:17:00
阅读次数：
151
由于每个数字只出现一次，离散化一下，置换求个循环节就好了。 ...
分类：
其他好文 时间：
2017-09-02 10:35:17
阅读次数：
122
A.统计字母个数。 #include<bits/stdc++.h> using namespace std; string s; int n; map<char,int> mp; int main() { ios::sync_with_stdio(0); cin >> s >> n; int cnt ...
分类：
其他好文 时间：
2017-08-26 22:08:54
阅读次数：
176
题目链接 Restaurant 题目意思就是在n个区间内选出尽可能多的区间，使得这些区间互不相交。 我们先对这n个区间去重。 假如有两个区间[l1, r1]，[l2, r2] 若满足l1 >= l2且 r1 <= r2，那么[l2, r2]就是可以被去掉的。 因为这两个区间里我们显然最多只能选择一个 ...
分类：
其他好文 时间：
2017-08-23 16:21:59
阅读次数：
168
卿学姐与基本法 卿学姐与基本法 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “做专题也要按照基本法” 离开了诡异的村庄，卿学姐来到了威廉·圣·乱七八糟王国， ...
分类：
其他好文 时间：
2017-08-23 13:36:07
阅读次数：
184
dp+树状数组 一维排序，一维离散化，然后跑lis，其实就是一个二维偏序 #include<bits/stdc++.h> using namespace std; const int N = 200010; int dp[N], tree[N]; struct data { int x, y, p; ...
分类：
其他好文 时间：
2017-08-23 00:46:16
阅读次数：
151
题意：有n棵树在水平线上，给出每棵树的坐标和高度，然后向左倒的概率和向右倒的概率，和为1，然后给出了m个蘑菇的位置，每一个蘑菇都有一个魔法值，假设蘑菇被压死了，也就是在某棵树[a[i] - h[i], a[i]) 或 (a[i], a[i] + h[i]]范围内。魔法值就没有了。仅仅有生存下来的蘑菇 ...
分类：
其他好文 时间：
2017-08-20 22:31:57
阅读次数：
222
题目大意：给你n（n<=1e9）条垂直于x轴或者与x轴平行的线，问你这些线占了多少个点。 写的时候感觉就是一道线段树，可是想不出来，后来题解说可以转化成面积问题，就知道 怎么写了，是一道线段树加扫描线求面积并的问题。 思路：将一条线转化为宽度为1的矩形，然后用线段树+扫描线+离散化求面积并就行了， ...
分类：
其他好文 时间：
2017-08-20 18:40:45
阅读次数：
151
