- 博客(5)
- 收藏
- 关注
RSS订阅原创 链式前向星(大佬勿入orz)
前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.本彩笔最近在学Dijkstra，然后顺带也学习了这个链式前向星，于是斗胆就来献丑发表一下学这个感想。如果有什么错误欢迎大家评论或者私信我。这样链式前向星的问题就这样解决啦，是不是很简单（让我们首先来看一下什么是链式前向星.
2024-12-08 17:46:31
407
原创 牛客小白月赛104(A-C题题解)
A.小红购买装备这题我首选就想的比较复杂，就直接想用结构体加重载排序来做，大家千万别学我，但是看见大部分人都ac了估计就是我想的复杂的问题，但总的思路都是差不多的，因为小红最多只能生效一件装备，所以我们就只需要找出小红所能获得的装备中战力（攻击力+防御力）最大的就好了，就是用小红现有装备的战力去和能够买的起的装备的战力进行比较。代码如下：#include<bits/stdc++.h> // 万能头// 结构体内部重载排序 a指攻击力，b指防御力，c为价格，s为战力if(c!
2024-11-10 15:25:43
1057
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人