CodeChef July Challenge 2012
（进度： 9 / 10 Brief description: Problem A. Addition chains: [加法链][大数][构造] 构造 n 的加法链、长度越短得分越高、长度不得超过 500。 （n ≤ 10^100 ） Problem B. My Fair Coins: [线性递推数列][类斐波那契数列][矩阵乘法] 略） Problem C. Dynamic GCD:...
View ArticleCodeChef August Challenge 2012
。。。。6.5 / 10 。。好像还不如上个月。。撞墙死了算了。。。）。。。 Level 1: Little Elephant and Bombs 。。签到题。。略。。） Delivery Boy 。。Floyd 。。 Range of Data 。。树状数组 + offset 。。 ）。。没有离散化 T 了一次。。 Lucky Driving...
View ArticleClik here to view.
CodeChef September Challenge 2012
8.03 / 10 ... 。。。似乎本月题目的整体质量有所下降？。。。。 不过 Knight Moving && Annual Parade 对我来说还是十分困难。。） （某种程度上说 Knight Moving 对我来说更加困难。。。 Level 1: Racing Horses: 签到题，略。 Kisses & Hugs: 数列 开始错推成...
View ArticleCodeChef October Challenge 2012
。。CC 题目真是越来越鬼畜了。。。实在是做不动啊。。。 Level 1: Fierce Battles 签到题。。（略。。 Little Elephant and Order 。贪心。。（先考虑最多能放多少 7，再考虑最多能放多少 4 。。。 The New Scheme 。。递推数列。这个题神爆了。还是老段教我的啦 =w=。。。...
View ArticleCodeChef December Challenge 2012
。水题略。。） Sereja and Data Structures Brief description: 。。给定长度为 n 的数列 {an}。。记 s(l, r) 为 [l, r] 区间里最大数与最小数的差。。。 。。。询问所有 s(l, r) 的的积。。（。。数据保证是随机生成的。。。 Analysis: 。。分治。。每次找到当前区间的最大值记作...
View ArticleClik here to view.
CodeChef January Challenge 2013
http://www.codechef.com/JAN13/ Level 2. Dividing Products Brief description: 定义 "交错乘除" DIVPRO(x) 为。。 x 的十进制展开后。。交错相乘相除。。 。。例如 x = 1234 那么 DIVPRO(x) = 1 / 2 * 3 / 4 = 3 / 8。。（注意这个结果不一定是整数。。。如果中间发生除 0...
View ArticleCodeChef August Challenge 2013
Level 2. Sereja and Ballons 首先。。。用链表维护每个格子 当某个格子减到0的时候，查询它的 prev[x]，和 succ[x] 记作 a, b。。那么这一轮被删除的区间 (l, r) 满足 l 属于 (a, x] r 属于 [x, b) 于是就变成了询问一个子矩形点的个数的问题。 。。。这里我们用函数式线段树 查询一个子矩形就是。。。 T[x].Query(b-1,...
View ArticleCodechef April Challenge 2012. Substrings on a Tree
Brief description: 给定一个 tire，求其中互不相同的子串的个数。之后每次询问，求将 a-z 的优先级重拍后字典序第 kth 大的子串。 Analysis: 广义后缀自动机。注意这个是 12 年的题。。。 修改 Ext() 过程，tail 指针现在需要作为参数传入。。。 int Ext(int c, int tail){ int u = tail, uu =...
View Article
