摘要: A. Exams 枚举分数为3、4、5的数量,然后计算出2的数量即可。 B. Square 相当于求$\min{x(n+1)\ \%\ 4n=0}$ 打表发现,对$n\ \%\ 4$分类讨论即可。 C. Cutting Figure 判断无向图的割点。 有割点显然只要删除掉1个,否则至少需要删掉2个 阅读全文
posted @ 2016-10-22 17:56 mcginn 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 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个组合,所以总 阅读全文
posted @ 2016-10-22 12:12 mcginn 阅读(119) 评论(0) 推荐(0) 编辑