关闭

[二分答案+对偶图 || 三角剖分] BZOJ 3007 拯救小云公主 && BZOJ 4219 跑得比谁都快

3007是小数据 可二分答案:http://blog.csdn.net/popoqqq/article/details/44224815 4219是大数据 三角剖分 平面欧几里德最小生成树:http://trinkle.is-programmer.com/2015/7/13/bzoj-3007.102710.html 3007的代码 4219不会打... 先挖个坑 #incl...
阅读(720) 评论(0)

[平面图 并查集] BZOJ 4423 [AMPPZ2013]Bytehattan

平面图转化为对偶图,然后就会有些奇怪的性质可以利用 并查集维护 #include #include #include using namespace std; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; if (p1==p2) { p2=(p1=buf)+fread(buf,1,100000,stdin)...
阅读(416) 评论(0)
    个人资料
    • 访问:264083次
    • 积分:11943
    • 等级:
    • 排名:第1328名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:50条
    最新评论