摘要： 最接近神的人 树状数组（离散化）-逆序对 题目 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门 阅读全文

摘要： 青蛙过桥 DP + 字典序 题目 一座长度为n的桥，起点的一端坐标为0，且在整数坐标i处有a[i]个石头【0<=a[i]<=4】， 一只青蛙从坐标0处开始起跳，一步可以跳的距离为1或2或3【即每一步都会落在整数点处】， 青蛙落在i处会踩着该点的所有石头，求青蛙跳出这座桥最少踩多少个石头？并且输出依次 阅读全文

摘要： Acwing-提高课 图论 单源最短路的建图方式 1129. 热浪 注意无向图的边数为题目数据的2倍，另外链式前向星只有h[] 数组存储的大小是点数，其他是边数， 存储的时候可以不用结构体，用$w$数组存储idx对应的边权 #include <iostream> #include <cstring> 阅读全文