//本题为北京大学上机题，所以全英文是他最大的难点.... //实际上的话翻译过来本题 就是一个简单的求最小生成树的问题 #include <iostream> #include<cstring> #include<string> #include<vector> #include<cmath> #include<algorithm> const int maxn = 110; using namespace std; int father[maxn]; int height[maxn]; struct Edge { in...

//这题注意距离计算和小数的问题即可 #include <iostream> #include<cstring> #include<string> #include<vector> #include<cmath> #include<algorithm> const int maxn = 110; using namespace std; int father[maxn]; int height[maxn]; struct Edge { int from; int to; double length; bool operat...

//暴力解法：照着题目说的统计权重，然后使用map存储结果输出即可 #include <iostream> #include<cstring> #include<string> #include<vector> #include<map> const int maxn = 26; using namespace std; int father[maxn]; int height[maxn]; int phone[maxn]; void init(int n) { for (int i = 0; i < n; i++) { fat...

//本题注意两件事，一是测试案例数据量很大，设置的数组大小记得扩大 //二是输入的节点编号不是连续的，为了方便出路将节点编号转变成连续的然后再用并查集的思想即可 #include <iostream> #include<cstring> #include<map> using namespace std; const int maxn = 1e6+ + 10; int father[maxn]; int height[maxn];//每个节点的高度，用于高树合并矮树 void init(int n) { for (int i = 0; i < n; i...

//n个联通分量只需要n-1条边即可联通，所以本题只需要求出有多少个联通分量 //用并查集合并出各个联通分量 #include <iostream> #include<cstring> using namespace std; const int maxn = 1000 + 10; int father[maxn]; int height[maxn];//每个节点的高度，用于高树合并矮树 void init(int n) { for (int i = 0; i < n; i++) { father[i] = i; height[i] = 0; } } int fi...

#include <iostream> #include <cstring> #include <iostream> #include<climits> using namespace std; const int maxn = 10001; const int inf = INT_MAX; int arr[maxn]; int memo[maxn]; int start[maxn]; void fib(int n) { int maxm = -inf; for (int i = 0; i < n; i++) { if (i == 0) m...

#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<map> using namespace std; const int MAXN = 10001; struct data1 { string str; int depth; data1(string str, int depth): str(str), depth(depth) {}; }; void solve(string str) { map<string, int...

第三天扶墙编程

//这里我们使用栈存储每次取余的结果，便可以非常简单地做到逆序输出 //而且可以不用考虑二进制数字的长度 #include <iostream> #include<stack> using namespace std; int main() { int a; stack<int> s; while(cin>>a){ while(a!=0){ s.push(a%2); a/=2; } while(!s.empty()){ cout<<s.top(); s.pop(); } cout<<endl; } } // 64 位输出请...

//本题其实是典型的使用栈来计算后缀表达式，照着后缀表达式的计算方式即可 //这里我用map来存储运算符的优先级 //本题还有一个很重要的问题就是一个数字可能有多位数要记得判断 #include <iostream> #include<stack> #include<string> #include <map> #include<cctype> using namespace std; double calculate(double a, double b, char op) { double n1 = double(a); doub...