2012 年 5月 30 日随笔档案 - Eric.cpp

关于编程兴趣与ACM/ICPC竞赛

摘要：据说今年WF中,兴趣队获得了冠军,而专业训练队被打败了。当年我是怀着对编程的热爱,才加入ACM校队这个大家庭的,憧憬可以称为一个nb的黑客。后来一直是被AC的成就感支持的。学习算法,实现算法,用算法过题,用算法过大量的题...编程实现你想实现的东西的确是一件有趣的事情，那种因为小小的成功而获得的成就感是那么让人神往,于是,编程是一种瘾。把ACM/ICPC竞赛当成兴趣来做吧,这样你将忘记训练的辛苦。阅读全文

posted @ 2012-05-30 23:27 Eric.cpp 阅读(426) 评论(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 阅读(1103) 评论(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 阅读(4307) 评论(0) 推荐(0)

2012年5月30日

公告