- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 Educational Codeforces Round 10 D. Nested Segments 离散化+树状数组
首先将输入的l和r离散化,利用树状数组对所以r加一。之后再以l为关键字进行排序。从l小的开始考虑,ans=sum(r-1)-sum(l),之后再将r所在的树状数组减1。/* ***********************************************Author :MaltubEmail :xiang578@foxmail.comBlog
2016-03-30 14:49:20 296
原创 Educational Codeforces Round 10 E. Pursuit For Artifacts 强连通缩点+bfs
给定的图如果存在环,环内每一个点都可以相互达到,所以可以用强连通算法进行缩点。缩完点之后,图中所有的点之间只有一条路可以到达,直接可以用bfs进行求解。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <
2016-03-30 14:42:57 440
原创 1025. PAT Ranking (25)
1025. PAT Ranking (25)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places
2016-03-30 07:39:15 215
原创 hdu 1505 City Game
hdu1506 的二维情况,对于每一个点,已他所在行为矩形的最上边。预处理该点下面有多少个连续的一就是h[i] [j],然后求出l[i][j]和r[i][j].#include<bits/stdc++.h>using namespace std;const int N=1024;int g[N][N],r[N][N],h[N][N],l[N][N];int main(){ int _
2016-03-20 19:56:05 218
原创 HDU 1506 Largest Rectangle in a Histogram 迭代思想应用
依次考虑每一个a[i],只需要求出左边和右边连续的不小于a[i]数的个数即可。所以,要维护l[i]和r[i]。 然后优化的地方在于l[i]和r[i]的求法:a[i-1]#include <stdio.h>using namespace std;const int N=100000+10;__int64 a[N],l[N],r[N],tmp;int main(){ int n,i;
2016-03-18 22:06:56 253
原创 uestc 482 Charitable Exchange 广搜+优先队列优化
用优先队列对花费时间进行从大到小排序#include<bits/stdc++.h>using namespace std;const int N=100000+1;typedef long long ll;struct edge{ ll u,v,w;}g[N];struct node{ ll m,t; friend bool operator <(node n
2016-03-14 10:00:43 424
原创 hdu3652 B-number 数位dp
dfs版本#include<bits/stdc++.h>using namespace std;typedef long long ll;int num[15];int dp[15][15][3];//dp[i][j][k]//i:数位//j:余数//k:3种状态,0-没有1,1-有1,2-有13//pos为当前处理的数位(权重表示法,也就是剩下pos+1位待填数)//mod-余数
2016-03-09 14:01:13 275
原创 fzu2092收集水晶 记忆化搜索
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#i
2016-03-06 11:59:52 295
原创 基础母函数模版
#include <iostream>using namespace std;// Author: Tanky Woo// www.wutianqi.com//http://www.wutianqi.com/?p=596const int _max = 10001;// c1是保存各项质量砝码可以组合的数目// c2是中间量,保存每一次的情况int c1[_max], c2[_max
2016-03-05 16:44:04 281
原创 fzu2087 统计树边 最小生成树应用
采用桶排序中的分类思想,将相同权值的边分成一类。 之后分别考虑不同权值的边,如果两个点所在集合不同(已最小生成树的点集和不在最小生成树上的点集),说明这条边至少是一个最小生成树上的边,然后先不要把边合并,继续考虑权值相同的边,直到没有了,再将点合并。#include <stdio.h>#include <string.h>#include <iostream>#include <algori
2016-03-03 20:15:17 304
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人