BiuのACM
坚持是一种饼~
08 2014 档案
poj 1151-atlantis-线段树扫描线求面积并
摘要:= =||好像放在草稿箱里长毛了~~~~~本来想写个好详细好详细的扫描线哒~~~可是看到代码都不想动了,再跟别的大牛的代码一比较,觉得自己这单点更新简直就是纯暴力伪线段树吖~~~还有那离散化【离散了还用函数去O(n)地找是怎么回事啊喂!】如果题目范围是10000个点估计我就布吉岛爆到哪里去了。。。。... 阅读全文
posted @ 2014-08-30 13:03 Pobo_biu 阅读(141) 评论(0) 推荐(0)
Changes favor the connective minds.
摘要:.. 阅读全文
posted @ 2014-08-28 15:50 Pobo_biu 阅读(97) 评论(0) 推荐(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) 推荐(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) 推荐(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) 推荐(0)