摘要: 题目链接:http://codeforces.com/contest/814/problem/D 题意:有n个人跳舞,然后每个人跳舞的区域是一个圆,圆与圆不想交。然后现在把这些人分成白天和黑夜跳舞的两批。如果一个人跳舞被覆盖奇数次,他的面积就需要被减去,被覆盖偶数次他的面积就会被加上,然后现在问你跳 阅读全文
posted @ 2017-06-09 14:16 BadboyQAQ 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/814/problem/C 题意:给你一个长度为n的字符串,然后给你q个询问,m和字符c,代表修改m个字符,连续的c最长是多长。 分析:字符串长度是1500,然后询问是200000,我们可以预处理,把他能询问到的全部存储下来,问题 阅读全文
posted @ 2017-06-09 13:57 BadboyQAQ 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/814/problem/B 题意:给你两个长度为n的序列a和序列b,让你构造一个长度为n的序列p,1到n的每个数字都包含,使得p与序列a和序列b在对应位置都只有一个不同。(a,b不相同,p一定存在)。 分析:a和b的相同位置如果元 阅读全文
posted @ 2017-06-09 13:44 BadboyQAQ 阅读(150) 评论(0) 推荐(0) 编辑
摘要: A. An abandoned sentiment from past time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. An 阅读全文
posted @ 2017-06-09 13:35 BadboyQAQ 阅读(244) 评论(0) 推荐(0) 编辑