第一次作业

我的题目分别是Codechef Nov 2014的三道题 :

福利内容?

自认为写的题解还不如官方题解。QAQ。
T1简要题解: 分块+树状数组。对函数分块,预处理每个位置在每一块里出现次数。
T2简要题解: 贪心+排序。证明答案一定等于max(max(ai+bi),max(sumA,sumB)),然后贪心或随机化。卡掉了几个不正确的贪心。
T3简要题解: hash或trie树。给字典中的单词赋一个权值。对于每个不在字典中的词,尝试所有的出错方法,取权值最高的那个词。

每题一组数据:
链接: http://pan.baidu.com/s/1hqyKkTY 密码: iqfz

第二次作业

进度:未知