该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：平面上两条线段，一个人从一条线段的一个点到另一条线段的一个点，最小时间是多少 路径肯定是在一条线段上走一段，然后走平面，最后再走另一条线段，那么需要确定的就是在两条线段上走的距离，其他暴力算就行了 一条线段距离的确定直接三分就好了，另一条嘛，再套个三分就好了 #include<iostre 阅读全文
摘要：
题目大意：给一个点阵，其中有的地方没有点，操作是去掉某个点，并询问当前点阵中最大的正方形 若没有修改的话，裸dp 加上修改，可以考虑时光倒流，这样答案就是递增的 可以用并查集维护点的连通性，O^2的 #include<bits/stdc++.h> using namespace std; #defi 阅读全文