摘要: 链接 https://codeforces.com/problemset/problem/1284/E 题意:平面上有n个点,问你存在多少组四个点围成的四边形 严格包围某个点P的情况。不存在三点共线。 思路:首先看数据范围是2500,可以做n^2的枚举,我们可以枚举两遍n。正面求解有些困难,反面求解 阅读全文
posted @ 2020-01-13 01:09 AaronChang 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题意:有n场讲座,有两个场地a和b,如果在a场地开讲座则需要占用[sai,eai],在b场地开讲座则需要占用[sbi,ebi]这个时间段,假如开两场讲座,如果在a场地开不冲突,而b场地开冲突,则称其为敏感的,同理a和b反过来也是一样的,如果ab两场地都冲突则也不是敏感的,先求给定的n场讲座,任意的两 阅读全文
posted @ 2020-01-13 01:07 AaronChang 阅读(379) 评论(1) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/problemset/problem/1284/C 题意:定义一个framed segment,在区间[l,r]中,max值-min值 = r - l。求有1-n 组成的序列中,所有framed segment的个数%m 思路:组合数学推一个结论。 阅读全文
posted @ 2020-01-13 01:05 AaronChang 阅读(303) 评论(0) 推荐(0) 编辑
摘要: B. New Year and Ascent Sequence 题意:定义上升序列Ascent,在一组序列A中,存在1<i<j<n,使得Ai<Aj。现在给定n个序列,求n个序列两两组合的n^2个组合序列中,有多少个组合是Ascent序列。。 思路: 用两个MAX,MIN数组分别记录下每个序列的最大值 阅读全文
posted @ 2020-01-13 01:03 AaronChang 阅读(303) 评论(0) 推荐(0) 编辑
摘要: contest链接:https://codeforces.com/contest/1284 A. New Year and Naming 思路:签到,字符串存一下,取余拼接。 1 #include<iostream> 2 #include<vector> 3 #include<cstring> 4 阅读全文
posted @ 2020-01-13 01:01 AaronChang 阅读(254) 评论(0) 推荐(1) 编辑