主要考察加权并查集 更加深入的考察并查集知识，在并查集中加入关系域，关系域会随着加入数据的内容进行实时更新。 c++代码如下： #include <bits/stdc++.h> using namespace std; const int N=1e8+7; int n,k; int d,x,y; int h[N]; long long sum=0; struct m{ int parent; int relation; }p[N]; int find_root(int root){ int temp; if(root == p[root].parent) return root; ...

运用深度优先搜索求路径数问题 代码如下 #include <bits/stdc++.h> using namespace std; int t; int n,m; int mark[505][505]; int dp[505][505]; char a[505][505]; bool flag=false; int b[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int beginx,beginy,endx,endy; void dfs(int x,int y){ if(x==endx||y==endy){ flag=true; return; } for...

简单的数学题 两者赢的概率都是1/2，那么两者赢的次数无非就是对半分和一个人比另一个人多赢一场，当场次n为偶数时，两个人赢的次数就都是n/2,当场次n为奇数时，就可能是Alice比Bob多赢一场，就是n/2+1,也可能是Alice比Bob少赢一场，就是n/2。代码如下： #include <bits/stdc++.h> using namespace std; int main () { int n; cin>>n; if(n%2==0) cout<<n/2; else cout<<n/2<<" "<<n/2+1; ret...

背包问题： 起初并未想到二进制优化，因为这一题数据范围不大，因此可以用O(n3)的解法，提交代码如下：  include <bits/stdc++.h> using namespace std; int n,t; int x,w,v; int dp[101][1001]; int main () { cin>>n>>t; for(int i=1;i<=n;i++){ cin>>x>>w>>v; for(int j=1;j<=t;j++){ for(int k=0;k<=x;k++){ if(j>=k...

class Solution { public: vector<int> MySort(vector<int>& arr) { // write code here int len = arr.size();//length for (int i = 0; i < len; i++) {//n lun for (int j = i+1; j < len; j++) {//bi jiao if (arr[i] > arr[j]) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } ...