Java教程

2022-7-8 "STL"相关

本文主要是介绍2022-7-8 "STL"相关,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

CF1077E Thematic Contests
水题。注意每次暴力删除/Copy会T飞,这时我们注意删除的元素只有 \(log\) 个,所以倒回去即可。算是一个 trick 吧。


[POI2009]TAB-Arrays
刚开始看还挺难的。但后来发现是个水题(?)发现无论怎么交换行或列,他们总在同一行或同一列。然后判断即可。如果有可能有重复的数,还要用个 Hash.


[HNOI2005]虚拟内存
水。莫名其妙就一遍过了。


PION贪吃蛇
小模拟。数据有个点不合法,sb。


(这是一条分界线)


CF1684F Diverse Segments
并不难。
首先对于每个点,都可以求出 \(L_i\) 表示左边离他最远的不能和它共存的数,\(R_i\) 同理。(set+二分查找)

令删除的区间为 \([l,r]\),发现对于一个 \(l\),\(r\) 存在单调性。(这告诉我们可以二分)
我们更惊人地发现

这篇关于2022-7-8 "STL"相关的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!