摘要：
阅读全文
posted @ 2025-04-24 17:04
CRt0729
阅读(7)
评论(0)
推荐(0)
摘要：
1.普通版dijstra写法： #include<bits/stdc++.h> using namespace std; const int inf = 1e8+10; // 定义无穷大值，表示不可达 int ma[1005][1005]; // 邻接矩阵存储图结构 int vis[1005]; / 阅读全文
posted @ 2025-04-24 17:01
CRt0729
阅读(27)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2025-04-24 16:50
CRt0729
阅读(10)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2025-04-24 16:42
CRt0729
阅读(30)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2025-04-24 16:40
CRt0729
阅读(108)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int N = 1e8; bool vis[N]; int p[N / 10],k; void ola() { for(int i = 2; i <= 1e8; i++) { if(vis[i] = 阅读全文
posted @ 2025-04-24 16:38
CRt0729
阅读(41)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define ll long long // 定义长整型别名，方便使用 using namespace std; const int N = 1e8+10; // 筛素数范围的上限 int pre[N / 10], k; // pre数组存储素数，k 阅读全文
posted @ 2025-04-24 16:38
CRt0729
阅读(80)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define pii pair<int,int> using namespace std; // 定义一个图的邻接表，键是节点，值是与该节点相连的节点列表 map<int,vector<int> > g; // 定义一个集合，用于存储可以到达的终点 阅读全文
posted @ 2025-04-24 16:22
CRt0729
阅读(18)
评论(0)
推荐(0)
摘要：
代码功能说明： 前缀和数组f的构建： 将三数之和s的所有可能情况分成三个区间处理 每个区间内蛋糕数量的变化规律不同 通过前缀和可以快速计算任意s值对应的蛋糕数量 确定三数之和： 通过前缀和数组快速定位第k个蛋糕的三数之和 使用减法逐步缩小k的范围 确定具体三元组： 在确定s值后，通过遍历i的可能值 阅读全文
posted @ 2025-04-24 15:26
CRt0729
阅读(26)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2025-04-24 15:02
CRt0729
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号