06 2021 档案
摘要:本场链接:Codeforces Round #726 (Div. 2) A. Arithmetic Array 按题意模拟即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,
阅读全文
摘要:本场链接:AtCoder Beginner Contest 206(Sponsored by Panasonic) D - KAIBUNsyo 不难想到直接找到每对不合法的元素,由于替换操作是对所有元素执行的,所以考虑以此构造图。每次操作可以将一个图上的一条边删去,求消除所有图的删除代价就是最小操作
阅读全文
摘要:本场链接:Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) A. Colour the Flag 首先不难想到一个直接的做法:从每个已经有的元素开始跑BFS直接把所有格子拓展出来,如果发现矛盾即可退出,顺便把答案构造出来。但是不难想到:整个局面之和左上角的元素
阅读全文
摘要:本场链接:Tokio Marine & Nichido Fire Insurance Programming Contest 2021(AtCoder Regular Contest 122) A - Many Formulae 容易想到按当前做到哪一个数作为划分依据进行dp,进一步可以发现放置的符
阅读全文
摘要:本场链接:AtCoder Beginner Contest 204 D - Cooking 问题等价于把所有元素分成两组,使两组的和中的较大者超过总和的一半(上取整)且最小。 做一个可行性dp,找出一个最小的可以表达出来的和且超过总和的一半(上取整)即可。 #include <bits/stdc++
阅读全文
摘要:本场链接:Codeforces Round #724 (Div. 2) A. Omkar and Bad Story 通过样例会发现只要有负数就会无解,因为最大的数一旦拿去减最小的数就会出现更大的数,更大的数又可以跟负数凑出更大的数,无法构造。只有非负数的时候不难想到直接把所有数填入即可。 #inc
阅读全文
摘要:本场链接:Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 闲话 E估计是补不了,看情况吧。 A. Game of Life 直接模拟,至多迭代n−1次,如果没有修改的操作就直接退出。 #include <
阅读全文