摘要:
一道基础广搜题 但是我全给忘完了, 重新梳理一遍 记得标记, 记得开结构体, 记得标记的数组清空啊 ##题意 给出n、a、b,表示总共1-n层楼,求出从a到b层的最少步数 有一个电梯,电梯只能上或下,接下去给出n个数,表示电梯如果到达这一层i的话可以向上或者向下走a[i]层,要是无法到达则输出-1 阅读全文
摘要:
并查集的老题重做,思路比较新颖 第一次没做出来,感觉好复杂 第二遍勉勉强强照着别人代码写出来 第三遍有所进步 ##题意 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是 阅读全文
摘要:
现在配置完之后再回头看看,其实挺简单, 但我还是弄了好几个小时才配置出来, 不过好在是自己配置出来的, 每天都在慢慢进步。 安装及配置步骤如下: JAVA的IDE的话去jetbrains的官网上对应下载即可,我选择的旗舰版。 jetbrains官网地址:https://www.jetbrains.c 阅读全文
摘要:
开学新拉的题目,老题重做,思路会稍微比之前清晰,不过这也算是一点点进步了。 题意: Q a-b 成绩最高的学生 每一次询问输出成绩U a、b 把a学生的成绩改为b分 思路: 求区间最值和单点修改单点修改不需要懒惰标记,因为每次都是访问到底层(最后一个叶节点) 小细节: |:有1则1<<1 :等同于* 阅读全文