![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【算法】模拟
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【BZOJ5034】【JSOI2014】歌剧表演
【题目链接】点击打开链接【思路要点】给每个演员记一种颜色,同色的演员JYY暂时无法分辨。操作时先对操作集合按颜色排序,分别处理同色的被操作的演员。对于每一种颜色,将被操作的演员重新染色,与未被操作的演员区分开来,若此时被操作的演员或未被操作的演员个数为一,那么他此时会被JYY认出。可以用std::set维护同色演员集合,支持加入和删除。时间复杂度\(O(NLogN)\)(\(N\),\(M\),\...原创 2018-04-23 20:27:44 · 154 阅读 · 0 评论 -
【省内训练2019-06-01】碰壁
【思路要点】 将所有坐标乘以 222 ,对于原坐标系中的每一条长度为 111 的线段,用其新坐标的中点来描述。 将所有边界拆分为若干长度为 111 的线段,预处理各个线段在四个方向上的后继线段。 用路径压缩的模拟求答案即可。 时间复杂度 O(NLogN)O(NLogN)O(NLogN) ,此处认为 N,M,KN,M,KN,M,K 同阶。 【代码】 #include<bits/std...原创 2019-06-05 12:48:36 · 242 阅读 · 0 评论 -
【CodeForces1156G】Optimizer
题目链接 点击打开链接 题目解法 可以认为只有赋值、或者通过用相同的运算符连接两个等价的变量得来的变量是等价的。 选出一些没有在输入中出现的变量,将得到 resresres 所需的所有等价变量存入这些变量,而不对输入中出现的变量的值进行改变。 可以用 mapmapmap 实现对等价关系的快速查询。 时间复杂度 O(NLogN)O(NLogN)O(NLogN) 。 #include<bits/...原创 2019-08-31 11:41:42 · 242 阅读 · 0 评论