problem1 link 两个数字后面都有阶乘符号，可以抵消。 problem2 link 在一个有向无环图上进行dp即可。 problem3 link $n,m$中小的那个必定小于9.这样一行一行进行dp即可。 ...
分类：
其他好文 时间：
2017-09-04 00:01:12
阅读次数：
220
Leetcode 上的题 Merge Intervals Insert Intervals Meeting Rooms Meeting RoomsII Topcoder tutorial: Sweep Line Algorithms some from gitbook about sweep lin ...
分类：
其他好文 时间：
2017-09-03 10:00:38
阅读次数：
242
problem1 link 直接模拟即可。 problem2 link 记录到达$(x,y)$的步数以及当前新一步的和，dp即可。 problem3 link 根据期望的可加性，A组中每个数$x$比B组中每个小于$x$的值$y$的贡献值$\frac{(x-y)^{2}}{n}$为正，对于每个大于$x ...
分类：
其他好文 时间：
2017-08-26 21:23:32
阅读次数：
144
problem1 link $f[i][L][R]$表示计算到第$i$个，最小最大值是$L,R$时的最少个数。 problem2 link $f[i][j]$表示两个分数分别达到$i,j$时选择的最少课程数，并记录选择的课程是哪些。这样进行bfs即可。 problem3 link 判断一个点在多边形 ...
分类：
其他好文 时间：
2017-08-22 00:15:59
阅读次数：
221
problem1 link 直接按照题意模拟即可。 problem2 link $f[a][b][c][d]$表示将第一个串的$[a,b]$以及第二个串的$[c,d]$拿出来能否拼成一个回文串。每次扩展有四种情况： （1）第一个串两端相等，那么只需判断$f[a+1][b-1][c][d]$即可； （ ...
分类：
其他好文 时间：
2017-08-13 15:11:28
阅读次数：
160
problem1 link 先计算出最上面、最下面一层，根据最上面一层的数量计算答案。 problem2 link 拿一个线段树维护中位数即可。 problem3 link f[S][k][t]表示已经选择的块的集合为$S$，最上面一个是第$k$块，$t$表示朝下的面的类型，有三种。 ...
分类：
其他好文 时间：
2017-08-13 12:30:36
阅读次数：
156
1315 合法整数集 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1315 合法整数集 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 131 ...
分类：
其他好文 时间：
2017-08-06 19:28:47
阅读次数：
169
reference: Rabin-Karp and Knuth-Morris-Pratt Algorithms By TheLlama– TopCoder Member https://www.topcoder.com/community/data-science/data-science-tuto ...
分类：
其他好文 时间：
2017-07-25 14:27:20
阅读次数：
138
python の 玩： 1.http://projecteuler.net/ 2. http://www.pythonchallenge.com/ 3.http://www.topcoder.com/（暂时没打开或是太慢） ...
分类：
其他好文 时间：
2017-07-12 15:16:20
阅读次数：
133
取石子（六） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描写叙述近期TopCoder的PIAOYI和HRDV非常无聊，于是就想了一个游戏，游戏是这种：有n堆石子,两个人轮流从当中某一堆中随意取走一定的石子,最后不能取的为输家。注意： 每次仅仅能从一堆取随意个，能够取完这堆， ...
分类：
其他好文 时间：
2017-07-10 22:25:54
阅读次数：
272
