摘要:
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 阅读全文