原题地址经典问题了，O(n)时间内找第k大的数代码： 1 #include 2 3 using namespace std; 4 5 int N, K; 6 int *a; 7 8 int search(int left, int right, int k) { 9 if (left >...
分类：
其他好文 时间：
2015-04-09 23:45:03
阅读次数：
166
#include using namespace std;int cmn(int n,int m){ int ans=1; for(int i=1;i>n>>m) { cout<<cmn(n,m)<<endl; } return 0;}View Code
分类：
其他好文 时间：
2015-04-09 23:43:00
阅读次数：
123
线段树，TLE，各种。唉。。。。我真是笨死了。。。。我用的线段树是记录左右区间最长连续棵数的。。。反正TLE#include #include #include #include using namespace std;const int N=50050;struct Q{ int val,inde...
分类：
其他好文 时间：
2015-04-09 23:31:15
阅读次数：
149
原题地址一开始没搞懂题目是想干什么，于是写了一个扫一遍的代码，A了，如下：代码： 1 #include 2 3 using namespace std; 4 5 int main() { 6 int N, K, a; 7 bool found = false; 8 int lt =...
分类：
其他好文 时间：
2015-04-09 23:28:28
阅读次数：
208
1 #include 2 #include 3 #define N 2000 //宏定义 4 using namespace std; 5 void main() 6 7 { 8 int a[N]; //整数数组 9 ...
分类：
编程语言 时间：
2015-04-09 23:25:14
阅读次数：
177
一、项目思路：利用的穷举法，也可以是压榨法，就是把这个矩阵压缩成一个长方形，宽为一，然后在向其他列扩展，之和加起来在比较。此次是团队开发，我负责编辑程序。二、项目代码：#include"iostream.h" using namespace std; static int max;void qion...
分类：
编程语言 时间：
2015-04-09 23:16:22
阅读次数：
167
看了斌神的题解恍然大悟http://www.kuangbin.net/archives/bc36
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int MOD = 1000000007;
const int N = 200005;
int t, n, m, f[N], r...
分类：
其他好文 时间：
2015-04-09 21:58:18
阅读次数：
161
题目连接：点击打开链接
解题思路：
全源最短路
完整代码：
#include
#include
#include
#include
#include
using namespace std;
int n , m;
const int maxn = 1111;
const int INF = 1000000000;
int d[maxn][maxn];
void init...
分类：
其他好文 时间：
2015-04-09 21:57:42
阅读次数：
116
#include
#include
#include
using namespace std ;
int main()
{
int n , m;
while(~scanf("%d%d",&m , &n))
{
if((n >= m))
for(int i = m;i
printf("%d%c" , i ...
分类：
其他好文 时间：
2015-04-09 21:56:49
阅读次数：
106
题目链接：点击打开链接
解题思路：
明显要消除连续的m才能使收益最大，我们直接暴力的枚举好了，每个区间的a[i + m ] - a[ i - 1] - 1的最大值即所求。这里在左右边界分别添上0和100
完整代码：
#include
#include
#include
#include
#include
using namespace std;
int n , m...
分类：
其他好文 时间：
2015-04-09 21:54:07
阅读次数：
125
