- 博客(2)
- 收藏
- 关注
RSS订阅原创 一道思维题
题意：给定一个数num，让你处理一些数，处理的结果为，小于num在左边，等于num的在中间，大于num的在右边（时间O（n），空间O（1））。 这道题是在牛客网全国算法训练营中的一个视频中讲到的，想看的同学可以点击下面的链接 点击打开链接 题意很好理解，但是时间和空间复杂度比较难处理，要求遍历一遍，并且只能开一个数组。如果这道题能开额外的数组的话，那么非常好处理。但是不能，不过这道题的思路就
2018-02-25 13:47:25
228
原创 Poj 3159 Candies（最短路）
题意：班上有n个同学，现在有一些糖要分给他们，设第i个同学得到的糖为p[i]，分糖必须满足条件：第i个同学要求第j个同学的糖不能超过自己k个，即p[j] - p[i] = 0。要求在满足这些条件的情况下，求出p[n] - p[1]的最大值。 据说是一道差分约束系统=-=。然后博主去zz的去学了一下什么是差分约束系统。然后博主又不是很明白的回来了，没有办法讲出了什么差分约束系统。所以就放一个博主觉
2018-02-02 10:47:21
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人