摘要： 题意：田忌赛马，问你田忌最多能赢多少银子。 析：贪心，绝对贪心的题，贪心策略是： 1.如果田忌当前的最快的马能追上齐王的，那么就直接赢一局 2.如果田忌当前的最慢的马能追上齐王的，那么就直接赢一局 3.如果田忌当前的最慢的马不能超过齐王的，那么就输一局，并把齐王最快的干掉 通过以上策略，就是田忌赢的 阅读全文

摘要： 题意：某人要考试，有n天考m个科目，然后有m个科目要考试的时间和要复习多少天才能做，问你他最早考完所有科目是什么时间。 析：二分答案，然后在判断时，直接就是倒着判，很明显后出来的优先，也就是一个栈。 代码如下： 阅读全文

摘要： 题意：某人去旅游，记录了一共吃了多少顿饭，早中晚，但是有可能缺少，问你最少缺少了多少顿。 析：每把三个数排序，然后再一一对比，肯定是以最大数为主，其他两个肯定是缺少了。 代码如下： 阅读全文

摘要： 题意：给定n和k表示，狗要在任意连续两天散步次数要至少为k，然后就是n个数，表示每天的时间，让你增加最少次数使得这个条件成立。 析：贪心，策略是从开始到最后暴力，每次和前面一个相比，如果相加不够k，那么就给当前加上差。 代码如下： 阅读全文

摘要： 题意：你手中有10元的钱，还有一个r元的零钱，要买一个价格为k的物品，但是你要求不找零钱，求最少要买多少物品。 析：直接暴力，最多买10个物品就够了1-10. 代码如下： 阅读全文

摘要： 转载地址：http://blog.csdn.net/morewindows/article/details/6709644/ 堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近 阅读全文

摘要： 题意：给定n，求三个不同的数满足，2/n = 1/x + 1/y + 1/z。 析：首先1是没有解的，然后其他解都可以这样来表示 1/n, 1/(n+1), 1/(n*(n+1))，这三个解。 代码如下： 阅读全文

摘要： 题意：给定n和k，求第n个序列中第k个数是多少，序列是这样构造，原来只有1，然后再copy一遍放在到后面再在中间放上一个没有出现过的最小整数，就变成了 121，下次就成了1213121。 析：很明显是用递归来做，如果k在前半部分，那么就再递归，如果是在后半部分，那么就是先减一半再递归。 代码如下： 阅读全文

摘要： 题意：sb要从a到b，然后要乘坐飞机，只有两家有飞机，如果乘坐同一家的，就免费，如果不是就收到abs(j-i) 的费用，问你最少花费是多少。 析：直接考虑a和b是不是同一家的，如果是，花费为0，如果不是，花费为1。这样才是最少的。 代码如下： 阅读全文

摘要： 优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。 由于网上的资料大 阅读全文

摘要： Java如何对ArrayList中对象按照该对象某属性排序 阅读全文

摘要： 题意：求定 n 个数，求有多少对数满足，ai^bi = x。 析：暴力枚举就行，n的复杂度。 代码如下： 阅读全文

摘要： 题意：求1378 n次幂的最后一位。 析：两种方法，第一种，就是快速幂，第二种找循环节，也很好找，求一下前几个数就好。 代码如下： 阅读全文

摘要： 题意：有N(1<=N<=20)张卡片，每包中含有这些卡片的概率，每包至多一张卡片，可能没有卡片。求需要买多少包才能拿到所以的N张卡片，求次数的期望。 析：期望DP，是很容易看出来的，然后由于得到每张卡片的状态不知道，所以用状态压缩，dp[i] 表示这个状态时，要全部收齐卡片的期望。 由于有可能是什么 阅读全文

摘要： 题意：从0开始，要跳到 n 这个位置，如果当前位置是一个飞行点，那么可以跳过去，要不然就只能掷骰子，问你要掷的次数数学期望，到达或者超过n。 析：概率DP，dp[i] 表示从 i 这个位置到达 n 要掷的次数的数学期望。然后每次掷的数就是1-6，概率都相等为1/6，再特殊标记一下飞行点，那么就容易写 阅读全文

摘要： 题意：给定 n 类bug，和 s 个子系统，每天可以找出一个bug，求找出 n 类型的bug，并且 s 个都至少有一个的期望是多少。 析：应该是一个很简单的概率DP，dp[i][j] 表示已经从 j 个子系统中，找出 i 种类型的bug，达到目标所需要天数的期望， 很明显dp[n][s] = 0.0 阅读全文

摘要： 题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率 ，求每队至少解出一题且冠军队至少解出N道题的概率。 析：概率DP，dp[i][j][k] 表示第 i 个队伍，前 j 个题，解出 k 个题的概率，sum[i][j] 表示第 i 个队伍，做出 1-j 个题的概率，ans1等于， 阅读全文

摘要： package list; import java.util.Collection; import java.util.HashMap; import java.util.Map; import java.util.Set; public class MapTest { publi... 阅读全文

摘要： 题意：有 n 个客人，m个房间，每个房间可住ci个人，这 n 个人中有 t 对双胞胎，sum{ci} = n 问你有多少种住房方法。 析：计数DP，dp[i][j] 表示前 i 个房间，还剩下 j 对双胞胎未住，第 i+1 个房间，就从剩下的 j 对双胞胎中选 k 对，然后再从不是双胞胎的人选剩下的 阅读全文

摘要： 问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几 阅读全文