Chri_K

2020年10月15日

哈密顿路(dfs)

摘要: #include<iostream> #include<cstring> using namespace std; int a[101][101],n,flag,num; int b[101],d[101]; void print() { flag=1; for(int i=1;i<=n;i++) 阅读全文

posted @ 2020-10-15 16:34 Chri_K 阅读(65) 评论(0) 推荐(0) 编辑
犯罪团伙(并查集)

摘要: #include<iostream> using namespace std; int a[1010]; int x,y; int temp; int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { a[i]=i; } for(int i=1 阅读全文

posted @ 2020-10-15 15:51 Chri_K 阅读(70) 评论(0) 推荐(0) 编辑
运输(贪心)

摘要: #include<iostream> #include<algorithm> using namespace std; bool cmp(int a,int b) { return a>b; } int w[10010]; int main() { int n,k; cin>>n>>k; for(i 阅读全文

posted @ 2020-10-15 12:25 Chri_K 阅读(76) 评论(0) 推荐(0) 编辑
整数区间(贪心)

摘要: #include<iostream> #include<algorithm> using namespace std; struct node { int l; int r; }a[10010]; bool cmp(node x,node y) { if(x.l==y.l) { return x.r 阅读全文

posted @ 2020-10-15 11:39 Chri_K 阅读(67) 评论(0) 推荐(0) 编辑
营养膳食(贪心)

摘要: #include<iostream> #include<algorithm> using namespace std; struct food { int a; int b; }f[210]; bool cmp(food x,food y) { return x.a>y.a; } int kind[ 阅读全文

posted @ 2020-10-15 10:49 Chri_K 阅读(134) 评论(0) 推荐(0) 编辑