摘要：
Problem 有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？ Solution f(n)可以转化为f(n-1)。 Code #include<stdio.h 阅读全文
摘要：
Problem 有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 Solution 时间排序，小根堆，每次加 阅读全文
摘要：
Problem 现在有一块玻璃，是长方形的（w 毫米× h 毫米），现在要对他进行切割。 切割的方向有两种，横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。 现在想知道每次切割之后面积最大的一块玻璃是多少。 Solution 倒着做。 做法1: multis 阅读全文
摘要：
Problem 小b有一个数组a，她想知道a中任意两个数之间二进制距离的总和。 两个整数的二进制距离指的是这两个数字的二进制数对应位不同的数量。 样例解释： 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。 4和14的距离为2，因为0100和1110只有右数第2,4位不同。其 阅读全文
摘要：
Problem B君和m个人一起，要完成n个任务，在这个题中，m个人会看着这B君，自己什么都不做。 第i个任务有一个开始时间s[i]和结束时间e[i]（保证s[i]<=e[i]），一个人完成两个任务的时间区间，不能有交集，但是可以首尾相连。（参考样例） 换句话说，如果一个人依次完成了(s[1], e 阅读全文
摘要：
Problem X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。 Solution 中位数最小，加权可以看成多个点。 Code includ 阅读全文
摘要：
Problem 给定𝑛个数𝑥1…𝑥𝑛，请你选择n个数𝑝1…𝑝𝑛，使得𝑝1 include include include include include include define mem(ss) memset(ss,0,sizeof(ss)) define fo(d,s,t) f 阅读全文
摘要：
Problem 小b养了n盆花，第i盆花高度为A[i]。 小b每天可以给某一盆花浇水，这样这盆花就会长高一单位。 小b希望每盆花都是独一无二的，也就是不存在两盆花高度相等。 求小b最少要浇几天水。 Solution 冲着一个浇水和把一个浇到一个高度，再浇这个高度的一盆是一样的。 因此如果𝑎[𝑖+ 阅读全文