Chri_K

2020年10月19日

P1106 删数问题

摘要: #include <iostream> #include <cstring> using namespace std; char a[260]; int main() { int len,k; cin>>a; cin>>k; len=strlen(a); while(k--) { for(int i 阅读全文

posted @ 2020-10-19 11:26 Chri_K 阅读(87) 评论(0) 推荐(0) 编辑
P1209 [USACO1.3]修理牛棚 Barn Repair

摘要: #include<iostream> #include<algorithm> using namespace std; int a[210]; int wst[210]; bool cmp(int a,int b) { return a>b; } int main() { int m,s,c; ci 阅读全文

posted @ 2020-10-19 10:38 Chri_K 阅读(77) 评论(0) 推荐(0) 编辑

2020年10月17日

网络(network)

摘要: #include<iostream> using namespace std; const int max_M = 5000005; const int max_N = 500005; int n, m, X[max_M],Y[max_M], P[max_N], preX[max_M], preY[ 阅读全文

posted @ 2020-10-17 23:19 Chri_K 阅读(502) 评论(0) 推荐(0) 编辑
染色(colour)

摘要: #include<iostream> using namespace std; int main() { int n; cin>>n; if(n<=6) { cout<<(n+1)/2<<endl; for(int i=1;i<=n;i++) { cout<<(1+i)/2<<" "; } } el 阅读全文

posted @ 2020-10-17 16:13 Chri_K 阅读(160) 评论(0) 推荐(0) 编辑
第k小(二分)

摘要: #include<iostream> using namespace std; #define N 90000 #define ll long long #define inf 1000000000 ll s[N],t[N]; int n,k; bool check(ll x) { int tp = 阅读全文

posted @ 2020-10-17 12:25 Chri_K 阅读(71) 评论(0) 推荐(0) 编辑
购物(money)

摘要: #include<iostream> #include<iomanip> using namespace std; int main() { int n; cin>>n; int x,y; double sum=0; for(int i=1;i<=n;i++) { cin>>x>>y; sum=su 阅读全文

posted @ 2020-10-17 09:50 Chri_K 阅读(48) 评论(0) 推荐(0) 编辑

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) 编辑