会点儿code

摘要： 今天学习了一下树状数组，觉得它是一个很不错的数据结构。(以下内容均引用自网络上的无名氏课件.)首先我们得知道一个问题,那就是线段树得作用并不只是用来存储线段的,也可以存储点的值等等.对于静态的线段树,空间上需要的数组有:当前结点的数据值,左儿子编号,右儿子编号.而在时间上虽然是NlogN的复杂度,但是系数很大.实现起来的时候编程复杂度大,空间复杂度大,时间效率也不是很理想.先看一个例题:数列操作:... 阅读全文

摘要： Tree of TreeTime Limit: 1 Second Memory Limit: 32768 KB You're given a tree with weights of each node, you need to find the maximum subtree of specified size of this tree. Tree Definition A tree is a... 阅读全文

摘要： 版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://kimva.blogbus.com/logs/18649215.htmlUbuntu下的终端（不是GNOME下的终端）会出中文显示乱码的问题： 1. 安装zhcon：＄sudo apt-get install zhcon 2. 进入终端时，执行：＄zhcon --utf8 --drv=vga，为了以后使用方便，可以为此命... 阅读全文

摘要： 2008年的浙江省省赛结束了，我大学的最后一场比赛也结束了。其实一年前就有退伍的想法，但是最终还是在Martin.D的劝说下，重新投入倒今年的赛事里。在重振旗鼓到比赛的这段日子里，虽然没有在自己学校的集训队里联系，但是在long1的群里和大牛们进行讨论，还是让我学到不少东西，他们的想法对我很有启发意义，我想就是因为以前一个劲地独立做题，我的实力提升得才会如此缓慢。“交换彼此的苹果，我们... 阅读全文

摘要： [转贴]ACM和程序员版大腕经典台词ACM版 一定要选最知名的OJ做平台 请刘汝佳楼天城 出就得出最高档次的题目 当然用英文 数量怎么也得有10题 什么voronoi图啊,任意图匹配啊,后缀树啊 能给他出的全给他出上 故事背景要长,干扰信息要多 内存和时间限制要紧 特小气,特bt那种 队伍第一次交题 甭管有事没事先给他返回一个 "Time limit exceeded" 字体鲜红鲜红的 倍儿吓人 ... 阅读全文

摘要： 邀请赛总算结束了，虽然成绩不是很理想，但是这段时间住住四星酒店也算是没白来啊，哈哈。 这次主要败在B题上了，虽然是最简单的一道，但是死活过不了，WA了5、6次后转做J题，线段树，一次AC了。看到越来越多的B题AC，忍不住重新提起B题，因为其他的题想不进去了，结果时间全部用到B题上面了。最后20分钟，猛然发现方向错误，改用Floyd过掉了，但是这时候比赛已经快要结束了，剩下的时间就开始和队员聊天了&... 阅读全文

摘要： 题目列表:http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1298解题报告:http://hi.baidu.com/zzningxp/blog/item/240fbc8ba9ee167a9e2fb428.html 阅读全文

摘要： 欧拉函数欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数的个数，记做：φ(n)，其中φ(1)被定义为1，但是并没有任何实质的意义。定义小于n且和n互质的数构成的集合为Zn，称呼这个集合为n的完全余数集合。显然，对于素数p，φ(p)= p -1.对于两个素数p、q，他们的乘积n = pq 满足φ(n) =(p-1)(q... 阅读全文

摘要： //2654052008-04-1809:37:54Accepted0.20540413603C++4119-Alwaysaninteger/*问题是判断一个整系数多项式能否总是被整数divisor整除如果divisor比较小，我们考虑该整系数多项式Q(n),看Q(0),Q(1),...,Q(divisor-1)能否被divisor整除每次判断整除性相当于计算多项式值（附带对divisor取模）,... 阅读全文

摘要： Beijing 2008Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 116Accepted Submission(s): 23Problem DescriptionAs we all know, the next Olympic Games w... 阅读全文