- 博客(2)
- 收藏
- 关注
RSS订阅原创 [USACO15JAN]草鉴定Grass Cownoisseur 【Tarjan+搜索】
[USACO15JAN]草鉴定Grass Cownoisseur 缩点后从正向和反向搜一遍得到两批点，1能到达的点和能到1的点，处理出到达这些点最多可以经过的点数，再枚举能连上边的点求一求就好了 代码 #include #include #include #include #include #include using namespace std; const int N=100010;
2018-01-29 20:59:39
364
原创 [SHOI2009]Booking 会场预约 【Treap】
[SHOI2009]Booking 会场预约 写题半小时，调试一万年系列 Treap里面包含各种神奇的成分，然后在找重合区间的时候顺便删掉，要不会TLE 代码 #include #include #include #include #include using namespace std; struct node { node* ch[2]; int low, high, s,
2018-01-26 21:30:58
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人