- 博客(22)
- 资源 (6)
- 收藏
- 关注
原创 简单三维BFSuva532
#includeusing namespace std;const int maxn=35;char grid[maxn][maxn][maxn];int vis[maxn][maxn][maxn];int L,R,C;int sx,sy,sz,ex,ey,ez;int dx[]={0,0,1,-1,0,0};int dy[]={1,-1,0,0,0,0};int dz[]={0
2014-04-30 22:26:39 460
原创 uva2852
#includeusing namespace std;bool is_prime[100];void make(){ int m=sqrt(80+0.5); memset(is_prime,0,sizeof(is_prime)); for(int i=2;i<=m;i++) if(!is_prime[i]) for(int j=i*i;j<
2014-04-29 22:11:11 417
原创 Codeforces Round #242 (Div. 2)
A - Squats #include#includeusing namespace std;int main(){ int n; string a; cin>>n>>a; int len=a.size(); int d=0,u=0; for(int i=0;i<len;i++)if(a[i]=='x')d++;else u++;
2014-04-25 23:00:37 499
原创 stl应用+uva11020
#include#include#include#includeusing namespace std;struct node{ int a,b; bool operator <(const node &r)const { return a<r.a||(a==r.a&&b<r.b); }};multiset s;multiset::
2014-04-22 21:09:06 474
原创 线段树交并补+poj3225
Language:Default简体中文Help with IntervalsTime Limit: 6000MS Memory Limit: 131072KTotal Submissions: 9602 Accepted: 2282Case Time Limit: 2000MSDescription
2014-04-18 16:34:30 615
原创 并查集+poj食物链
方法一:#include#include#include#includeusing namespace std;const int maxn=50010;int pra[maxn],rank[maxn];int n,k;void init(){ for(int i=0;i<=n;i++) { pra[i]=i; rank[i]=
2014-04-16 21:38:38 465
原创 线段树区间更新poj3468
#include#include#include#includeusing namespace std;const long long maxn=100100;long long n;long long a[maxn];long long ans;struct IntevalTree{ long long sum[maxn<<3]; long long ad
2014-04-14 21:17:20 419
原创 线段树区间修改hdu1698
最基本的线段树区间修改,设置延迟标记#include#include#include#includeusing namespace std;const int maxn=100100;int n;struct IntevalTree{ int sum[maxn<<2]; int setv[maxn<<2]; void build(int o,int l,
2014-04-09 22:05:41 452
原创 线段树点修改hdu2795
题目大意: 有一块h*w的矩形广告板,要往上面贴广告; 然后给n个1*wi的广告,要求把广告贴上去; 而且要求广告要尽量往上贴并且尽量靠左; 求第n个广告的所在的位置,不能贴则为-1;
2014-04-08 22:19:07 419
原创 线段树维护区间最大值hdu1754
基本通上一篇#include#include#include#includeusing namespace std;const int maxn=200010;const int INF=1000000000;int A[maxn],n,m;struct IntevalTree{ int sum[maxn<<3]; void maintain(int o)
2014-04-04 17:14:30 1056
原创 快排
#includeusing namespace std;int part(int *a ,int l,int r){ int x=a[r]; int i=l-1;//比主元大的数的位置 for(int j=l;j<r;j++) { if(a[j]<=x) { i++; swap(a
2014-04-01 21:56:47 1087
高效awk编程
2018-06-03
hadoop-eclipse-plugin-2.7.2.jar
2016-03-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人