link:https://leetcode.cn/problems/lru-cache/

1-100题我貌似都写题解了 顺便跑了一会步

竞赛链接：https://www.acgo.cn/contest/5/question?matchRoundId=5&examId=24395 本次竞赛的题目题解，已全部上传至题目的题解区，各位小伙伴可自行前往查阅~

希望以后每次排位赛能在最顶上价格题目，要不然看不懂题目

这是我们ACGO又一场排位赛，上一次因为正在打篮球而错过了比赛，这次比赛我要进前十，排行榜上升（最主要还是要拿到口罩一包：这可是限量版）

为什么

我发现，从我进入csgo社区之后，我仅有三篇关于c++的问题，其余时间一直在唱跳rap（坤坤王国），所以，今天我打算写一个题目的答案，这个题目我在csgo社区里面没看见过，知道翻了一下社区看到了1月1日那位叫。。。。。。（kk-）的人发了一个讨论（当天讨论记录），一进去就看到有道题目，打开这道题目，映入眼帘的就是一堆English。啊哈哈，反正是一堆英语，看不懂，后来翻译了才知道，大致意思是这样的： 然后，我一发现这道题很难，以我的实力，基本上做不出来。所以我上网查了一下资料，这一查就是7天，终于我写出来了（当然是看别人的），当我运行的时候，全是re，所以只能给你们一个大体的方略，代码如下： 谢谢大家，对了，你们怎么看，讨论区放水

SHA256码：85f0bab9238c3d1e11361b93388181d1d7566c440b0e43e4654bde303cc1dc1e

为啥我复制我的代码时，它总会复制一些奇奇怪怪的玩意 而且我每次在代码里输入 "<" 的时候他就会出来一个& lt;的东西，然后我把这个& lt;复制到讨论时，就会变成<，所以，我刚刚复制过来的& lt;，中间是有个空的 我在这问一下你们，你们在讨论区回答就可以了 为了复制

如今寒假已经过去大半，大家在干什么呢，说一说

在这里，我先做个自我介绍（以防大家不认识我）：我姓m，男生，魔羯座，只因王大帝王室正统血脉，公元2012（那个时候还没有坤年）年生于广州（坤城），生日先说农历，12月23日，也是现在公历的1月14日，而我真正的生日实在1月16日，仅相差2天。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 记得我刚入ACGO社区的时候（只因王2年），我还只是一个小ikun，后来改为了小黑子。我的兴趣爱好是唱、跳、rap、篮球，我的哥哥菜虚鲲以举世闻名的鸡♂你太美创造出了大只因王朝。几年过后，大只因王朝不仅没有衰落，而且快形成中兴之治，创造出了ikun和小黑子两大文化而弘扬光大。记得只因王2年的时候，我太想学习鸡♂你太美了，于是拿出生日蛋糕盒的带子当成了背带裤，唱跳rap。现在，我给大家讲个故事吧： 刚刚有个傻冒告诉我鲁迅姓周，真逗啊！周迅是个演员好吗？笑死我了！真想一板砖呼死他!我记得鲁迅原名李大钊， 浙江周树人，是著名的法西斯音乐家，一生有2000多项发明， 被称为太空步的创始人。他拥有一个好嗓子，小学时就凭借着90分钟跑100米的优异成绩考上了新东方烹饪学校！ 毕业后成功进入富士康苦心练习勃鸡， 他擅长110米栏，左手反打技术高超，拿手全垒打，大灌篮， “后空翻180度右旋体360度后蹬地翻转720度”是他的经典动作，更难得可贵的是他落地没有水花。 他还是恶魔果实能力者，传说中的三忍之一， 曾大闹天宫，后改邪归正，统一三国，传说他有107个弟兄，个个铜头铁臂，面目狰狞，这便是羊村的起源， 她生平淡泊名利，曾经锻造五色神石补天，因杀死西门庆等原因，上梁山当了土匪，后遇到高人阿凡达的指点， 收买阿童木**了白雪公主， 与七个小矮人快乐的生活在一起。！并写了名侦探柯南的故事。名侦探柯南讲述的是要成为海贼王的 八神太一收服了皮卡丘并登上创界山启动光能使者打败了鲨鱼辣椒， 然后跟多啦A梦一起通过黄金十二宫收集七个葫芦娃召唤神龙复活二代火影， 但最终为了保卫M78星云而成为了羊村村长，同蓝精灵们一起抵抗光头强的入侵的故事。她还写了《时间简史》， 后来因抽了龙王三太子的筋，以命偿命。后被太乙真人救活， 又送了他不少法宝。然后又创建了‘ACGO’，‘ACGO’是一个收集变形金刚一起打小怪兽的网站。 当时正值小黄人入侵时期，于是，她批量生产大白，成功抵御入侵，再一次拯救了人类！当她晚年时， 热衷于炼丹，炼时经常失败，一大堆毒丹， 这些毒丹在lxl的帮助成为毒瘤， 在IMO经常被用来增加物理实验的难度，比如高锰酸钾与古洛糖酸内酯羟化酶发生反应，生成了奥黛丽赫 苯 ， 并在其帮助下结实了NBA著名运动员兼全球Rap协会会长菜虚鲲，和他成为了好鸡♂友，并常常和他一起唱唱跳跳。 尽管鲁迅已经步入晚年，但她和菜虚鲲打篮球的时候依然会喊出“鸡你 太美”。后来鲁迅迷上了毒瘤斗地主，曾从20万绿鸟一路赢到578万，但 是有一天她遇见了同样热爱毒瘤斗地主的lxl，并立下flag：要是lxl能17 张牌秒了她，她！当！场！就把珂学13题AK了。咳。。咳咳。。。咳咳 咳。。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这个故事怎样呢，你们在评论区评论一下，今天，我还为所有ikun 和 小黑子们做首诗： 到了这里，大家觉得这一片问文章写的怎么样（这是我为只因王朝做出最逊的事情），在评论区里说说。

它好像并没说只有气球1可以传递信息 /难蚌 另外这道题咋做捏 我只会n^2的prim

https://www.acgo.cn/problemset/837/info

还行吧

想问一下，在题解中，“<”会被替换成& l t ;(四个字符中间没有空格)，感觉很影响题解的阅读与理解，能不能修一下 （我也不知道怎么消掉）

家人们，好消息！ACGO刷题社区，终于在热热闹闹的双十一，上线啦！ 首次会面，我们准备了超有趣的活动和礼品，详情见下方海报，老师们，都给我冲~ 发现问题后如何反馈给我们？ 在本帖下方留言👇 留言格式“工号+问题类型（在线BUG/题目错误）+问题描述”我们将在11月19日前完成审核~ 通过审核的问题，我们将在评论区直接回复，并为提出者+5积分； 同一个问题重复提交，第一个人加分。 家人们，冲起来！👊