2012年04月_carter91620

04月 03月

原创 zoj3598----球面三角形内角

公式公式，公式的水题。。。。 #include #include #include #include using namespace std; #define pi acos(-1.0) #define eps 1e-8 struct TPoint { double al,bk; }p1,p2,p3; double getangle(TPoint a,TPoint b) { double a

2012-04-09 20:31:25 1317

原创 poj1656----二维线段树

二维线段树有树套树和四分法来写，表示小菜只会用树套树，而且在一维的时候lazy标记还是不太会写，，囧大了，，， #include #include #include #include using namespace std; #define maxn 105 struct SNode { int l,r; bool flag,color; }; struct TNode { int l,r

2012-04-07 11:07:22 1635 1

原创 poj2761----树状数组

简单的树状数组，复杂度是O(n+m)logn #include #include #include using namespace std; #define maxn 100005 #define maxm 50005 int cal[maxn],ans[maxn],sum[maxm],mid[maxn]; int n,m; struct TNode { int l,r,k,id; }nod[

2012-04-06 20:48:34 1712

原创 poj3321---树状数组

先确定节点关系，使每个节点都用一个线段表示，begin表示起始位置，end表示结束位置在树上搜索确定。然后就是纯树状数组模板了。这道题卡vector最好不用。 #include #include #include #include using namespace std; #define N 100005 struct TNode { int to,next; }nod[2*N]; int

2012-04-03 20:33:50 1966

原创 poj2046---BFS

好吧，表示这道题hash不会用，其实有很多题hash我都不会写= =！是用set判重的，空间占用很大，时间也不少。写了个启发函数，其实也不算什么启发，就是在节点里保存距最终状态还有多少步step，并按step从小到大排序，用优先队列保存，囧，，不料wa了，不知哪里挫了。。。 #include #include #include #include #include #include #incl

2012-04-01 18:28:16 1287

deiphi7做的通讯录

初学delphi做的试用品。其中运用了TTreeView、TADOConnection、TADQuery、TADOGrid、TMainMenu、TImageList等等控件。适合初学者借鉴只用，大家会想学习才能进步。

2012-07-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人