Chri_K

2020年10月24日

字符序列(模拟)

摘要: #include<iostream> using namespace std; int n,sum=0; int ans[15]; bool judge() { int cnt=0; for(int i=3; i<=n; i++) { if(ans[i]==ans[i-2]) { cnt++; } 阅读全文

posted @ 2020-10-24 14:11 Chri_K 阅读(90) 评论(0) 推荐(0) 编辑
装载问题(load)

摘要: 这题好像就是个01背包啊。。。 #include<iostream> using namespace std; int w; int dp[60]; int main() { int n,c; cin>>n>>c; int sum=0; for(int i=1;i<=n;i++) { cin>>w; 阅读全文

posted @ 2020-10-24 13:31 Chri_K 阅读(84) 评论(0) 推荐(0) 编辑

2020年10月22日

进制转换(noip2000)

摘要: #include<iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; void change(int n,int r) { if(n==0) { return; } int m=n%r; 阅读全文

posted @ 2020-10-22 16:39 Chri_K 阅读(94) 评论(0) 推荐(0) 编辑
自然数的拆分(dfs)

摘要: #include<iostream> using namespace std; int a[100],n,m; void dfs(int dep,int pre,int sum) { if(sum==n) { for(int i=1; i<=dep-1; i++) { cout<<a[i]; if( 阅读全文

posted @ 2020-10-22 16:30 Chri_K 阅读(130) 评论(0) 推荐(0) 编辑
训练(training)

摘要: 50分代码(无能为力) 优先队列 #include<iostream> #include<queue> #define val first #define high second using namespace std; const int M = 1000000; int n,m; priorit 阅读全文

posted @ 2020-10-22 14:10 Chri_K 阅读(343) 评论(0) 推荐(0) 编辑

2020年10月21日

P1325 雷达安装 (贪心)

摘要: #include<iostream> #include<algorithm> #include<cmath> using namespace std; struct node { double l; double r; }a[1010]; bool cmp(node x,node y) { retu 阅读全文

posted @ 2020-10-21 13:20 Chri_K 阅读(103) 评论(0) 推荐(0) 编辑
智力大冲浪(贪心)

摘要: #include<iostream> #include<algorithm> using namespace std; struct node { int tl; int km; }a[510]; bool cmp(node x,node y) { return x.km>y.km; } int t 阅读全文

posted @ 2020-10-21 10:57 Chri_K 阅读(82) 评论(0) 推荐(0) 编辑

2020年10月19日

堆积木(贪心)

摘要: #include<iostream> #include <algorithm> using namespace std; struct node { int w; int f; int s; }p[50010]; bool cmp(node x,node y) { return x.s < y.s; 阅读全文

posted @ 2020-10-19 22:45 Chri_K 阅读(113) 评论(0) 推荐(0) 编辑
奶酪工厂

摘要: #include <iostream> using namespace std; struct node { int cost; int need; }p[10010]; int main() { int n,s; cin>>n>>s; for (int i=1;i<=n;i++) { cin>>p 阅读全文

posted @ 2020-10-19 16:40 Chri_K 阅读(52) 评论(0) 推荐(0) 编辑
P1080 国王游戏(非高精版)

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

posted @ 2020-10-19 15:34 Chri_K 阅读(1879) 评论(0) 推荐(0) 编辑