Codeforces Round #805 (Div. 3)(A~F,G待更)

A B C D E F G
+ + +2 + + + -2

A

签到题不讲。

B

模拟题,每次要记录到的字母超过3个时就加一天。
时间复杂度O(|S|)

C

不难发现要把u先离散化一波,设车站x所处最靠前的位置为Minx,最靠后的为Maxx,每次询问ai,bi时,若MinaiMaxbi,显然就是可以的。
Tips:先判一下ai,bi是否在u中。(+2,悲)

D

直接从最大的删就行。

E

若两个数对(a,b),(c,d)中有两个数相等,那么这两个数对就不能放为一堆。将有相等数的数对相互连边,做一遍染色判断可行性(判断奇数个数环)。

F

设设ai=2k+ai(aiN)k尽可能大)若bj能通过若干次x2操作转为ai,那么bj就能干掉ai,易得。(乘上若干次2

posted @   luyiming123  阅读(41)  评论(2编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!
历史上的今天:
2021-07-11 P1868 饥饿的奶牛
2021-07-11 P3131 [USACO16JAN]Subsequences Summing to Sevens S
点击右上角即可分享
微信分享提示