构造
文章平均质量分 63
TouchDreamer
这个作者很懒,什么都没留下…
展开
-
Problem D Parentheses
题目 Problem D Parentheses Input: Standard Input Time Limit: See AtCoder Dave loves strings consisting only of ‘(’ and ‘)’. Especially, he is interested in balanced strings. Any balanced strings can原创 2016-10-24 19:19:23 · 277 阅读 · 0 评论 -
HDU 5943 Kingdom of Obsession(2016年中国大学生程序设计竞赛(杭州)),好题
题目分析 这道题首先感觉就是一个映射问题,但是我们发现n和s都很大,但是通过分析我们会发现,如果s+1,s+2......s+n−1,s+ns+1,s+2......s+n-1,s+n中如果有2个素因子那么显然是不可行的,又因为20亿以内相邻的2个素数的最大差值不会超过500,所以这样就很好处理了,2分图跑一边就可以了,但是这样还是不合理,因为如果n>sn>s,那么很明显我们只用判断1,2,3.原创 2016-11-09 19:42:05 · 343 阅读 · 0 评论 -
Codeforces Round #381 (Div. 1)
A. Alyona and mex 这道题就是使The mex of a set S最大,那么很明显直接找到最小的区间,然后就可以找到最小的The mex of a set S为n,然后对于构造这个序列为循环的(0~n-1),因为这样每个给定的区间的The mex of a set S至少为n。 #include <cstdio> #include <cstring> #include <ios原创 2016-12-04 13:03:03 · 305 阅读 · 0 评论