技术
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] [……]
USACO 3.4.2 American Heritage 解题报告
算法本质：树的遍历性质和深搜 算 法：先从中序遍历找出哪一个是根，即在先序遍历中下标最小的那个节点，这个节点向左就是左子树，向右就是右子树。 复杂度：空间&时间O(n) / LANG:C ID: yylgoo1 PROG: heritage / #include #include[......]
SGU 103 Traffic Lights 解题报告
算法本质：单源最短路径+简单变形 算 法： 就是单源最短路径，我使用的SPFA，但是和普通单源最短路径不同的是，这个需要把路上所消耗的时间加上等待两边的灯同时亮起的时间这样唯一要耽误点时间实现的就是计算等待的时间。 计算在时间k通过a,b两个路口所需要等待的时间算法如下，如果此时（k）a，b[……]
USACO 3.3.5 A Game 解题报告
本质：动态规划 算法：f[i][j]代表从(i, j)能取的最大值，sum[i][j]代表它们的总和 f[i][j] = sum[i][j] – min(f[i + 1][j], f[i][j – 1]); 复杂度： 时间&空间：O(N^2) de lang="c"[……]