描述祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨 道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商最近准备为玩家写一...
分类：
其他好文 时间：
2014-10-23 19:09:25
阅读次数：
738
原题地址：https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/解题思路：话说leetcode上面的二分查找题目真的不少啊。下图是这道题的数组的两种情况，分别去处理就可以了。class Solution: #...
分类：
编程语言 时间：
2014-10-23 16:10:21
阅读次数：
224
原题地址：https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/解题思路：这道题和上一道题的区别是，数组中可能有相同的数。那么，分下列几种情况：代码：class Solution: # @param n...
分类：
编程语言 时间：
2014-10-23 16:07:04
阅读次数：
183
Handsome Swap(0443)Time limit(ms): 1000Memory limit(kb): 65535Submission: 89Accepted: 20AcceptedDescription所谓HandSome Swap是指对一串给定的数字，每次交换相临的元素(如 3 2 4...
分类：
其他好文 时间：
2014-10-23 01:25:45
阅读次数：
232
其实这题还是挺简单的，因为移动k个星球后，这k个星球的权值就可以变为0，所以只有剩下的本来就是连着的才是最优解，也就是说要动也是动两端的，那么就O(N)枚举一遍动哪些就好了。我是在杭电oj题目重现的比赛上做这题，因为之前听人说现场赛时有人用n^2的算法蹭过了，所以我不断蹭，蹭了一个小时都没蹭过。。。...
分类：
其他好文 时间：
2014-10-23 01:17:53
阅读次数：
148
最小的最大与最大的最小(0327)Time limit(ms): 2500Memory limit(kb): 65535Submission: 329Accepted: 18Description又是一个数据处理题（>_#include#include#includeusingnamespacest...
分类：
其他好文 时间：
2014-10-23 01:16:07
阅读次数：
161
source:https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/Suppose a sorted array is rotated at some pivot unknown to you beforehand...
分类：
编程语言 时间：
2014-10-21 05:39:49
阅读次数：
190
题目链接:http://xcacm.hfut.edu.cn/oj/problem.php?id=1102题目大意：树上取点。父亲出现了，其儿子包括孙子...都不能出现。给定预算，问最大值。解题思路：把树形背包的模板改一改。首先对于叶子结点，直接初始化就行了。这步不可以跳过，因为存在负权，仅仅依靠最后...
分类：
其他好文 时间：
2014-10-20 21:10:37
阅读次数：
197
https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/用一个cnt记录不重复的部分，后面每遇到不重复的cnt++即可。class Solution {public: int removeDuplicates(i...
分类：
编程语言 时间：
2014-10-20 03:23:10
阅读次数：
241
Mi= sum(i点所有流进来的下界流)– sum(i点所有流出去的下界流)如果Mi大于0，代表此点必须还要流出去Mi的自由流，那么我们从源点连一条Mi的边到该点。如果Mi小于0，代表此点必须还要流进来Mi的自由流，那么我们从该点连一条Mi的边到汇点。如果求S->T的最大流，看是否满流(S的相邻边都...
分类：
其他好文 时间：
2014-10-19 12:59:00
阅读次数：
202
