摘要：
bzoj1677[Usaco2005 Jan]Sumsets 求和 题意： 给出一个N，使用一些2的若干次幂的数相加来求之．问有多少种方法。N≤1000000。 题解： 可以写完全背包，然而排名会倒数~正解是一个递推式： f[i]=f[i-1]，i为奇数，f[1]=1 f[i-1]+f[i/2]，i 阅读全文
摘要：
bzoj1660[Usaco2006 Nov]Bad Hair Day 乱发节 题意： 给一个序列a，令ci=ai+1到an第一个比ai大的位置j与i的距离。求sigma(i,1,n)ci。 题解： 用一个递减的单调栈维护。注意最后答案要开long long。 代码： 20160804 阅读全文
摘要：
bzoj1624[Usaco2008 Open] Clear And Present Danger 寻宝之路 题意： 求按点1-a1-a2...-an-n走的最短路长度是多少。点数小于等于100。 题解： floyd。 代码： 20160804 阅读全文
摘要：
bzoj1617[Usaco2008 Mar]River Crossing渡河问题 题意： 一个人和n牛渡河，人载i头牛渡河所需时间为m+sigma(j,1,i)a[j]，人不载牛所需时间为m，到了对岸如果还要载牛必须花时间m把船开回来。问最短时间。n≤2500 题解： dp。f[i][j]=min 阅读全文
摘要：
bzoj1681[Usaco2005 Mar]Checking an Alibi 不在场的证明 题意： 给个点集，求无向有权图中点集里的哪些点到点1的距离小于等于M。点集内点数≤100，图中点数≤500，边数≤1000。 题解： spfa。 代码： 20160803 阅读全文