原题链接 考察:floyd 思路: 很明显的传递闭包,但是我们直接敲板子上去会TLE.神级剪枝在floyd的第三重循环,如果g[i][k] = 0那么第三重循环没必要进行. 1 #include <iostream> 2 #include <cstring> 3 using namespace st ...
分类：
其他好文 时间：
2021-05-23 23:11:48
阅读次数：
0
#include<iostream> #include<ctime> #include<cstdlib> using namespace std; int random(int n) { return (long long)rand()*rand%n; } int main() { srand(un ...
分类：
编程语言 时间：
2021-05-04 16:26:28
阅读次数：
0
#include<vector> #include<queue> #include<string> #include<binaryNode.hpp> #include<iostream> #include<sstream> template<typename T> class traverse { ...
分类：
其他好文 时间：
2021-05-04 15:34:11
阅读次数：
0
多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类：
其他好文 时间：
2021-05-04 15:22:41
阅读次数：
0
1 #include <iostream> 2 #include<string> 3 #include<binaryNode.hpp> 4 using namespace std; 5 template<typename T> 6 class BST { 7 public: 8 BST() { sz ...
分类：
其他好文 时间：
2021-05-03 12:22:02
阅读次数：
0
一文读懂C++ String类在算法竞赛中的常见用法 string 相较于C语言的字符数组可方便太多了，在算法竞赛中能大大节省我们的时间。以下是我在刷题中会使用到的常见String用法。注释都写好了。 #include <iostream> #include <string> using names ...
分类：
编程语言 时间：
2021-04-30 12:14:45
阅读次数：
0
#include <iostream>#include <cstdlib>#include <ctime>using namespace std;int main(){ int num1,num2,op,result1,result2; //num1,num2:操作数;op：运算符;result1, ...
分类：
其他好文 时间：
2021-04-28 12:11:52
阅读次数：
0
题目 Atcoder 思路 代码 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 500010, INF = 1e9; in ...
分类：
其他好文 时间：
2021-04-28 11:51:48
阅读次数：
0
#include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N = 2e5 * 20; int a[N], b[N], root[N]; struct President_Tree ...
分类：
其他好文 时间：
2021-04-27 15:01:57
阅读次数：
0
#include <iostream> #include <stack> #include <cstring> #include <unordered_map> using namespace std; typedef long long ll; stack<int>num; stack<char> ...
分类：
其他好文 时间：
2021-04-27 14:59:52
阅读次数：
0
