Update on 2024.8.8：咕了 Update on 2024.7.7：有了更加友好的界面！ Update on 2024.7.6：按下 Tab 键可以自动追踪主角了！ 已知 Bug： * 进入游戏——Esc 退出游戏——再进入游戏，渲染会出现一些奇奇怪怪的 Bug……（包括但不限于：神秘闪屏、影分身术、人格分裂、多重地牢……） 如果有好人可以帮帮我。 本小游戏是 C++编写而成的 Roguelike 命令行游戏！由于用到了大量 Windows 接口，只支持在 Windows 上编译运行！ 确保你的编译器支持 C++11。也许你需要在编译选项中添加 -std=c++11。使用其它版本编译产生的 Bug，概不负责。 由于代码较长，代码放在洛谷云剪切板了。 本作（目前）亮点： 1. 使用 fwrite 和无闪清屏技术，带来更流畅的帧率体验。 2. 摒弃了 windows.h 自带的 Sleep 低效处理键盘事件，改为使用 std::chromo 中的时间段，高灵敏度处理键盘事件，同时不会误触。 3.（最重要的）极度复杂而精致的地牢！使用精心设计的，高效的地牢随机生成算法，生成不重样的复杂地牢。算法大致流程放在了最后。 游戏操作： 目前只有一个主角 P，按 WASD 移动，Tab 键启动追踪……# 是墙过不去，. 是地面可以通行。 界面预览： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 地牢生成算法： 函数原型： （即源码中 Generator 命名空间下的 Generator 函数） 流程： 1. 准备一张大小为 n×mn\times mn×m 的地图。 2. 随机抽取 times 个矩形房间。大小最小为 ROOMMINWIDTH×\times×ROOMMINHEIGHT，最大为ROOMMAXWIDTH×\times×ROOMMAXHEIGHT。如果房间坐标不越界且不与地图上已有的房间重叠，则将此房间加入地图。 3. 使用广搜将剩余不属于房间的格子连为走廊。 4. 搜索并记录房间与走廊、房间与房间之间的墙。 5. 将每一个房间或走廊抽象为一个点，之间的墙抽象为无向边，于是构成了一张图。随机选择一个点，然后随机选择一条这个点有关的边。如果并查集查询边的两个顶点不连通，则将这条边与对应的墙打通，并并查集合并这两个顶点，再将这个新点加入队列。否则删去这两个点之间的所有边。重复执行以上过程直到队列为空。删边时，对应的墙有 UnionChance 的概率被打通。 6.返回地图。 我使用的参数： Generator(101,41,4,4,10,10,2000,0.02) 可以自己在源代码里调整，但是 nnn 和 mmm 必须都是奇数，并且 UnionChance 必须小于 111，而且不要太大（最好小于 0.20.20.2），否则生成的地牢像碎掉了一样。

小黑子，食不食油饼

传送门 此人在发布时放错分区，且含无意义内容，建议教育并对社区规范进行改动（例如：禁止发无意义帖子）

各位ACGO的同学们： 你是否对编程充满热情，渴望提升自己的编程能力？你是否在算法竞赛中屡屡碰壁，希望找到志同道合的伙伴共同进步？现在，C++刷题小组正式招募啦！让我们一起挥洒汗水，攀登编程高峰！ 【小组宗旨】 搭建一个互相学习、共同进步的编程*台； 提高成员的C++编程能力和算法水*； 培养团队协作精神，为未来的算法竞赛储备力量。 【招募对象】 热爱编程，对C++有一定了解的童学； 勇于挑战，具备一定的自学能力和抗压能力； 愿意投入时间和精力，积极参与小组活动。 【退出机制说明】 自愿退出： 成员因个人原因（如兴趣转移等）可随时提出退出申请。 请提前向组长说明退出原因（不*迫） 自然退出： 成员若连续三次无故缺席活动，或一个季度内累计缺席活动次数超过总活动次数的一半，将被视为自动退出。 *制退出： 成员若严重违反小组纪律，如抄袭他人代码、恶意破坏小组团结等，经讨论决定，可被*制退出。 退出流程： 退出成员需完成以下流程：提交退出申请（不*迫）→归还小组物资（如有的话）→与组长或负责人进行退出访谈（不*迫） 退出后，小组将不再保留该成员的刷题记录和相关资料。 最后 我们希望每一位加入C++刷题小组的成员都能够珍惜这个学习*台，积极参与小组活动，共同成长。同时，我们也理解每个人的选择和需求，尊重成员的加入与退出。让我们一起努力，打造一个和谐、高效的刷题团队！ 期待你的加入，让我们一起携手共进，攀登编程之巅！ 点击这里加入团队

