摘要: #include#include#include#includeusing namespace std;#define N 220000int ch[N][2],pre[N],s[N],val[N],b[N],root,tot,siz[N];char a[N];int ff[N];void up(i... 阅读全文
posted @ 2014-06-20 22:51 wangyucheng 阅读(156) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;#define N 2100#define M 11000int t[N];int n,m;int dp[N];int ru[N],op[N];int e[N],ne[M],v[M];int nn... 阅读全文
posted @ 2014-06-19 14:42 wangyucheng 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Source CodeProblem:3415User:wangyuchengMemory:16492KTime:704MSLanguage:C++Result:AcceptedSource Code#include#include#include#includeusing namespace st... 阅读全文
posted @ 2014-06-13 18:05 wangyucheng 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 试题来源 清华大学2012年信息学优秀高中学子夏令营问题描述 近日,社交网络研究的鼻祖Jon Kleinberg教授在清华大学给同学们带来了一个关于社交网络结构洞(Structural Hole)的主题演讲。对社交网络有着浓厚兴趣的小W也旁听了这次演讲。在演讲中Jon Kleinberg教授讲到... 阅读全文
posted @ 2014-06-11 22:34 wangyucheng 阅读(2424) 评论(2) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;typedef double dd;#define N 200struct P{ dd x,y; P(dd a=0,dd b=0){ x=a,y=b; ... 阅读全文
posted @ 2014-06-07 21:44 wangyucheng 阅读(174) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;int n,m;#include#define N 8200int e[N],v[N],ne[N];int nn;void add(int x,int y){ ne[++nn]=e[x],e[... 阅读全文
posted @ 2014-06-05 12:32 wangyucheng 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 不知为何,这个代码只能得95分放一下傻逼代码。。。#include#include#include#includeusing namespace std;int n,K;int nn2=1,nn=1,nod;#define N 1000000#define ed(x) (x>>1)#define a... 阅读全文
posted @ 2014-05-16 12:05 wangyucheng 阅读(474) 评论(0) 推荐(0) 编辑
摘要: /************************************************************** Problem: 2631 User: wangyucheng Language: C++ Result: Accepted Time:184... 阅读全文
posted @ 2014-05-16 11:34 wangyucheng 阅读(228) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#includeusing namespace std;#define N 110000int pre[N],ch[N][2];int e[N],ne[N*2],v[N*2];int nn,m;int col[N];int lc[N],sm[N],rc... 阅读全文
posted @ 2014-05-13 20:27 wangyucheng 阅读(170) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#includeusing namespace std;typedef double dd;const dd pi=acos(0.0)*2;#define N 400005struct P{ dd x,y; P(dd A=0... 阅读全文
posted @ 2014-05-13 09:46 wangyucheng 阅读(210) 评论(0) 推荐(0) 编辑