2012 年 10月 31 日随笔档案 - LyonLys

2012年10月31日

摘要： http://poj.org/problem?id=2155 二维树状数组【区间更新，单点查询】，一道简单题！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 7 const int maxn = 1005; 8 struct BIT2D { 9 int size;10 bool val[maxn][maxn];11 12 void init() {13 memset(val, false, si... 阅读全文

posted @ 2012-10-31 22:18 LyonLys 阅读(158) 评论(0) 推荐(0)

Ural 1650 Billionaires（线段树）

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1650 用线段树统计的模拟题，开始的时候数组开小了，以为城市只有50000个，所以wa了两次，后来开大了就过了！～ ^_^这题用STL解决代码量比较小，据说可以用set来充当我的线段树。代码如下：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <vector> 5 #include <set> 6 #include 阅读全文

posted @ 2012-10-31 22:07 LyonLys 阅读(438) 评论(0) 推荐(0)

ural 1067 && poj 1760 Disk Tree(字典树+模拟)

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1067 这题是模拟一个目录，我用到字典树来做这题。这题我是用大量stl来减少代码量，不过我对stl的功能并不是完全的熟悉，所以用起来有点别扭，代码时间也大约用了半个多小时，不过最后稳稳的1y了！～参考代码：View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <algorithm> 5 #include <vector> 6 阅读全文

posted @ 2012-10-31 02:11 LyonLys 阅读(400) 评论(0) 推荐(0)