只玩三国的程序猿的专栏

题意：转化成w进制表示就行了，如果有某一位是1表示放在异侧，是w-1就放在同侧。代码：//// Created by CQU_CST_WuErli// Copyright (c) 2015 CQU_CST_WuErli. All rights reserved.//// #include<bits/stdc++.h>#include <iostream>#include <cstr

http://blog.csdn.net/lizhaowei213/article/details/50557390 参考的这个博客的讲解，说的很详细。//// Created by CQU_CST_WuErli// Copyright (c) 2015 CQU_CST_WuErli. All rights reserved.//// #include<bits/stdc++.h>

题意： 让你不停的查询区间长度为k的最小值和最大值 一开始用set模拟，发现常熟太大，T了，然后开始学单调队列，看了一会儿还是好理解的，所以就写了，发现G++会T，只能交C++，后来发现 有人线段树也能过，于是就写了一发，还真行，只不过就是吧查询的答案用全局变量来存，减少return的时间消耗，还是只能交C++。单调队列：//// Created by CQU_CST_WuE

题意：给你一个0-1矩阵，让你在里面找一个最大的全是1的子矩阵。具体思路是这样的： 我们首先先统计出a[i][j]之前的连续的1的个数sum[i][j]， 然后分别向上和向下延伸，找到第一个上界up和下届down使得 sum[i][j]是sum[up][j]到sum[down][j]之间的最小值， 也就是找到sum[i][j]作为最小值的最大区间，那么以当前 位置为

题意： 反正我是没那个耐心把那个表打出来，就找了别人的。慢慢搞吧代码：//// Created by CQU_CST_WuErli// Copyright (c) 2016 CQU_CST_WuErli. All rights reserved.//#include <iostream>#include <cstring>#include <cstdio>#include

题意： 让你选择一条线使这条线上的点最多。如果这题的n小一点的话，是可以n^3过的，但是他就是这么坑爹，700，所以只能n^2logn过。 我们只需要改变一下枚举的策略，对于每一个点p[i]p[i]，我们算出所有其他点和这个点的斜率，然后统计一下哪种斜率最多就行了，用map存一下就好，顺便更新答案。 有一个坑点，就是如果点的个数小于三的话，答案就是n。代码：//// Creat

题意： 给定一个网格图，其中有的有的是可以走的点，有的是障碍，定义连通块和无向图中连通块是一样的。如果把一个k*k大小的区域内的点都变成联通块，那么这个网格图中最大的连通块是多大解法： 这个如果用暴力枚举的话，是O(N4)O(N^4)的，但是我们可以用滑动窗口来优化，我们首先把每一个连通块的大小求出来，然后枚举y，先把窗口内的点全部变为联通，并且从他所在的连通块分离出去，那么我们只需要检测

题意： 给定一个字符串，存在一个子串，使得里面含有所有种类的字符。分析： 典型的滑动窗口，注意细节。代码：//// Created by CQU_CST_WuErli// Copyright (c) 2016 CQU_CST_WuErli. All rights reserved.////#pragma comment(linker, "/STACK:102400000,1