Bombe - 博客园

【HDOJ】3397 Sequence operation

摘要：线段树的应用，很不错的一道题目。结点属性包括：（1）n1：1的个数；（2）c1：连续1的最大个数；（3）c0：连续0的最大个数；（4）lc1/lc0：从区间左边开始，连续1/0的最大个数；（5）rc1/rc0：从区间右边开始，连续1/0的最大个数；（6）set：置区间为0/1的标记；（7）flip：... 阅读全文

posted @ 2015-04-06 17:31 Bombe 阅读(197) 评论(0) 推荐(0)

【PPC】Qemu怎么玩儿

摘要： 1. 编译Qemu这里不建议使用自动安装，手工编译下。Qemu源代码的质量很高，什么环境都能编译过。tar -xzvf qemu.tar.gzmkdir build-qemucd build-qemuchmod +x ../qemu/configure../qemu/configure --pref... 阅读全文

posted @ 2015-04-06 00:01 Bombe 阅读(1684) 评论(0) 推荐(0)

【HDOJ】4902 Nice boat

摘要：区间线段树。题目还不错。 1 /* */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ... 阅读全文

posted @ 2015-04-04 17:15 Bombe 阅读(138) 评论(0) 推荐(0)

【HDOJ】1688 Sightseeing

摘要： Dijkstra求解次短路径，使用cnt和dis数组记录最小、次小的个数和长度。重写更新操作。 1 /* 1688 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文

posted @ 2015-03-30 21:11 Bombe 阅读(152) 评论(0) 推荐(0)

【HDOJ】3584 Cube

摘要：三位树状数组。/* 3584 */#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define MAXN 1... 阅读全文

posted @ 2015-03-24 16:49 Bombe 阅读(158) 评论(0) 推荐(0)

【POJ】2155 Matrix

摘要：二维树状数组。 1 /* poj2155 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #inc... 阅读全文

posted @ 2015-03-24 16:47 Bombe 阅读(142) 评论(0) 推荐(0)

【HDOJ】4109 Instrction Arrangement

摘要：差分约束。 1 /* 4109 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 #define... 阅读全文

posted @ 2015-03-23 16:20 Bombe 阅读(226) 评论(0) 推荐(0)

【HDOJ】3592 World Exhibition

摘要：基础差分约束。 1 /* 3592 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 100511 #define M... 阅读全文

posted @ 2015-03-23 09:03 Bombe 阅读(124) 评论(0) 推荐(0)

【POJ】2117 Electricity

摘要：无向图求割点和连通块。 1 /* POJ2117 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1000511 1... 阅读全文

posted @ 2015-03-22 00:55 Bombe 阅读(252) 评论(0) 推荐(0)

【HDOJ】4612 Warm up

摘要：双连通缩点+求树的直径，图论基础题目。 1 /* 4612 */ 2 #pragma comment(linker, "/STACK:1024000000,1024000000") 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文

posted @ 2015-03-20 22:12 Bombe 阅读(161) 评论(0) 推荐(0)