发布于2021-07-03

2020第十一届蓝桥杯国赛-G游园安排

原创 71阅读 数据结构与算法

小蓝特别喜欢递增的事物。今天,他决定在所有预约的游客中,选择一部 分游客在上午游玩,其他的游客都在下午游玩,在上午游玩的游客要求按照预 约的顺序排列后,名字是单调递增的,即排在前面的名字严格小于排在后面的名字。作为小蓝的助手,你要按照小蓝的想法安排游客,同时你又希望上午有尽量多的游客游玩,请告诉小蓝让哪些游客上午游玩。如果方案有多种,请输出上午游玩的第一个游客名字最小的方案。

发布于2021-07-03

2021第十二届蓝桥杯国赛-G异或变换

原创 125阅读 数据结构与算法

a ⊕ b 表示两个二进制的异或,当 a 和 b 相同时结果为 0,当 a 和 b 不同时结果为 1。请问,经过 t 次变换后的 01 串是什么?

发布于2021-03-10

信息学竞赛模板(七)— 字典树(Trie)

原创 78阅读 数据结构与算法

Trie(字典树)是一种用于实现字符串快速检索的多叉树结构。Trie的每个节点都拥有若干个字符指针,若在插入或检索字符串时候扫描到一个字符C,就沿着当前节点的C字符指针,走向该指针指向的节点。