OI路程
tyvj 字符串的展开 解题报告
纯水题，竟然花了我好几天的时间，真是无聊，我写了好久的代码！这个情况应付不了a-b-c，我的会转变成ab-c，唉，不解释不解释。很水，自己做吧，上代码（我的代码分层的思想可以参考一下，可能有点OO性质）：
[……]
RQNOJ 47 [NOIP2003]神经网络
算法本质：SPFA 算法描述：网上有一些人的代码是错的，只怪NOIP这种破竞赛的难度太低，数据太差，导致他们都可以溜过去了，但是有不少人的代码都是不能够AC的代码，他们利用图的进度来判断是否能够加入SPFA的列队，那么特殊情况，当有一个神经节点无法发送信号时，它后面的所有节点不都死翘翘了，迟迟不能进[……]
USACO 3.4.4 Raucous Rockers 解题报告
题目本质：动态规划？枚举？都像 算法描述：用f[i][j][k] 代表第i张碟子装了长度为j的歌, 而且最后一首是k。具体的方程看代码吧 复杂度：时间O(n^4), 空间O(n^3) / LANG: C ID: yylogoo1 PROG: rockers / #include #include[......]
SGU 105 Div 3 解题
算法本质：数学 算法描述：有这么一条数学公式，小学学的，把所有位数上的数加起来，如果能被三整除那么这个数就能被三整除，那么就很方便了，因为题目是相邻的数字相乘，那么题目所描述的数列每隔3个就会有2个能被3整出。 复杂度：时间&空间：O(1) #include #include int n[......]
USACO 3.4.3 Electric Fence 解题报告
题目本质：相似三角形+枚举 算法描述：题目给出的三角形比较特殊，所以可以直接枚举，当然也不能说是直接枚举咯。我的算法是，对于每一行进行枚举，但是很快就到瓶颈了，无法确定坐标，虽然能够画出相似三角形，因为三角形的一条边在x轴上，所以从y等于(-)1（看情况而定是1还是-1）至m，每一行做与x轴平行的线[……]
SGU 104 Little Shop of Flowers 解题
本 质：动态规划 算法描述：f[i][j] = max(f[i – 1][j – 1] + num[i][j], f[i][j – 1]) 方程十分简单，但是我久久不能AC，看了别人的代码也没看懂为什么初始需要f[i][i] = f[i – 1][i – 1] + num[i][i] [……]