![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆向思维
TouchDreamer
这个作者很懒,什么都没留下…
展开
-
HDU 5927 Auxiliary Set(dfs+逆向思维)
Auxiliary Set 这道题本来以为是dfs序加上一些数据结构处理的,但是我看到一个点就没有了这种想法。大家可以发现q次询问每一次就相当于重新给了条件,给出不重要的点,这种如果用刚才的思想处理的话很明显是行不通的,因为刚才的思想需要根据dfs序来构建线段树然后进行求解很明显会超时,我想到了从子节点递推父节点,但是自己从没有做过类似的题目有了这种想法不知道怎么处理于是看了题解,果然是这样的。原创 2016-10-12 21:18:48 · 348 阅读 · 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 · 277 阅读 · 0 评论 -
蓝桥杯 历届试题 蚂蚁感冒
题目分析 这道题分析了一下得出的结论就是最后感冒的蚂蚁数量等于绝对值比第一个感冒的蚂蚁的位置大的且方向向左,还有就是比第一个感冒的蚂蚁的位置小的且方向向右。(这里我们很明显可以发现2个蚂蚁碰面之后并没有什么影响,2个速度相同的蚂蚁同时掉头不如直接看成速度相同的蚂蚁继续向前走) #include <cmath> #include <cstdio> #include <cstring> #inclu原创 2017-03-21 22:35:07 · 429 阅读 · 0 评论