转载请注明出处：http://blog.csdn.net/ns_code/article/details/27364557题目描写叙述：统计一个数字在排序数组中出现的次数。输入：每一个測试案例包括两行：第一行有1个整数n，表示数组的大小。1#include/*二分查找法计算key出现的次数*/int...
分类：
其他好文 时间：
2014-08-19 22:25:15
阅读次数：
213
题意：有n个人去m个星球 告诉你每个人想去哪些星球和每个星球最多容纳多少人，问能不能让所有人都满足分析：二分图多重匹配代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int m...
分类：
其他好文 时间：
2014-08-19 22:18:35
阅读次数：
286
题意：求最长上升子序列，n=100000思路：O(N^2)铁定超时啊。。。。利用贪心的思想去找答案。利用栈，每次输入数据检查栈，二分查找替换掉最小比他大的数据，这样得到的栈就是更优的。这个题目确实不错，思路很好#include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-19 20:33:25
阅读次数：
267
Go Deeper
题意：确定一个0/1数组（size:n）使得满足最多的条件数。条件在数组a,b,c给出。
吐槽：哎，一水提，还搞了很久！关键是抽象出题目模型（如上的一句话）。以后做二sat：有哪些是点，哪些是条件，分清！，然后注意细节。这次居然因为里面一个小错误：
判断有无解的时候，i与i+1是否在一个SCC中的时候，i居然没有每次+2!而是++！傻X了。。。囧！还一直以为自己二分写错。...
分类：
其他好文 时间：
2014-08-19 19:13:35
阅读次数：
187
题目：POJ 2533 Longest Ordered Subsequence
Description
A numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN)
be any sequence (ai1...
分类：
其他好文 时间：
2014-08-19 16:37:44
阅读次数：
218
1. 二分搜索详见笔者博文：二分搜索的那些事儿，非常全面2. 矩阵二分搜索(1) 矩阵每行递增，且下一行第一个元素大于上一个最后一个元素(2) 矩阵每行递增，且每列也递增3. DFS 深度优先搜索适用场景：(1) 输入数据：如果是 递归数据结构(如单链表、二叉树)，则一定可以使用DFS(2) 求解目...
分类：
其他好文 时间：
2014-08-19 16:12:34
阅读次数：
207
昨天做了几个题目，过于简单，就不在博客里面写了。
1314这道题也比较简单，写出来是因为我觉得在这里有一个小技巧，对于时间复杂度和空间复杂度都比较节省。
这个题目类似哈希表的求解，但是更简单。刚拿到题目时，我想当然的希望将查询结果放到一个数组里面，然后遍历查询是否有一样的mod值。但是感觉这样肯定是最普遍的方法而且效率也不是太高。
后来想到了其他的一些查询算法，比如二分，但是都感觉不太合适。...
分类：
编程语言 时间：
2014-08-19 11:02:04
阅读次数：
156
DescriptionThanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floa...
分类：
其他好文 时间：
2014-08-19 10:32:05
阅读次数：
210
Toy Storage
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 3953 Accepted: 2334
Description
Mom and dad have a problem: their child, Reza, never puts his toys away when he is fi...
分类：
其他好文 时间：
2014-08-19 09:26:53
阅读次数：
245
UVA 12206 - Stammering Aliens
题目链接
题意：给定一个序列，求出出现次数大于m，长度最长的子串的最大下标
思路：后缀数组，搞出height数组后，利用二分去查找即可
这题之前还写过hash的写法也能过，不过写后缀数组的时候，犯了一个傻逼错误，把none输出成node还一直找不到。。。这是刷题来第二次碰到这种逗比错误了，还是得注意。。
代码...
分类：
其他好文 时间：
2014-08-18 23:38:03
阅读次数：
282
