grylls2012

导航

STL 模拟练习(2024.1.22)

1.Split witn Sepuence
模拟简单题,范围较大,O(n^2)不行,用桶排序,自然模拟。(红题 暂未评定)

  1. 爱心专座
    模拟水题,通过率100%,也是自然的小模拟。

3.弱化版五子棋
模拟简单题,n太小了,模拟练手题。

4.Mahjong
队列简单题,找到规律后模拟,即可完成。

5.围桌相谈
约瑟夫原题,队列简单题。用队列,进行n-1次,弹出再压入,下一个人弹出并输出编号。

6.孤独摇滚
用栈实施模拟,难度适中,每压入一个新音符前,先检查是否要弹栈。

7.机器翻译
用队列的模拟题,锻炼了代码能力。

8.Cities and States S
USACO的题,用到了简单的哈希表,虽然不太会哈希,但2位的哈希(MI, FL, TG等)还是能写的,要多练习哈希。

9.小小的埴轮兵团
车窗效应,不一定要把所有的值轮改动一遍 O(n),改边界也是可以的。O(1);

posted on 2024-03-21 15:20  Grylls_117  阅读(5)  评论(0编辑  收藏  举报