摘要:
这题就是从1到n点进行遍历,对未加热的点找到最远的能加热到这个点的点,还是看代码讲吧 #include"bits/stdc++.h" using namespace std; const int inf=0x3f3f3f3f; typedef long long LL; int a[1005],an 阅读全文
摘要:
#include"bits/stdc++.h" using namespace std; struct tree{ tree* Next[26]; int cnt; }*root; tree* init(){ tree* t=(tree*)malloc(sizeof(tree)); memset(t 阅读全文
摘要:
由于这道题目数据范围小,所以属于水题。可以采取暴力的做法来解决。 代码如下: #include"bits/stdc++.h" using namespace std; const int maxn=65535; bool tag[maxn+5]; vector<int>v;int n; bool j 阅读全文
摘要:
迪杰斯特拉算法--O(n^2) #include"iostream" #include"cstring" #include"cstdio" using namespace std; const int inf = 0x3f3f3f3f; typedef long long LL; int map[1 阅读全文
摘要:
快速幂(本代码中的^表示次幂不是异或) Accepted 1061 0MS 1368K 679 B G++ #include "bits/stdc++.h" using namespace std; const int MOD = 10; int quick_pow(int n, int m) { 阅读全文
摘要:
字典树解法(Trie树) Accepted 1251 156MS 45400K 949 B C++ #include"iostream" #include"cstdlib" #include"cstring" #include"cstdio" using namespace std; struct 阅读全文