随笔分类 -  codeforces

[codeforces/edu5]总结(F)
摘要：链接：http://codeforces.com/contest/616 A题： 统一成1e6长度的字符串，右对齐比较字典序。 B题： 求所有行的最小值，里面最大的那个。暴力。 C题： 先用dfs给每个位置标记一个连通块编号。然后对于每个*，直接看一下上下左右合并一下（不是真的合并）看一下大小。 D 阅读全文
posted @ 2017-11-11 10:35 ACMsong 阅读(207) 评论(0) 推荐(0)
[codeforces/edu4]总结(F)
摘要：链接：http://codeforces.com/contest/612/ A题： 枚举切多少个p，看剩下的能否整除q。 B题： 从1到n模拟一下，累加移动的距离。 C题： 先用括号匹配的思路看是否有解（所有左括号看做一样，所有右括号看做一样）。 如果有解，就从左到右扫描，记录一个栈，遇到跟栈顶不匹 阅读全文
posted @ 2017-11-11 10:28 ACMsong 阅读(136) 评论(0) 推荐(0)
[codeforces/edu3]总结
摘要：链接：http://codeforces.com/contest/609 A题： 贪心，从大到小选。 B题： 考虑对立面。$C_{sum}^2-\sum{C_{a_i}^2}$ C题： 最终状态是确定的，从小到大贪心。不够就补，多了就挪。 D题： 二分时间，对于一个给定时间段，对于每种货币都选这段时 阅读全文
posted @ 2017-11-09 09:49 ACMsong 阅读(236) 评论(0) 推荐(0)
[codeforces/edu2]总结(F)
摘要：链接：http://codeforces.com/contest/600 A题： 字符串处理。 B题： sort+upper_bound C题： 统计一下每种字符的个数，然后贪心。 (1) 如果没有奇数个的字母。直接按字典序放。 (2) 如果有1个奇数个的字母。就把单出来的那一个字符（注意是一个字符 阅读全文
posted @ 2017-11-07 10:57 ACMsong 阅读(183) 评论(0) 推荐(0)
[codeforces/edu30]总结(E)
摘要：链接：http://codeforces.com/contest/873/ A题： 贪心，把最大的k个数变成x即可。 B题： 从左向右枚举右端点，维护balance的最长长度。任意一个子串可以看做两个前缀相减，对于已知当前右端点中1比0多多少个，只需要减去前面的某个前缀，在这个前缀中1比0也多这么多 阅读全文
posted @ 2017-10-31 17:02 ACMsong 阅读(198) 评论(0) 推荐(0)
[codeforces/edu31]总结
摘要：链接：http://codeforces.com/contest/884 A题： 求86400-ai的前缀和，找到第一个大于等于给定t的即可。 B题： 任意相邻两段之间必然有一个0，然后算一下至少的长度，然后看有多少多余的长度（可以为负数），多余的长度不等于0就是NO。 C题： 由题意可知，线路是若 阅读全文
posted @ 2017-10-31 16:46 ACMsong 阅读(151) 评论(0) 推荐(0)