Logic
向着梦想进发
Logic's Blog

【线上赛】记录一场918div4

太弱小了。。。

ABC 水水水题略过。

D. Unnatural Language Processing

找规律,如果出现CVCC的形式划分为CVC其余情况都划分为CV

E. Romantic Glasses

stl unordered_map被hack了,长知识了

F. Greetings

只有一个线段包含另外一个线段才有可能相遇
按左端点排序,然后对每一个线段都找右端点比它小的个数
用树状数组维护右端点就可以做到O(nlogn)

G. Bicycles

学了一个新的算法——分层图

看一个板子题

P4568 [JLOI2011] 飞行路线

本题的代码

赞赏
本文作者: Logic
本文链接: https://i.needwe.top/record-a-918div4/
本文采用 CC BY-NC-SA 4.0 Unported 协议进行许可
没有标签
首页      little-talk      【线上赛】记录一场918div4

发表回复

textsms
account_circle
email

Logic's Blog

【线上赛】记录一场918div4
太弱小了。。。 ABC 水水水题略过。 D. Unnatural Language Processing 找规律,如果出现CVCC的形式划分为CVC其余情况都划分为CV [crayon-667a324418c4c865093100/] E. Romantic Glasses …
扫描二维码继续阅读
2023-12-29