世界上最大的树是什么

最短路算法 解决的问题 常常用于去解决在一个图当中，从一个顶点出发到达另一个顶点的最小路径权值总和求值。 前置知识点 * 图的基础知识 * 邻接矩阵/邻接表 * 贪心/枚举 最短路算法 * 单源最短路 * 从一个固定的起点出发，到达图上任意顶点的最短距离，如果我们将起点的顶点编号设置为xxx,将任意顶点的编号设置为yyy，那么我们所求就是[x,1−>y][x,1 -> y][x,1−>y]的最短路径。 * 多源最短路 * 从任意一个起点出发，到达图上任意顶点的最短距离，我们将顶点数量最大设定为nnn，那么多源最短路所求的就是[1−>n,1−>n][1 -> n,1->n][1−>n,1−>n]的最短路径。 * 实现方式 * disdisdis数组与其含义:我们通常会定义一个disdisdis的数组，使顶点编号作为其disdisdis数组的对应下标，来保存其中[i,j][i,j][i,j]号顶点的之间的最短距离。 * **disdisdis数组的定义差异:**根据单源最短路和多源最短路的差异性(则起点是否为固定)，我们可以将disdisdis数组设置成（单源最短路）dis[j]dis[j]dis[j]或(多源最短路)dis[i][j]dis[i][j]dis[i][j]。 * 单源最短路由于起点是固定的，因此只需要一个下标jjj来表示终点的位置即可组成关系[i,j][i,j][i,j]，保存单个起点的最短路径权值总和。 * 而多源最短路由于起点不固定,所以我们需要两个下标i,ji,ji,j来组成关系，保存其两个顶点之间最短路径的权值总和。 松弛 松弛操作是所有最短路算法的核心思想，掌握了松弛，那么最短路算法的种类再多，也可以非常快速地理解。 操作方式:松弛就是以某一个顶点作为中转站，更新与这个顶点相邻的其他顶点的最短路径数值。 (我们把这种操作，称之为对于中转站顶点的松弛)。 多源最短路表达方式： 设定iii为当前路径起点，jjj为当前的路径终点,kkk为当前我们需要去松弛的顶点。 IFIFIF dis[i][j]<dis[i][k]+dis[k][j]dis[i][j] < dis[i][k] + dis[k][j]dis[i][j]<dis[i][k]+dis[k][j] : dis[i][j]=dis[i][k]+dis[k][j]dis[i][j] = dis[i][k] + dis[k][j]dis[i][j]=dis[i][k]+dis[k][j] 单源最短路表达方式: 在起点已经固定了的情况下，我们设置点jjj为当前路径终点，kkk为当前我们需要去松弛的顶点，已知dis[j]dis[j]dis[j]保存了起点到达jjj目前的最短距离，dis[k]dis[k]dis[k]保存了起点到达kkk的最短距离,w[k,j]w[k,j]w[k,j]表示顶点kkk到达jjj边的权值www，那么表达式为 IFIFIF dis[j]<dis[k]+w[k][j]dis[j] < dis[k] + w[k][j]dis[j]<dis[k]+w[k][j] : dis[j]dis[j]dis[j] = dis[k]+w[k][j]dis[k] + w[k][j]dis[k]+w[k][j] FLOYD 核心思路 * 枚举任意一个顶点来作为即将要松弛的顶点。 * 遍历当前可以前往松弛顶点的其他顶点，作为起点。 * 遍历松弛顶点可以前往的顶点作为终点。 * 比较原先起点到终点的最短距离dis[i][j]dis[i][j]dis[i][j] 与经过松弛顶点的距离dis[i][k]+dis[k][j]dis[i][k] + dis[k][j]dis[i][k]+dis[k][j]作比较，取最小值更新最短距离。 因而，根据核心思路的先后顺序，可得出核心代码 DIJ 核心思想 由于是单源最短路算法，因此起点为固定的顶点。计算思维是根据贪心思想拓展而来，贪心策略为:遍历nnn次，每次选择距离起点最近的未遍历顶点作为下一个松弛的顶点，跟边的个数无关。因此Dij算法时间复杂度大多时候直接跟顶点总数挂钩。 无法处理负权边 DIJ优化 * 在Dij当中，我们为了寻找距离起点最近的顶点，通常需要使用for循环进行时间复杂度为O(n)O(n)O(n)的暴力枚举，这样的做法效率实在是过于低下，我们可以思考，有没有有一种容器，可以自动的将此时权值最小的顶点顶出来让我们自己使用呢？ * priority_queue 优先队列，优先队列可以设定排序规则，使其里面的元素按照某一种数值进行升序或者降序的排序，最值会作为队首拿出，每一次拿出插入的时间复杂度为O(logn)O(logn)O(logn) * 假如，我们使用priority_queue来对搜索最近顶点的for循环进行替换，时间复杂度也就可以从O(n)−>O(logn)O(n) -> O(logn)O(n)−>O(logn) BELLMAN - FORD最短路算法 单源最短路 核心思想: 枚举所有的边求最终的最小权值，准确的来说是枚举所有顶点的所有边，无视先后顺序，每当一次枚举的时候dis数组发生了改变，则进行下一次从头枚举，直到dis数组不再改变则结束。将dis数组不发生改变的这样的行为视为是枚举的终点，在这个终点为达到之前，会不停的从头遍历每一条边。 示范代码 SPFA 核心思想: BellMan-Ford算法在运行的过程当中，由于会对不会发生变化的边进行重复无意义的松弛 ，因此我们优化的策略就可以从这里入手，由 全部松弛 -> 只松弛可能产生变化的边，从而降低时间复杂度。 核心做法: queuequeuequeue 队列来维护可能产生的顶点队列，在松弛的过程当中，不停的加入产生了变化且没有进入过队列的边，从而进行继续松弛，直到队列为空为止。 代码框架

