poj 1151-atlantis-线段树扫描线求面积并
摘要:= =||好像放在草稿箱里长毛了~~~~~本来想写个好详细好详细的扫描线哒~~~可是看到代码都不想动了,再跟别的大牛的代码一比较,觉得自己这单点更新简直就是纯暴力伪线段树吖~~~还有那离散化【离散了还用函数去O(n)地找是怎么回事啊喂!】如果题目范围是10000个点估计我就布吉岛爆到哪里去了。。。。...
阅读全文
posted @
2014-08-30 13:03
Pobo_biu
阅读(141)
推荐(0)
poj-1469-COURSES-二分图匹配-匈牙利算法(模板)
摘要:题意:N个学生,P个课程,问能不能找到课程的P个匹配。思路:【早上睡醒了再写】代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 555; 7 int n, p; ...
阅读全文
posted @
2014-08-23 02:21
Pobo_biu
阅读(164)
推荐(0)
HDU-3038-How Many Answers Are Wrong - 种类并查集
摘要:题意: 有兩個人在玩遊戲,有N個數,FF會詢問TT,sum(a, b)=A[a] + ... +A[b]是多少,TT會告訴他正確的答案,也會告訴他錯誤的。要你統計錯誤的答案有多少組。(如果當前的是錯的統計完就直接忽略掉)总结:这道题花了我很长时间,结果还是看了别人的题解才想到的。其实就是一个小细节...
阅读全文
posted @
2014-08-16 13:02
Pobo_biu
阅读(217)
推荐(0)
poj1988-种类并查集
摘要:题意:有N个立方体(1 2 #include 3 #include 4 const int maxn = 30004; 5 int par[maxn], h[maxn], ch[maxn]; 6 void init() 7 { 8 for(int i = 0; i < maxn; i++...
阅读全文
posted @
2014-08-09 12:24
Pobo_biu
阅读(255)
推荐(0)