摘要： 题意：给定一个数 n ，表示一共有 n 步，然后你可以迈一步也可以迈两步，但是左腿和右腿的一步和两步数要一样，并且两步数不小于一步数，问你有多少种方式。 析：虽然是排列组合，但还是不会做。。。。。水啊。 思路是先分开算，先算左腿的，再算右腿的，对左腿先枚举2步的，然后再算一步的，主要是这个怎么算，我 阅读全文

摘要： 题意：给一个 n，求在 n 的所有排列中，恰好有 k 个数a[i] > i 的个数。 析：很明显是DP，搞了好久才搞出来，觉得自己DP，实在是太low了，思路是这样的。 dp[i][j]表示 i 个排列，恰好有 j 个数，dp[i][j] = dp[i-1][j] * (j+1) + dp[i-1] 阅读全文

摘要： 题意：给定一个图，你家在0，让你找出到沿海的最短路径。 析：由于这个题最多才10个点，那么就可以用Floyd算法，然后再搜一下哪一个是最短的。 代码如下： 阅读全文

摘要： 题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。 代码如下： 阅读全文