摘要: 题目链接:http://codeforces.com/contest/754/problem/D 题意:给定n个区间,现在让你从这n个区间里面选k个区间,使得这k个区间的交的尽可能的大。 思路:参考HDU 5700区间交。枚举左端点,用multiset维护右端点,因为set自带排序,所以set的第一 阅读全文
posted @ 2017-01-08 17:55 キリト 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/754/problem/B 题意:给定4X4的字符矩阵,字符只有'x','o','.'。现在问你能不能最多把一个'.'变成'x'(也可以不提变),使得存在三个'x'连在一起(平行,垂直,对角相连都行)。 思路:暴力枚举每个位置,然 阅读全文
posted @ 2017-01-08 17:52 キリト 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/754/problem/A 题意:给定一个长度为n的序列,让你把这个序列分成几部分,保证分完后每一部分的和不为0.输出具体的划分。没有满足条件的划分输出NO 思路:可以发现最多分成2部分就可以满足条件。 所以枚举中间的划分点。如果 阅读全文
posted @ 2017-01-08 17:47 キリト 阅读(92) 评论(0) 推荐(0) 编辑