- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构：最大子序列和（分治）
题目：给你一组数，求它的子序列（连续的）最大和是多少（要是结果小于一输出0）；如4 -3 5 -2 -1 2 6 -2；则是 4 -3 5 -2 -1 2 6 之和最大为11； 本题采用分治的思想，就是先把这8个数对半分； 然后在分 最后 我们把这一
2018-02-06 20:15:19
2080
2
原创 公倍数题目
题目描述给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。 输入描述:本题有多组输入每行一个数n，1输出描述:每行输出输出不是2 5 11 13的倍数的数共有多少。示例输入15输出4说明：1 3 7 9题目解析：如果只有一个数比如2 要你求15以内的不是2 的倍数的数有几个，那就很简单，只要15减去15/2就可以了，因为只有
2018-02-04 19:08:58
360
原创 并查集：people on a line
People on a LineTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementThere are N people standing on the x-axis. Let the coordinate of Person i be xi. For
2018-02-04 13:20:15
445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人