摘要: 链接:http://codeforces.com/contest/616 A题: 统一成1e6长度的字符串,右对齐比较字典序。 B题: 求所有行的最小值,里面最大的那个。暴力。 C题: 先用dfs给每个位置标记一个连通块编号。然后对于每个*,直接看一下上下左右合并一下(不是真的合并)看一下大小。 D 阅读全文
posted @ 2017-11-11 10:35 ACMsong 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 链接:http://codeforces.com/contest/612/ A题: 枚举切多少个p,看剩下的能否整除q。 B题: 从1到n模拟一下,累加移动的距离。 C题: 先用括号匹配的思路看是否有解(所有左括号看做一样,所有右括号看做一样)。 如果有解,就从左到右扫描,记录一个栈,遇到跟栈顶不匹 阅读全文
posted @ 2017-11-11 10:28 ACMsong 阅读(108) 评论(0) 推荐(0) 编辑