三道瑞士轮，知识点都不同，难度也有两种，建议把其中两道合并到一道里去

题目链接 不说了，亮数据 深搜程序会老老实实走完，时间复杂度 O(2n)O(2^n)O(2n) 明显会TLE. 要么 nnn 写小一点，要么开SPJ当背包😓 还有你说卡时？ 卡的过吗牢底 hack数据*2 hack数据*3

T1、小灵的奇妙上学之旅 T2、完美矩阵 T3、So Easy T4、棋盘对象 T5、左右互博 T6、拉丁方格 挑战赛#7的获奖名单已经揭晓！我们已通过短信通知所有获奖者，请注意查收！

1、目前ACGO的题库已经十分广阔，但是很多是其他题库也有或者难度/质量较低的题目，所以是否考虑开放题目投稿功能以便优秀的私人题目加入题库？ 2、目前ACGO的提交记录可以直接看到用户提交的代码，在一定程度上破坏了学术诚信，是否考虑隐藏提交记录中的 [源代码]? 3、目前ACGO对于违规用户的处罚方式只有删帖、禁言和封号。拿禁言举例，一个抄袭题解的人给予禁言惩罚能有什么用处？因此我认为应该增加处罚方式。如剥夺查看题解的权利、清空做题记录等。 4、目前ACGO提交题解的唯一门槛就是AC该题。这导致大量低质量题解涌入社区（不格式化代码、不讲解思路之粘贴代码），因此我认为应该提高门槛或增加题解审核。 5、如图是发布在学习讨论区的内容。这可以看出ACGO的学术氛围不好，或许是积极性未被激发或是其他原因？但是做好讨论区管理必定是第一步。

冒个泡

DAY04 | 17:00 |2024/8/14 二进制串 传送门 老师巴拉巴拉讲了一堆，一上机 从一到五，完美错过答案 错了亿 一点点 还两个老师都错了 差点失业 改过了，成功过测试样例 然后 MD全班同学诅咒 祝福老师WA （传说中的算法只能过样例） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第？天 (脑子乱了) 今天中午下雨，在阳台吟诗一首： 然后突然一道雷，BOOM ----------------全剧终-----------------

