- 博客(45)
- 收藏
- 关注
RSS订阅原创 P1967 [NOIP2013 提高组] 货车运输（不用LCA）
如果有，就将查询的点所在的集合合并到另一个集合中，并记录查询的编号，以便后续输出结果。如果不是，则将这两个点所在的连通块合并，即将其中一个连通块的父节点设为另一个连通块的父节点。需要注意的是，这里使用了STL中的set容器来存储查询的集合，对于每一个查询需要插入两次，因为查询的点可能出现在任意一端。此外，由于查询的数量可能较多，如果每次查询都使用set的count函数，时间复杂度会较高。这是一个使用并查集实现最小生成树的代码，并且对于给定的一些查询，能够输出最小生成树上连接查询中两个点的边的最小边权。
2023-06-03 19:14:58
212
原创 pair排序
bool cmp(pll &a,pll &b){return a.first<b.first;}bool cmp(pll &a,pll &b){return a.second<b.second;}
2022-05-09 15:12:08
127
原创 学生成绩管理系统
#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 1000typedef struct student{ char ID[10]; char name[20]; char sex; float score[5]; float total; float avg;}STU;void display(void); /*显示主菜单*/void load(S.
2022-03-28 22:09:30
168
1
原创 八皇后问题（dfs非优化）
解法一#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int n;char a[100][100];bool col[N], dg[N],udg[N];void dfs(int u){ if(n==u) { for(int i=0;i<n;i++) puts(a[i]); puts(""); return ; } for(int i=0;i<n;i++) {
2022-03-11 00:19:04
166
原创 ZZULIOJ 2904: 友谊之桌(并查集）
#include<iostream>using namespace std;#define max 10000int s[max];int findx(int x){ if(x!=s[x]) s[x]=findx(s[x]); return s[x];}void un(int a,int b){ int x=findx(a); int y=findx(b); if(x!=y) { s[x]=y; }}int zu[max];int main(){ .
2022-03-03 20:15:53
178
原创 POJ 2433 Set Operation 集合运算
题目链接2443 -- Set Operationhttp://poj.org/problem?id=2443开辟bitset数组，利用位运算求解#include<iostream>#include<bitset>using namespace std;#define max 10000bitset<1010>s[max];int main(){ int n;scanf("%d",&n); for(int j=1;j<=n;j++)
2022-03-03 00:01:55
109
原创 最长上升子序列 百练 2757
题目链接OpenJudge - 2757:最长上升子序列http://bailian.openjudge.cn/practice/2757参考#include<bits/stdc++.h>using namespace std;#define MAX 1001int a[MAX];int maxlen[MAX];int main(){ int n;cin>>n; for(int i=0;i<n;i++) {cin>>a[i];maxlen[
2022-03-02 00:18:12
72
原创 ZZULIOJ 2903: 勇士之力
动态规划主要注意边界的预处理#include<bits/stdc++.h>using namespace std;#define MAX 1000const int N=1e7+10;typedef long long ll;int n,m;int neww[1000][101];int ans[1000][101];int main(){ cin>>n>>m; int w;cin>>w; int k;cin>>k
2022-02-28 16:30:06
347
原创 HDU3527（杭电）spy问题
题目描述The NationalIntelligence(情报工作) Council(委员会) of X Nation receives a piece ofcredible(可靠的) informationthat Nation Y will send spies(间谍) to stealNation X’s confidential(机密的) paper. So thecommander(指挥官) of TheNational Intelligence Council take measures
2022-02-25 17:27:49
548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人