摘要：
题意： 存在一个n个节点的环，你不知道n的大小，你可以询问两个节点的距离，会返回两个节点的路径长度，一共有2条，一条长一条短。只能询问50次，请猜出n的大小。 分析： 我们发现对于任意两个点，只要询问两次，如果答案不一样，那么其相加结果之和就是一整个环。因此我们直接任找两个点，算一下即可。我们按顺序 阅读全文
摘要：
二分 https://atcoder.jp/contests/abc269/tasks/abc269_e 你可以询问 x属于(a,b) y属于(c,d) 的（x，y）的方格里有多少个放了把数码的皇后 解： 直接二分 x属于1-mid y属于1-n 问问是不是满足1-mid每一行都有格子是的话就得往m 阅读全文