2014年04月_u010660276

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创简单三维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

原创无向图双连通分量uva1108

双连通分量求出了那个点属于哪个双连通分量，

2014-04-30 22:00:15 558

原创 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 #243 (Div. 2)

又要掉分了。。。

2014-04-29 15:19:27 577

原创 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

原创树套树+二维线段树+hdu4819

长春现场赛的题目，当时不会写，比较裸的一道而为线段树

2014-04-25 14:57:28 648

原创 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

原创线段树区间更新+poj2528

题意：贴海报，问能看见几张思路：离散化一下，

2014-04-16 22:56:19 462

原创并查集+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

原创 Codeforces Round #241 (Div. 2)

A - Guess a number!

2014-04-13 22:37:07 452

原创强连通，缩点，然后统计出入度

http://acm.upc.edu.cn/problem.php?id=2218

2014-04-10 22:57:11 574

原创线段树区间修改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

原创 Codeforces Round #240 (Div. 2)(D：dp递推)

A - Mashmokh and Lights

2014-04-07 14:14:31 512

原创线段树求逆序数hdu1394

先用线段树或者树状数组求出原序列的

2014-04-06 21:55:38 495

原创线段树维护区间最大值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是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。 awk有3个不同版本: awk、nawk和gawk，未作特别说明，一般指gawk，gawk 是 AWK 的 GNU 版本。 awk其名称得自于它的创始人 Alfred Aho 、Peter Weinberger 和 Brian Kernighan 姓氏的首个字母。实际上 AWK 的确拥有自己的语言： AWK 程序设计语言，三位创建者已将它正式定义为“样式扫描和处理语言”。它允许您创建简短的程序，这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表，还有无数其他的功能。

2018-06-03

hadoop-eclipse-plugin-2.7.2.jar

2016-03-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

龙崎的专栏