摘要：先枚举所有的列长度 对于每种列长度，然后里面用dp算 include include include include include include include include include using namespace std; const int INF = 0x3f3f3f3f; ch 阅读全文

摘要：有图可以直观发现，如果一开始的pair(1，1+n/2)和pair(x, x+n/2)大小关系不同 那么中间必然存在一个答案 简单总结就是大小关系不同，中间就有答案 所以就可以使用二分 include include include include include include include i 阅读全文

摘要：首先枚举Berland最后的得票数，然后根据这个得票数， 根据得票数，贪心的取价钱少的人： 首先 原票数 就比Berland预计票数的团队 需要票投到比Berland少1 如果Berland还是达到预计的票数，然后再贪心从其他人中取 c++ include include include inclu 阅读全文

摘要：这道题比赛之后被重新加了几个case，很多人现在都过不了了 算法就是先求凸包，然后判断两个凸包相等 我们可以吧凸包序列化为两点距离和角度 角度如果直接拿向量的叉积是不对的，，因为钝角和锐角的叉积有可能相同。我直接把点积和叉积加一起当作角度其实也不严谨，，最好是变成三个元素，长度，叉积，点积 代码有所 阅读全文

摘要：首先我们如果满足三缺一，那么必有同行和同列的点 如果两行有同列的数，我们可以设想，他们最后会全部填充成为两者啥都有的情况 显然这个是个并查集 现在我们有了很多集合，每个集合自己可以进行三缺一操作，但是集合有缺陷，集合里面的人都没有的列数，那就没法搞 可以贪心的想，一共k个集合的话，把k个集合连接起来 阅读全文