摘要: Educational Codeforces Round 6 C. Pearls in a Row题意:一个3e5范围的序列;要你分成最多数量的子序列,其中子序列必须是只有两个数相同, 其余的数只能出现一次。策略: 延伸:这里指的延伸如当发现1…1如果以最后出现重叠的数为右边界则就... 阅读全文
posted @ 2016-01-22 15:10 hxer 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Segments 题意:给你100以内的n条线段,问你是否存在一条直线,使得题给的线段在这条直线上的“投影” 相交于一点; 思路: 1.先要将线段投影相交于一点转变为存在一条直线与所有的线段相交; 很自然的想到,当存在一条直线使得所有的线段的投影都相交于一点时,过这点与该直线垂直的直线必定与所有的直 阅读全文
posted @ 2016-01-22 11:51 hxer 阅读(185) 评论(0) 推荐(0) 编辑