算法
USACO 3.3.2 Shopping Offers 解题报告
这题我折腾了三天，一直在考虑怎么排除这种情况，怎么考虑到那种情况，虽然我想得到是DP，也是正确的方程，但是我也不知道怎么那么多现在觉得傻里傻气不需要考虑的问题，反正好傻就是，其实方程就是F[a1][a2][a3][a4][a5]=min{F[ a1-P[i][1] ][ a2-P[i][2] ][[……]
USACO 3.3.1 Riding The Fences 解题报告
应该说比较明显吧，一个欧拉路径，其实为什么能这么实现一个欧拉路径我自己都还没想清楚，更别指望我说的清楚，看着标程写的代码，唉，不算抄袭但也确实没理解为什么能这样，反正这就是一个欧拉回路的实现，代码如下： 晚点发上来，在Fedora里面。 2011-01-29 17:19 代码: de la[……]
USACO 3.2.6 Sweet Butter 解题报告
刚刚打算用O(n^3)的算法，但超时百分百，马上就转型，用SPFA，每个节点用一次SPFA不会超时，因为这是一个稀疏图，800个节点却最多1450个，太给力了，每个节点用一次SPFA，然后判断是否为最优解，如此就够了，代码: / LANG: C ID: yylogoo1 PROG: butter /[......]
USACO 3.2.5 Magic Squares 解题报告
就是纯模拟，先逆着模拟过去，再正着模拟回来就可以了，需要使用到康托展开： de lang="c">/ LANG: C ID: yylogoo1 PROG: msquare / #include #include #include int f[40320]; typed[……]
USACO 3.2.4 Feed Ratios 解题报告
这题网上普遍的解法都是什么高斯消原，什么解线性方程，我可真不懂，只看到有个人说暴力上能够干掉，我就暴力了咯，代码如下： de lang="c">/ LANG: C ID: yylogoo1 PROG: ratios / #include #include int nee[……]
USACO 3.2.3 Spinning Wheels 解题报告
转360次就一定会转回来，刚开始我还在想应该使用最小公倍数吧，后来想了想才发现用360就可以了，用最小公倍数麻烦的多，甚至可能还慢些！ 然后忽然发现比较麻烦的一个地方就是每个轮子有5个孔，不好放在循环里，不知道怎么弄，看了下别人的建议，发现我好傻，直接使用数组记录就可以了，:-)，每个空隙在数组中[……]
USACO 3.2.2 Stringsobits 解题报告
这题最开始，我是爆搜，从1向上递增地搜，没过，超时了；后来用深搜，直接搜位数小于等于l的，也超时了，实在没有办法了，到网上看了题解，天！好简单阿！ f[i][j]代表i位长的且1最多为j的二进制数的个数，那么就有一个DP方程，f[i][j] = f[i – 1][j] + f[i – 1][j -[……]
USACO 3.2.1 Factorials 解题报告
花了出奇的长时间，以前我是做过这题的，但是当时的话并没有实际的考虑清楚，因为我知道10就是由2和5组成的，我当时的算法就是用ans保存当前的尾数，然后遇到一个5就除以二，但是没考虑平方，那我就保存后5尾数就AC了，但是这个做法是欠妥的，你想啊，如果万一那个尾数是100002，虽然不切实际（如果切实际[……]