继续用STL写,虽然比较耗时,但是简洁方便,不容易出错。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxx=1200...
分类:
其他好文 时间:
2015-07-17 07:05:25
阅读次数:
131
简单的队列。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 //freopen("in.in","r",stdin); 9 //freopen("out.in...
学到了新姿势,对结构体用map,set,sort等,可以在结构体中重载小于号(也有别的方式,没有仔细研究。)。注意const偷懒不加的话会通不过编译。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace s...
分类:
其他好文 时间:
2015-07-17 07:04:25
阅读次数:
116
掌握了新姿势 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxx=500010; 7 int a[maxx],b[maxx]; 8 int main() 9 {10 //fre...
分类:
其他好文 时间:
2015-07-17 07:03:24
阅读次数:
112
这几天一直在刷《算法竞赛入门经典》,由于是STL章节,所以这篇和下面的几篇都用STL来写。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 co...
分类:
其他好文 时间:
2015-07-17 01:58:35
阅读次数:
241
题目链接
题意:
若一个字符串是半回文串,则满足第一位和最后一位相等, 第三位和倒数第三位相等,如此类推。
给定一个字符串s,输出s的所有子串中的半回文串字典序第k大的 字符串。
good[i][j] 表示 s(i,j) 是半回文串。
把这些回文串插到字典树里 在字典树上找第k个叶子节点。
插入时:插入以i点开头的所有半回文串。
#include
#include ...
分类:
其他好文 时间:
2015-07-17 00:34:29
阅读次数:
169
hping3 在linux上的安装问题:
libpcap_stuff.c:20:21: error: net/bpf.h: No such file or directory
解决办法:
检查:libpcap及libpcap-devel是否存在,不存在就安装,安装后就做个连接: ln -sf /usr/include/pcap-bpf.h /usr/inclu...
分类:
其他好文 时间:
2015-07-17 00:28:53
阅读次数:
169
变长一维数组 这里说的变长数组是指在编译时不能确定数组长度,程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组,你可以这样做: //文件名: array01.cpp #include using namespace std; int main() { int len; cin...
分类:
编程语言 时间:
2015-07-17 00:17:26
阅读次数:
149
头文件#include "StdAfx.h"/************************* 交换排序**************************///冒泡排序void BubbleSort(vector &v,int begin,int end);//快速排序void Q...
分类:
编程语言 时间:
2015-07-17 00:14:50
阅读次数:
222
这道题是典型的二维线段树的题目,题目要求查询一个区间的最小值和最大值,并修改一个点。代码:#include#include#include#include#include#include#include#include#includeusing namespace std;const int INF...
分类:
其他好文 时间:
2015-07-17 00:12:28
阅读次数:
125