摘要：
D1T1：铺地毯（carpet.cpp/c/pas）【题目分析】分析题目我们可以发现，本题是一个比较简单的枚举，我们可以从后向前扫描，找到的第一个覆盖这个点的地毯，这个地毯的编号就是最后一个覆盖这个点的地毯的编号。【程序源代码】//carpet.cppbyJerryXie#includeusingn... 阅读全文
摘要：
IOI‘96 Magic Square（魔版）题目由JerryXie翻译。Magic Square(msqaure.cpp/c/pas)【问题描述】 在魔方的成功之后，卢比克先生发明了它的二维版本，叫做魔版。它是一个由八个方块组成的表格。 在本题中我们认为每一个方块都有不同的颜色，... 阅读全文
摘要：
最近在搞新加坡的NOI2012的题，其中第二题Pancake可以用BFS解决，不过现在正在研究盖茨的《Bounds For Sorting By Prefix Reverse》，等研究出来一些成果会发布。目前能搞定的是BFS算法， 好在n最大为8，枚举量最多为8!，虽说有每个测试点可能有60... 阅读全文
摘要：
MODSUM（modsum.pas/c/cpp）【问题描述】在本题中，你得到了一个含有n个参数的函数f：f(x1,…,x2)=(((x1+x2+…+xn)4+2*(x1+x2+…+xn)2) mod 5)+1为了避免出现争议，函数f只接受整数参数。你的任务是计算f的所有函数值的和，每个参数xi是从v... 阅读全文
摘要：
今天看算导，看到主定理这一块各种渐进、多项式大于小于什么的让我拙计，现在分享一下。 所谓主定理，就是用来解递归方程的一种方法，此方法可以用来求解大多数递归方程。 设递归方程为T(n)=aT(n/b)+f(n) （其中a≥1，b＞1） 主定理： （1）如果存在常数ε＞... 阅读全文