按照x轴建树,求线段树的区间最值。
模型转化就是: 矩阵最大交
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int ADD = 25555;
const int maxn = 80005;
int n,w,h,cnt;
struct Seg...
分类:
其他好文 时间:
2015-04-26 01:21:05
阅读次数:
136
区间交并的题,感觉好纠结。
先递推覆盖标记 之后递推异或标记
再覆盖一段区间的时候,要把这个区间的异或标记全部清空
#include
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 145555;
const int m...
分类:
其他好文 时间:
2015-04-25 19:50:10
阅读次数:
127
拒交停车费不应按违章处理2011-12-24 03:21:48新京报 ■ 来论 记者从朝阳区人代会上获悉,交通部门筹划的停车位安装传感器措施将在朝阳试点,届时停车管理员将手持POS机由司机刷牡丹卡交纳停车费,同时POS机上将安装摄像头,如果车主拒交停车费,摄像机将拍下汽车尾号并提交交管部门,按...
分类:
其他好文 时间:
2015-04-25 18:03:51
阅读次数:
165
首先是main.cpp让我们来看看都有什么函数
#include
#include"SeqList.h"
using namespace std;
int main()
{
SeqList mylist;
InitSeqList(&mylist);
int select = 1;
ElemType item = 0;
ElemType pos...
分类:
其他好文 时间:
2015-04-25 16:45:44
阅读次数:
139
如何在二叉树中定位结点的位置?
指路法定位结点:根据生活中的经历:左拐、右拐、左拐、、、
大致思路:
通过根结点与目标结点的相对位置进行定位,这种方法可以避开二叉树递归的性质“线性定位”
C描述:利用bit位进行指路
#define BT_LEFT 0
#define BT_RIGHT 1
typedef unsigned long BT_pos;
...
分类:
其他好文 时间:
2015-04-25 16:41:39
阅读次数:
169
分析:本题判断一个图是否是有向强连通分量,这里使用tarjan算法求解。
#include
#include
#include
using namespace std;
vector map[10002];
stack tarjan_stack;
int low[10002];
int dfn[10002];
bool vis[10002];
int cnt,pos;
void Init(i...
分类:
编程语言 时间:
2015-04-25 13:46:55
阅读次数:
150
题目大意:几根棒子能否组成一个正方形Sample Input3 //测试组数4 1 1 1 1 //棒子数目以及每根棒子的长度5 10 20 30 40 508 1 7 2 6 4 4 3 5Sample Outputyesnoyes虽然不用pos直接从0开始枚举也可以有答案,但会超时,加个pos,...
分类:
其他好文 时间:
2015-04-25 10:42:16
阅读次数:
116
看代码:#include #include #include using namespace std;const int INF=100000000;const int MAXN=1000000;int ans;int pos[11];bool vis[11];int abs(int a,int b...
分类:
其他好文 时间:
2015-04-25 10:41:51
阅读次数:
152
分析:
dis(k,v1,v2)函数求到当前位置概率为v1,到当前位置之前一步的概率为v2,前进k步到达位置的概率,然后矩阵加速。
代码:
//poj 3744
//sep9
#include
#include
using namespace std;
int pos[12];
double p,mat[4][4];
double ans[4][4];
void mul1()
{
d...
分类:
其他好文 时间:
2015-04-25 00:16:32
阅读次数:
140
//开一个数组存入当前位置二进制位每一位的最后一个位置
//处理到第i位时,让第i位数与前面的每一位的最后一位置从大到小取或
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
const int inf = (1
int a[maxn] ;
int a_pos...
分类:
其他好文 时间:
2015-04-24 21:10:59
阅读次数:
127