WDZRMPCBIT

摘要： 题意：给定汉诺塔移动的优先级（由大到小且两次操作不移动同一个盘子，则能执行的一定执行）和盘子的数量，求移动次数。 题解：设f[i][j]=将i柱子上j个盘子移动到满足要求的柱子上的步数，g[i][j]=移走i柱子上j个盘子按要求会移动到g[i][j]这个柱子。有两种转移的情况 （以下1 2 3仅作代 阅读全文

摘要： 题意：给定N个建筑，每个建筑有一个修理时间t1和报废时间t2，每个时刻只能修理一个建筑，求最多可以修理的建筑数 题解：首先将所有建筑按报废时间排序，由小到大枚举，用t1来维护堆，假如已经花费的时间+当前建筑的修理时间<当前建筑的报废时间，当前建筑入堆；否则，假如当前建筑的修理时间比堆顶元素小，并且删 阅读全文

摘要： 题意：给定两个数列a b，求两数列怎样排列能使a个数列中：2*(a[i]>b[i]的数量)+(a[i]=b[i]的数量)最大和最小。 题解：将两数组排序后，按如下流程贪心：（1）如果a最弱的人强于b最弱的人，两者相赛 （2）否则，如果a最强的人强于b最强的人呢，两者相赛 （3）否则，用a最弱的人与b 阅读全文