摘要: 要点 题目传送 题目本质是每个点必属于两个集合中的一个,伴随的性质是:如果一个人说别人true,则他们一定属于同一阵营;如果说别人fake,一定不属于同一阵营。 每个点拆为$i$和$i + n$分别代表他属于某种阵营(目前还不确定),然后根据上述性质边读入边合并同类。 这样扫一遍,如果某个$i$和$ 阅读全文
posted @ 2019-05-21 18:47 AlphaWA 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目传送 dp是常规的;$m^2$的预处理:把位置存进vector然后$O(1)$算出想要的;WA点:要注意特意设置一下 ,即全天都放鸽子则花费时间为0. C++ include using namespace std; int T, n, m, d, ans; int val[205][205], 阅读全文
posted @ 2019-05-21 16:20 AlphaWA 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目传送 思路是始终维护西瓜数量的区间,即L代表目前可以达到的最少的,R是最多的,然后判断一下。 C++ include using namespace std; const int maxn = 1e5 + 5; int T, n, m, a[maxn]; int main() { for (sc 阅读全文
posted @ 2019-05-21 08:36 AlphaWA 阅读(85) 评论(0) 推荐(0) 编辑