2017年03月_Drenight

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 D - Mayor's posters POJ - 2528(区间覆盖/线段树/漂浮法)

对一个10000000长度的区域用线段去覆盖，问你最后能看到几条线段分类在线段树，也是线段树被卡的第一题，等学会了线段树做法在更吧，在poj上看到有人提到漂浮法，试了一发，感觉好神奇，贴代码： #include #include #include #include #include #include using namespace std; int t, n, a, b; #defin

2017-03-14 20:47:49 546 1

翻译 Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals

C题思路：生成树上的dfs，完全没见过，留作复习代码： #include #include #include #include #include #include #include #define maxn 110000 using namespace std; const int M = 2e5 + 5; int cnt[M], n, mx; vectorG[M]; int color[M

2017-03-06 20:30:27 251

空空如也

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

TA关注的人