[NOIP 2009 提高组] 最优贸易-spfa反图 摘要:## spfa反图转化为最短路问题:先求出:从1开始到n的买入水晶球的最低价格 dmin[i];再求从:n到1的卖出水晶球的最高价格 dmax[i];然后枚举每个城市作为买卖的中间…… 题解列表 2025年03月06日 1 点赞 0 评论 496 浏览 评分:10.0
家庭问题-二维动态数组 摘要:```cpp#include using namespace std;int v[150]; //1~100int n,k,fa=1; //人数,关系,家庭数量vector a…… 题解列表 2025年03月06日 0 点赞 0 评论 511 浏览 评分:0.0
最低共同祖先解决问题 摘要:解题思路:lca+dfs。注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;const&nb…… 题解列表 2025年03月06日 1 点赞 0 评论 1161 浏览 评分:0.0
C++简单解法 摘要:解题思路:属于基础题目注意事项:参考代码:#include<iostream>using namespace std;int main(void){ i…… 题解列表 2025年03月05日 0 点赞 0 评论 633 浏览 评分:0.0
C++简单解法 解题思路:属于基础题目注意事项:注意不能写if(a<60||b<60),这样写不仅仅有一科不及格时会输出1,两科都不及格时也会输出1.参考代码:#includeusingnamespacestd;intmain(void){inta, 题解列表 2025年03月05日 0 点赞 0 评论 813 浏览 评分:0.0
C++简单解法 摘要:解题思路:属于基础题目,我写的是一般的写法,一个一个情况的筛选,可能会比较麻烦注意事项:参考代码:#include<iostream>using namespace…… 题解列表 2025年03月05日 1 点赞 0 评论 753 浏览 评分:0.0
C++简单解法 摘要:解题思路:属于基础题目注意事项:参考代码:#include<iostream>using namespace std;int main(void){ i…… 题解列表 2025年03月05日 0 点赞 0 评论 549 浏览 评分:0.0
C++ : map容器的超简单使用方法 解题思路:注意事项:把map容器当成正常的数组使用,区别就是内存空间可以变化,存储元素多少取决于我们需要多少我的解决这题的方法可能比较弯弯绕绕,没有那么直接参考代码:#include#includeusingnamespacestd;intmain( 题解列表 2025年03月05日 0 点赞 0 评论 924 浏览 评分:0.0
最大质因数(两种题型) 摘要:1.原题目的题解:```cpp#includeusing namespace std;// 计算一个数的最大质因数int maxPrimeFactor(int x) { …… 题解列表 2025年03月05日 1 点赞 1 评论 961 浏览 评分:10.0