11 2017 档案

摘要:链接:http://codeforces.com/contest/616 A题: 统一成1e6长度的字符串,右对齐比较字典序。 B题: 求所有行的最小值,里面最大的那个。暴力。 C题: 先用dfs给每个位置标记一个连通块编号。然后对于每个*,直接看一下上下左右合并一下(不是真的合并)看一下大小。 D 阅读全文
posted @ 2017-11-11 10:35 ACMsong 阅读(203) 评论(0) 推荐(0)
摘要:链接:http://codeforces.com/contest/612/ A题: 枚举切多少个p,看剩下的能否整除q。 B题: 从1到n模拟一下,累加移动的距离。 C题: 先用括号匹配的思路看是否有解(所有左括号看做一样,所有右括号看做一样)。 如果有解,就从左到右扫描,记录一个栈,遇到跟栈顶不匹 阅读全文
posted @ 2017-11-11 10:28 ACMsong 阅读(134) 评论(0) 推荐(0)
摘要:链接:http://codeforces.com/contest/609 A题: 贪心,从大到小选。 B题: 考虑对立面。$C_{sum}^2-\sum{C_{a_i}^2}$ C题: 最终状态是确定的,从小到大贪心。不够就补,多了就挪。 D题: 二分时间,对于一个给定时间段,对于每种货币都选这段时 阅读全文
posted @ 2017-11-09 09:49 ACMsong 阅读(231) 评论(0) 推荐(0)
摘要:链接:http://codeforces.com/contest/600 A题: 字符串处理。 B题: sort+upper_bound C题: 统计一下每种字符的个数,然后贪心。 (1) 如果没有奇数个的字母。直接按字典序放。 (2) 如果有1个奇数个的字母。就把单出来的那一个字符(注意是一个字符 阅读全文
posted @ 2017-11-07 10:57 ACMsong 阅读(181) 评论(0) 推荐(0)