注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fanhq666的博客

Fan-Fun

 
 
 

日志

 
 

在北京集训的讲课  

2012-04-08 20:22:41|  分类: 程序 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
第一天:

今天是北京信息学第二阶段的集训的开始。
我被叫去讲课。。。还是上午练习+下午讲课。
今天的题目主要是用来练习骗分的。
成绩嘛,表扬以下同学:
ztm
SuWei(化名)
ZBY
LQY
LSH
sunweiyue

下午讲了讲数据结构(函数式的编程观念)。
先贴一下我建议的Treap的实现(和上课讲的不是很一样)。
struct node{
int key,weight;
node *l,*r;
node(){}
node(int k,int w):key(k),weight(w){
l=r=NULL;
}
};
node *merge(node *p,node *q){
if (!p)return q;
if (!q)return p;
if (p->weight<q->weight){
p->r=merge(p->r,q);
return p;
}else{
q->l=merge(p,q->l);
return q;
}
}
void split(node *p,int k,node *&l,node *&r){
if (!p)l=r=NULL;
else if (p->key<k){
l=p;
split(p->r,k,p->r,r);
}else{
r=p;
split(p->l,k,l,p->l);
}
}
node *insert(node *p,node *q){
if (!p)return q;
if (p->weight<q->weight){
if (p->key<q->key)p->r=insert(p->r,q);
else p->l=insert(p->l,q);
return p;
}else{
split(p,q->key,q->l,q->r);
return q;
}
}

第二天:
题目很和谐,主要是为了送分。
表扬人大附中的同学们。
下午讲了数论、组合。

然后是题目和数据
http://115.com/file/be7g4he6#练习题1.pdf
http://115.com/file/behqip4s#练习题2.pdf
http://115.com/file/be7g471o#data1.zip
http://115.com/file/dpng1it4#data2.zip
如果115有问题,那么试试这个链接。
http://dl.vmall.com/c0axngw446
  评论这张
 
阅读(2421)| 评论(8)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017