Mcginn

摘要： A. Dubstep 字符串模拟。 string.find()用法 B. Solitaire $dp(i,j,k)$表示是否能到达倒三张牌分别为$i,j,k$的状态。 C. Police Station 对于每个点处理出到1和n的最短距离以及对应的方案数。 若把警察局放置在点$u$，根据最短距离可以 阅读全文

摘要： A. Little Elephant and Rozdil 求$n$个数中最小值的个数及下标。 B. Little Elephant and Sorting $$\sum_{i=1}^{n 1}{max(0, a_i a_{i+ 1})}$$ C. Little Elephant and Inter 阅读全文

摘要： A. Two Problems 分两题的过题情况讨论，并且数值均不大，暴力枚举。 B. Game on Paper 每次给格子染色后，考虑当前格子在正方形中的位置，然后判断对应的正方形是否都已染色。 C. Photographer 每个人的需求$ax_i+by_i$，按这个值从小到大排序即可。 D. 阅读全文

摘要： A. LLPS 长度最大10，暴力枚举即可。 B. Brand New Easy Problem 枚举$n$的全排列，按题意求最小的$x$，即逆序对个数。 C. Clear Symmetry 当$n$为偶数时，只有长为$w=\frac{n}{2} 1$的正方形内可以填1，并且1不能相邻，根据对称性， 阅读全文

摘要： A. Hexadecimal's theorem 三个数没有限制，直接输出$0\ 0\ n$。 B. Special Olympics 分包含和外离情况，包含分2种情况。 C. About Bacteria 考虑1个细菌需要多少时间增长到$t$，扣掉即可。 D. Jumping on Walls b 阅读全文

摘要： A. Plate Game 如果可以放置一个圆的情况下，先手将圆放置在矩形正中心，那么根据对称性，先手只要放后手的对称的位置即可，也就是先手必胜，否则后手胜。 B. Limit 讨论$n,m$的大小关系。 虚拟场时当$n \gt m$的情况写错了，应该根据$a_0b_0$的正负性判断是正无穷还是负无 阅读全文

摘要： A. Let's Watch Football 记时间为$t$, 则$bt+(b a)c =0$，可得$$t \ge \frac{c(a b)}{b}$$ B. After Training 优先队列维护下即可，也可找规律然后$O(n)$扫一遍即可。 C. Try and Catch 字符串模拟。 阅读全文

摘要： A. Exams 枚举分数为3、4、5的数量，然后计算出2的数量即可。 B. Square 相当于求$\min{x(n+1)\ \%\ 4n=0}$ 打表发现，对$n\ \%\ 4$分类讨论即可。 C. Cutting Figure 判断无向图的割点。 有割点显然只要删除掉1个，否则至少需要删掉2个 阅读全文

摘要： A. Funky Numbers 记$a \le b$，枚举$a$即可。 B. Walking in the Rain 二分时间，然后$dp(i)$表示是否能从1到达i。 C. Dynasty Puzzles $dp(i,j)$表示字母i开头j结尾的最长长度。 每次更新时，只会涉及26个组合，所以总 阅读全文

摘要： A. Vasya and the Bus 根据$n,m$是否为0分类讨论下。 B. Surrounded 判断两圆是否有交点，否则构造的圆与两圆相切。 C. STL 看代码比较清楚。 cpp void type() { if (cin str) { ans += str; if (str == "p 阅读全文