会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Eric.cpp
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2012年5月30日
关于编程兴趣与ACM/ICPC竞赛
摘要: 据说今年WF中,兴趣队获得了冠军,而专业训练队被打败了。当年我是怀着对编程的热爱,才加入ACM校队这个大家庭的,憧憬可以称为一个nb的黑客。后来一直是被AC的成就感支持的。学习算法,实现算法,用算法过题,用算法过大量的题...编程实现你想实现的东西的确是一件有趣的事情,那种因为小小的成功而获得的成就感是那么让人神往,于是,编程是一种瘾。把ACM/ICPC竞赛当成兴趣来做吧,这样你将忘记训练的辛苦。
阅读全文
posted @ 2012-05-30 23:27 Eric.cpp
阅读(418)
评论(0)
推荐(0)
编辑
2012年黑龙江省第七届ACM/ICPC省赛总结及近期计划
摘要: 题目出的很有水平,难度梯度适中,但由于整个黑龙江省实力偏弱,5道水题就可以得一等.最终我们以5道题不幸获得了二等奖第一...泪奔A题:模拟字符串匹配,上来猛打kmp,结果奇葩的出现未知的错误,最终模拟解决,开场不顺。B题:AC自动机+bfs。很久没人过,后来数据改水了,大家群体模拟过之。C题:据说递归,没想明白。D题:KM构图题,全场无AC,去年东北赛题,以后没做完一场比赛都要把该场比赛没做的题做了,切记。E题:博弈论+搜索,没看懂.F题:线段树.区间修改+整体询问.比较经典的题,G题:计算几何,没有队伍出.H题:打表,很简单,水之。I题:博弈论经典问题之一,开始数据非常大,需要用到大数,最后
阅读全文
posted @ 2012-05-30 22:06 Eric.cpp
阅读(1076)
评论(0)
推荐(0)
编辑
zkw线段树
摘要: 今天自己动手实现了一下zkw版线段树,做了两道小题.zkw版线段树就是非递归版的线段树,易于理解,实现简单,速度快.参考《统计的力量-线段树全接触.ppt》http://www.slideshare.net/DanielChou/ss-7792670注意求M的地方:for(M=1;M<=n+1;M*=2);和老言争论了半天的n后面是否+1(是否进行越界处理),后来得出的结论是:+1,浪费空间;不加,遇到特殊情况有安全隐患,但证明,对于t,如果为偶数,则不进行处理,所以,可以不加.单点更新:hdu1166-敌兵布阵(单点更新,区间求和)View Code #include <iost
阅读全文
posted @ 2012-05-30 22:03 Eric.cpp
阅读(4285)
评论(0)
推荐(0)
编辑
公告