第八章：明天见，希望你明天还活着 第七章 黑夜，医院边上的树摇摇晃晃的，树上巢被扔掉，孩子被活活摔死的乌鸦正凄厉的喊着，天上的月亮被云遮住，只剩一角露出来，散发着黑夜中唯一的光，但依旧照不到树下，被阴影遮住的地方。 瑰灵睁开眼，他刚刚在员工宿舍找到了下半规则 3. 你要是想逃出去，一定不要走医院大门 4. 院长信仰神，不要破坏他的信仰 5. 护士只有夜晚会出现 ，早上你不需要担心她们 6. 如果你想寻找医院中的秘密，你可以选择去精神科 7. 医院没有精神科 8. 如果你在10:00以后在医院走廊遇到一只兔子，一定要站住不动，她非常危险 9. 有些规则可能被篡改了，不要完全相信 诡零让我替他向你问好 : ) “我擦，又是诡零，我跟他没完了是吧，隔壁的人这么厉害不找他，来找我是吧” 米国直播间里的“隔壁的人”在通风管道躲藏时突然打了个喷嚏，被诡异发现，原地趋势。 “规则里提到了精神科，还有第四条，也很奇怪，为什么专门提醒我不要破坏院长的信仰，那这个应该是假的，五星通关应该就是要破坏院长的信仰” “院长的信仰应该就是诡零，或许是要摧毁神像”他拿起神像，一甩，神像被砸了个稀碎，一缕缕黑气从里面冒了出来，消失不见。 “就是这样。”他又拿出一个神像，再次摔在地上，然后直接溜溜梅。 过了一会，一个护士出现在神像破碎的地方，看了看神像的碎片，然后又消失了。 躲在暗处的瑰灵看着护士消失的地方，陷入了沉思...... 临烟市...... 于狄看着电视，手中把玩着一把水果刀，懒散的坐在沙发上，电视里播放着他魔术表演的解析，现在网络上都在说他在骗观众们的钱，但“骗子”似乎不太想解释要表演就出场表演，平时就呆在家里，看那些乱七八糟、理由胡扯的“魔术解析”，比如什么：“从魔术帽里飞出100只鸽子其实非常简单，其实那些鸽子都是折叠式高仿纸鸽子，可以折叠，全部被塞在帽子里”这个一听就是瞎扯，还有：“凭空变杯子，他其实先把杯子藏到了袖子后面，找观众死角”舞台是360°无死角的，也是瞎扯，像这样的还有很多，反正横竖就是说：“于狄是骗子！”于狄也不恼，每天如果不演出就呆在家，过的那是个悠闲，但此时，他暂停了“魔术解析”，打开了瑰灵的直播，盯着直播里的一处阴影...... “光破坏他的信仰可不行，最后肯定还要打一架，但我现在手无缚鸡之力，玩屁，红色药丸和黄色药丸还没找到，还有四个神像，外科有2个，内科或许也有，去内科看看吧”瑰灵看了看时间：10:30：“我擦，没注意时间，该死的护士要出来了”， 他赶忙向员工宿舍走去，在一个拐角，他好像撞倒了一个东西，他回头一看，一只眼睛为暗红色的兔子正死死地盯着他，他一个没注意，被路边的扫把绊倒了，一人一兔正紧张的对视，此时瑰灵想的是：“完了完了完了完了完了完了完了啊，我这是什么运气啊”兔子想的是“别笑，别笑，别笑，要守住自己的人设，被二号看见了那可了得”对视了一会，瑰灵想：“她怎么不动啊，难道她不是规则里那只？”瑰灵缓缓站了起来，兔子想：“快走快走，我蹲不住了，快点快点”，瑰灵缓缓向兔子那里走去，兔子：“你过来干啥啊，我好不容易改了规则，就是为了不让我计划露馅，怎么遇到一个专门违反规则的疯子”瑰灵靠近了兔子，看兔子还不动，以迅雷不及掩耳盗铃而响叮当之势，直接把兔子兜里的俩神像顺走，然后慌忙逃窜，兔子愣了两秒：“还给我！”瑰灵跑着，边跑边摔神像，把手里三个神像全部摔的稀碎，他迅速躲进宿舍，关上门，一转头，某个“受害者”正虎视眈眈地盯着他：“你把我几天的努力全毁啦！！！！”瑰灵见她还不动手，心里有了猜测。 对视了一会，然后就是一波对骂。 “” “别骂人啊，我是文明少年，从不骂人” “我**” 让兔子女士骂够了以后，他们开始部署....... “所以你是说实验室有一个神像喽” “嗯呢，走吧” “慢着——，你是诡异，可以乱走，但我不行啊” “试试就试试嘛” “试试就逝世啊” “问题是我也没打算带你啊” “好吧，是我多心了” “明天见，希望你明天还活着” “同希” 然后瑰灵果断躺下：“睡觉” 未完待续........ 第九章

今天是来到都江堰集训营的第5天了，超级想家，好想回去打游戏（但还是最想爸妈），不知道你们有何感想（回复），反正我是每天都要打电话，（还哭了），天天上课好无聊，室友还贼吵（不是热闹，是纯噪音），超级想家，想回家

