这题说的是给了一个 平面 然后又很多的长方体柱子 问这个 容器的 容积是什么,排序后 然后 进行 并查集 判断是否 可以有比他小的高度依靠他算体积，通过并查集去判断他的子集的个数。#include #include #include #include using namespace std;cons...
分类：
其他好文 时间：
2014-06-18 23:35:37
阅读次数：
217
#include#include#includeusing namespace std;int main(){ clock_t start, finish; start = clock(); // //中间程序 //...... finish = cloc...
分类：
其他好文 时间：
2014-06-18 22:31:06
阅读次数：
228
继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。
#include
#include
#include
#include
#include
const int maxe = 10001;
using namespace std;
struct node{
int to,w;
node *next;
}*head[maxe];//he...
分类：
其他好文 时间：
2014-06-16 22:25:20
阅读次数：
286
卡片游戏：很好地介绍了队列的特点和应用
桌上有一叠牌，从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。
样例输入：7
样例输出：1 3 5 7 4 2 6
代码如下：
#include
#include
using namespace std;
queue q...
分类：
其他好文 时间：
2014-06-16 22:08:57
阅读次数：
220
概述（泛型算法）
大多数算法都定义在头文件algorithm中。标准库还在头文件numeric中定义了一组泛型算法。
#include
#include
#include
#include
using namespace std;
int main()
{
vector vec;
for(size_t t=0 ; t != 44 ; ++t)
{
...
分类：
编程语言 时间：
2014-06-16 21:47:20
阅读次数：
300
#include
using namespace std;
void a(){
cout<<"a\n";
}
void b(){
cout<<"b\n";
}
int c(int* val){
cout<<"c "<<val<<" "<<*val<<endl;
return *val;
}
void main()
{
cout<<"\n\nmain\n";
cout<<"...
分类：
其他好文 时间：
2014-06-16 21:36:06
阅读次数：
281
迷人的伸展树、、、
都是伸展树很裸的操作，没什么技术含量。
标记下放的时候注意一下就好。。。
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define maxn 220000
#define mem(a,b) memset(a,b,sizeof(a))
#def...
分类：
其他好文 时间：
2014-06-16 21:27:54
阅读次数：
229
/*
ID:kevin_s1
PROG:holstein
LANG:C++
*/第八组数据跪了，半天都不出结果
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MA...
分类：
其他好文 时间：
2014-06-16 20:59:10
阅读次数：
268
不是BST，那么搜索两节点的LCA就复杂点了，因为节点是无序的。
下面是两种方法，都写进一个类里面了。
当然需要重复搜索的时候，可以使用线段树及多种方法加速搜索。
#include
#include
using namespace std;
class LCANormalTree
{
struct Node
{
int key;
Node *left, *right;...
分类：
其他好文 时间：
2014-06-16 20:20:04
阅读次数：
234
/*
ID:kevin_s1
PROG:holstein
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXV 26
#define M...
分类：
其他好文 时间：
2014-06-16 20:05:47
阅读次数：
166
