题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 一个游 ...
分类：
其他好文 时间：
2017-07-09 12:27:26
阅读次数：
130
题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 有一个 ...
分类：
其他好文 时间：
2017-07-08 12:17:50
阅读次数：
220
题意:从1到n+m的数组中选m个数字且每个数字和在原数组中下标不同，求方案数。例如 n=1 m = 2 则存在{2,1},{2,3},{3,1} 题解:错排问题模板 下面是使用容斥原理推导的过程 1. 先推导标准的错排公式 假设为从1到m的m个数字组成的数组 令k=非错排的数字个数 共有m!种情况， ...
分类：
其他好文 时间：
2017-07-02 15:20:31
阅读次数：
180
题目：http://community.topcoder.com/stat?c=problem_statement&pm=13117&rd=15950 看到树，又是与节点有关，通常是dp，dp[v][t] 表示在以v为root的subtree上有t个eagle时满足条件的概率。一个注意点是求二项系数 ...
分类：
其他好文 时间：
2017-06-16 19:20:40
阅读次数：
201
1、一个机器人有$m$个部分。有$n$台机器，第$i$个机器可以生产编号为$[a_{i},b_{i}]$区间的部分，最多可以生产$k_{i}$个部分。最多可以组装成多少个机器？ 思路：二分答案。然后判断。将所有的机器按照$a_{i}$排序，$a_{i}$相同的按照$b_{i}$排序。用一个优先队列维 ...
分类：
其他好文 时间：
2017-06-13 20:40:56
阅读次数：
210
1、给定一个$n$个节点的无向图。找到一个长度为4的链。$5\leq n \leq 2000$ 思路：枚举链的起点，暴力搜索即可。因为假设图中最长链的长度是3，那么搜索的最大复杂度是$O(n^{2})$。 ...
分类：
其他好文 时间：
2017-06-13 19:12:53
阅读次数：
172
Easy(300pts)： 题目大意：有n个盒子，一共有S个苹果，每个盒子有多少个苹果不知道，但是知道每个盒子的苹果下限和上限。现在要至少选择X个苹果，问如果要保证无论如何都能获得至少X个苹果，至少需要选择多少个盒子。数据满足n<=50。 首先第一个方面，如果我们选择的盒子的下限大于等于X，那么显然 ...
分类：
其他好文 时间：
2017-06-09 11:13:14
阅读次数：
230
1、有$n$堆石子，组成一个环形。初始时第$i$堆石子有$a_{i}$.现在每次操作可以将一个石子从某一堆移动到相邻的堆上。问最少多少次操作可以使得最后第 $i$堆有$b_{i}$个石子？$1\leq n \leq 1000$ 思路：肯定存在相邻两堆满足不会存在任何操作在这两堆之间进行。然后就成为一 ...
分类：
其他好文 时间：
2017-06-08 20:33:37
阅读次数：
122
1、$A_{1}=2,A_{2}=3,A_{n}=A_{n-2}+A_{n-1}-1$。给出数字$n$，将其表示成若干个$A$中的不同元素的和。 思路：设$B_{n}=A_{n}-1$，那么有$B_{n}=B_{n-2}+B_{n-1},B_{1}=1,B_{2}=2$。那么$B$其实是斐波那契数列 ...
分类：
其他好文 时间：
2017-06-05 21:02:19
阅读次数：
173
晚上洗完澡觉得没啥事干，打开电脑看到刚好有本这个书就读起来了。没想到还有点意思，就一口气翻完，下面是我简要勾勒出来的东西。 做团队中最差的，明智的选择你的圈子 通才很少，所以很珍贵 成为专家 热爱它，不然就离开它 要主动问，不要等到别人来告诉你 练习，练习，再练习 topCoder code Kat ...
分类：
其他好文 时间：
2017-06-03 09:52:05
阅读次数：
176
