题意:
给你n个数和一个k
把n分成连续的n-k+1个区间
第一行按顺序输出每个区间的最小值,第二行是最大值。
思路:
单调队列的模板题,这里注意的是插入队尾的时候需要二分加速
代码:
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include...
可以理解为判断连通块的个数~~DFS解决#include"cstdio"#include"iostream"#include"cstring"#define MAXN 105using namespace std;int mat[MAXN][MAXN],vis[MAXN][MAXN];int dfs...
分类:
其他好文 时间:
2015-07-23 17:37:39
阅读次数:
211
题面描述了一种加密的方式,让coder按照要求解密~将字母分成三段,再将位置用数组储存~所谓的旋转其实就是右移~#include"cstdio"#include"iostream"#include"cstring"using namespace std;int main(){ int k1,k2.....
分类:
其他好文 时间:
2015-07-23 17:36:52
阅读次数:
115
可以理解为象棋中的马走“日”字形,从第一个位置到第二个位置所需的最短步数,简单的BFS每走一步需判断一次是否到达目标点。由于BFS写得不多,一直用DFS的思维理解,递归写一直溢出、超时~~#include"cstdio"#include"iostream"#include"cstring"#incl...
分类:
其他好文 时间:
2015-07-23 17:27:01
阅读次数:
131
#include"cstdio"#include"iostream"#include"cstring"using namespace std;char H[19][10]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax...
分类:
其他好文 时间:
2015-07-23 17:22:03
阅读次数:
125
#include
using namespace std;
class Time
{
public:
Time():hour(0),minute(0),second(0) {}
Time(int h,int m,int s)
{
hour=(h>=24||h=60||m<0)?0:m;...
分类:
编程语言 时间:
2015-07-22 18:45:06
阅读次数:
191
题意:
给你N个包,要拿到M个东西(编号1~M每个只能有一个)
然后每个包里有k个东西,每个东西都有编号。
思路:
舞蹈连模板题
代码:
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include"map"
#include"vector"
#i...
分类:
其他好文 时间:
2015-07-20 16:26:37
阅读次数:
159
这题第一感觉是用搜索做,暴力就可以解决,这里将水管转换成一个个3*3的矩阵,然后搜素就可以了。写完之后确实一遍过掉了,31ms。附上代码:#include"iostream"#include"stdio.h"#include"algorithm"#include"cmath"#include"que...
分类:
其他好文 时间:
2015-07-20 10:36:14
阅读次数:
108
/*debian-gcc编译通过
*
*/
#include<iostream>
usingnamespacestd;
intmain()
{
cout<<"HelloWorld!"<<endl;
return0;
}
分类:
编程语言 时间:
2015-07-19 21:58:48
阅读次数:
145
// M == 0 有trick... N < 2 也有trick...... 1 #include"iostream" 2 #include"cstdio" 3 #include"cstring" 4 #include"map" 5 using namespace std; 6 int...
分类:
其他好文 时间:
2015-07-18 22:34:24
阅读次数:
126