2024年7月12日

2024 暑假友谊赛-热身1

摘要： 知识点 1.Floyd算法的核心代码 //floyd算法计算到达两点的最小代价 for(int k=0;k<=n;k++)//n是节点数 { for(int i=0;i<n;i++)//每加一个节点都要枚举图看看有没有可以被更新的 { for(int j=0;j<n;j++) if(dp[i][j] 阅读全文

posted @ 2024-07-12 20:56 swj2529411658 阅读(36) 评论(0) 推荐(0)

二分、三分、01

摘要： [USACO 2009 Dec S]Music Notes 1.题意就是查找对应时间点正在弹奏的音是哪个，先前缀和一下，然后upper_bound即可 #include <bits/stdc++.h> #define int long long #define endl '\n' using nam 阅读全文

posted @ 2024-07-12 09:25 swj2529411658 阅读(14) 评论(0) 推荐(0)

导航