随笔分类 - luogu 题解 / P1500~P1999
摘要:题面 题目传送门 前言 无话可说,这是云落梦开始的地方 勾起了些许回忆呢~ 正文 可以说是一题多解,并且是百做不厌的好题兼典题 链表是相当好做的 当然,递归直接做也是可以的,毕竟一题多解嘛 其实算法思路不是很想多说 毕竟每次一个人出局,和删除一个节点是完全等效的 所以直接把约瑟夫问题抽象成一个循环链
阅读全文
摘要:题面 题目传送门 前言 好恶心,云落讨厌大量的分支结构 正文 定义一个结构体 $ p_i= \lbrace fc_i,nm_i \rbrace $ 表示编号为 $ i $ 的小人的朝向与姓名 由题意,分四类讨论顺逆时针,维护一个 $ now $ 指针,每次更新即可 答案为 $ nm_{now} $
阅读全文

浙公网安备 33010602011771号