摘要：
来源：http://www.cnblogs.com/haolujun/archive/2012/11/11/2765102.html 假如现在让你随机生成k个范围在1-n内的随机数，那么你能得到多少个不同的随机数呢？刚开始想得时候，我认为当k<=n时，可以得到k个不同的随机数，但是显然这个想法错了。 阅读全文
摘要：
题意：给你一张简单无向图（但可能不连通），再给你一个K，让你求解任意一个问题：K染色或者输出一条K长路径。 直接贪心染色，对一个点染上其相邻的点的颜色集合之中，未出现过的最小的颜色。 如果染成就染成了。如果到某个点，发现染不成，则倒着按照颜色从大到小回去，则一定恰好可以找出一条K长度的路径。 阅读全文
摘要：
题意：有n个土豆，每个有体积V（i），你可以将每个土豆等分为不超过K份，问你最大块和最小块比值最小为多少。 直接枚举切法，只有n*K种，然后保证其为最大块，去算其他块的切法，即让其他块切得尽可能大即可。O(n*n*K)。 阅读全文
摘要：
题意： 给你一个n，问你R(n)对应的字符串长度最小的是啥。 dp打个表出来，f(i)表示i值对应的字符串的最小长度，发现f(1)=1,f(2)=2，其他的情况下，若是偶数，则恰好在其外面加一对中括号，然后中间填i/2最优，若是奇数，恰好在i-1前面加个1最优。 于是递归输出答案即可。 阅读全文