//源自https://blog.csdn.net/xiaoquantouer/article/details/65631708 一、树的定义 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 树具有的特点有： （1）每个结点有零个或多个子结点 （2）没有父节点的结点称为根节点 （3）每一个非根结点有且只有一个父节点 （4）除了根结点外，每个子结点可以分为多个不相交的子树。 树的基本术语有： 若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩子”。有相同双亲的结点互为“兄弟”。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。 结点的度：结点拥有的子树的数目 叶子结点：度为0的结点 分支结点：度不为0的结点 树的度：树中结点的最大的度 层次：根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1 树的高度：树中结点的最大层次 森林：0个或多个不相交的树组成。对森林加上一个根，森林即成为树；删去根，树即成为森林。 二、二叉树 1、二叉树的定义 二叉树是每个结点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。 2、二叉树的性质 性质1：二叉树第i层上的结点数目最多为2i-1(i>=1) 性质2：深度为k的二叉树至多有2k-1个结点（k>=1） 性质3：包含n个结点的二叉树的高度至少为(log2n)+1 性质4：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1 3、性质4的证明 性质4：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1 证明：因为二叉树中所有结点的度数均不大于2，不妨设n0表示度为0的结点个数，n1表示度为1的结点个数，n2表示度为2的结点个数。三类结点加起来为总结点个数，于是便可得到：n=n0+n1+n2 (1) 由度之间的关系可得第二个等式：n=n00+n11+n2*2+1即n=n1+2n2+1 (2) 将（1）（2）组合在一起可得到n0=n2+1 三、满二叉树、完全二叉树和二叉查找树 1、满二叉树 定义：高度为h，并且由2h-1个结点组成的二叉树，称为满二叉树 2、完全二叉树 定义：一棵二叉树中，只有最下面两层结点的度可以小于2，并且最下层的叶结点集中在靠左的若干位置上，这样的二叉树称为完全二叉树。 特点：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。显然，一棵满二叉树必定是一棵完全二叉树，而完全二叉树未必是满二叉树。 面试题：如果一个完全二叉树的结点总数为768个，求叶子结点的个数。 由二叉树的性质知：n0=n2+1，将之带入768=n0+n1+n2中得：768=n1+2n2+1，因为完全二叉树度为1的结点个数要么为0，要么为1，那么就把n1=0或者1都代入公式中，很容易发现n1=1才符合条件。所以算出来n2=383，所以叶子结点个数n0=n2+1=384。 总结规律：如果一棵完全二叉树的结点总数为n，那么叶子结点等于n/2（当n为偶数时）或者(n+1)/2（当n为奇数时） 3、二叉查找树 定义：二叉查找树又被称为二叉搜索树。设x为二叉查找树中的一个结点，x结点包含关键字key，结点x的key值计为key[x]。如果y是x的左子树中的一个结点，则key[y]<=key[x]；如果y是x的右子树的一个结点，则key[y]>=key[x] 在二叉查找树种： （1）若任意结点的左子树不空，则左子树上所有结点的值均小于它的根结点的值。 （2）任意结点的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 （3）任意结点的左、右子树也分别为二叉查找树。 （4）没有键值相等的结点。

我觉得这有点问题 因为他在今年8月九号声明要退站 可是在8月13日时却又发了个游戏 求一下知道什么事儿的大佬 给个答案（求

Welcome to "the reality". 前言：本书起源于一个机缘巧合，是在阅读six大佬的作品，心血来潮下自己撰写了一篇规则怪谈（那时候还叫欢迎来到世界），征得six老师同意后的二创作品，six老师大约也会同步更新，后期故事线可能会合并，就不剧透了，大家可以慢慢追。 鸣谢—— 185****6885 ID4464895 啥都玩儿！？ ID3290503 唉c君 ID4472004 为本书的书名提供参考意见。 six ID1907194 给予本书灵感与创作许可 ———————————————————分割线——————————————————— 你只记得在和老师与同学们电梯走散的时候，突如其来的眩晕令你脚下不稳，踉跄着摔进了一楼礼堂。 当你缓缓抬起沉重的眼皮，却发现昔日的礼堂已经变成了残破不堪的模样，天花板上聚集的蜘蛛，墙角的蛛网，地上爬行的蚂蚁，隐藏域黑暗中的老鼠，都令你作呕。 你打开系统面板，却惊恐地发现，自己的理智正飞速下降，19,18.5,18…… 眼前的景象逐渐扭曲，腐烂，你感受到前所未有的不适，那是眩晕，恐惧，呕吐等杂糅在一起随后放大一百倍的感觉。 随着你的理智跌到冰点，你双腿一软倒在了地上，眼皮渐渐地阖上了。 你死了……吗？ 你最后残存的理智，让你听清了几个字，意识……父级……实验，但这少得可怜的理智最终还是消耗殆尽。 你突然有些释怀，回想着曾经自己为了欲望闯过的那99个副本，没想到自己却栽在了这最后一个副本上。 但接下来的声音却让你却让你无法冷静下来，一道广播音粗暴地闯进你的脑海。 “欢迎来到第101号副本，‘现世’” “Welcome to 'the reality'.”