HDU 4217 Data Structure?（线段树 or 树状数组啊）...
分类：
编程语言 时间：
2015-05-17 21:56:43
阅读次数：
103
故障树是一种特殊的倒立树状逻辑因果关系图，它用事件符号、逻辑门符号和转移符号描述系统中各种事件之间的因果关系。逻辑门的输入事件是输出事件的"因"，逻辑门的输出事件是输入事件的"果"。故障树图 ( 或者负分析树)是一种逻辑因果关系图，它根据元部件状态(基本事件)来显示系统的状态（顶事件）总的说来，故障...
分类：
其他好文 时间：
2015-05-17 18:30:02
阅读次数：
230
题意：
给出m个区间查询，查询 区间里和区间中的其他数字 都互质 的数字的个数
思路：
简单题，因为并没有 修改，全是查询
把所有查询读入，按照左端点 从左往右来处理。（原因稍后
首先预处理对于每一个位置（id）的数字，往左和往右最远到哪个位置，会出现和这个数字不互质的数字，用l[id]和r[id]保存下来。同时用邻接表（因为这么处理比较简单）保存下来对于一个位置iid，有哪个数字，它的...
分类：
编程语言 时间：
2015-05-16 16:36:59
阅读次数：
182
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 20303
Accepted: 7580
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] me...
分类：
编程语言 时间：
2015-05-16 09:11:24
阅读次数：
166
题目传送门 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAX_N = 100000 + 10; 7 int cnt[MAX_N]; 8 int ans[MAX_N]; 9 in...
分类：
编程语言 时间：
2015-05-15 19:52:47
阅读次数：
159
题目传送门 1 /* 2 线段树基本功能：区间值的和，修改某个值 3 */ 4 #include 5 #include 6 #define lson l, m, rt > 1;25 build (lson);26 build (rson);27 pushup (r...
分类：
编程语言 时间：
2015-05-15 19:29:18
阅读次数：
133
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429思路分析：题目要求找出最短的逃亡路径，但是与一般的问题不同，该问题增加了门与钥匙约束条件；考虑一般的搜索问题的解答思路：搜索算法即在解空间中搜索满足要求的答案，可以看做一棵不断生长的状态树，状态之间...
分类：
其他好文 时间：
2015-05-15 19:24:48
阅读次数：
98
题目大意：
有C家连锁店，编号1~C，有N条指令，每家店初始的商品数目都是M。接下来N行是命令。
命令0：0 x w，连锁店x的商品数量变化为w，w > 0商品数量增加，w < 0商品数量减少。
命令1：1 x y，询问编号区间为[x，y]的连锁店商品为素数的商店有多少家。
思路：
因为区间比较大，所以用树状数组来做。用一个数组Shop[]来存放每家店的商品数目，Tree[]
表示树状数组。如果初始商品数量m是素数的话，则每家商店商品都为素数，遍历更新每家店。
对于命令0，如果该店铺x的商品数Shop[x...
分类：
编程语言 时间：
2015-05-14 23:54:04
阅读次数：
272
题意：有一堆星星，每个星星的级别为坐标不高于它且不在它右边的星星个数，求级别为0～n - 1的星星个数。解法：树状数组。输入的星星坐标已经按y坐标升序排序，y坐标相等的按x升序排序，所以每输入一个数只要看之前输入的星星里有几个x坐标小于等于它的x坐标即为它的等级，等级计数器加一，把这个星星的x坐标加...
分类：
其他好文 时间：
2015-05-14 20:30:54
阅读次数：
149
题目大意：
给出一个N*N的矩阵，初始化都为0，坐标从(0，0)开始。有三个操作：
命令1：1 x y w；将坐标为(x，y)处的点值增加w
命令2：2 x1 y1 x2 y2；询问左下角坐标为(x1，y1)、右上角坐标为(x2，y2)的矩阵和是多少
命令3：3；不需要操作，退出。
思路：
二位树状数组单点更新，区间求值的简单题。直接做就可以了。最后求矩阵和的时候考虑容斥定理。
即ans = Query(x1-1,y1-1)-Query(x1-1,y2)-Query(x2,y1-1)+Query(x2,y...
分类：
编程语言 时间：
2015-05-14 14:16:06
阅读次数：
124
