CCF CSP历年一二题代码汇总

时间:2022-03-14 21:32:04

实话说如果不是为了骗访问量,才不会写12题的qwq

 

201803-1 跳一跳

第一题向来是送分题。。。但是注意读题。。。

模拟题按题意走是坠稳的

CCF CSP历年一二题代码汇总CCF CSP历年一二题代码汇总
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #define LL long long
 6 #define debug(x) cout << "[" << x << "]" << endl
 7 using namespace std;
 8 
 9 int main(){
10     int ans = 0, last = 0, n;
11     while (scanf("%d", &n) == 1 && n){
12         if (n == 2){
13             if (ans == 0 || last == 1){
14                 last = 2;
15                 ans += 2;
16             }
17             else {
18                 last += 2;
19                 ans += last;
20             }
21         }
22         else {
23             ans++;
24             last = 1;
25         }
26     }
27     printf("%d\n", ans);
28     return 0;
29 }
View Code

 

201803-2 碰撞的小球

t只有100,n也只有100,tn^2随便模拟一下。。

CCF CSP历年一二题代码汇总CCF CSP历年一二题代码汇总
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #define LL long long
 6 #define debug(x) cout << "[" << x << "]" << endl
 7 using namespace std;
 8 
 9 int a[110], b[110];
10 
11 int main(){
12     int n, l, t;
13     scanf("%d%d%d", &n, &l, &t);
14     for (int i = 1; i <= n; i++){
15         scanf("%d", &a[i]);
16         b[i] = 1;
17     }
18     while (t--){
19         for (int i = 1; i <= n; i++){
20             for (int j = i+1; j <= n; j++){
21                 if (i == j) continue;
22                 if (a[i] == a[j]){
23                     b[i] = -b[i];
24                     b[j] = -b[j];
25                 }
26             }
27             if (a[i] == 0 || a[i] == l) b[i] = -b[i];
28         }
29         for (int i = 1; i <= n; i++) a[i] += b[i];
30     }
31     for (int i = 1; i <= n; i++)
32         printf("%d%c", a[i], i == n ? '\n' : ' ');
33     return 0;
34 }
View Code

 

201712-1 最小差值

暴力或排序随便怎么实现都行

CCF CSP历年一二题代码汇总CCF CSP历年一二题代码汇总
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #define INF 0x3f3f3f3f
 6 #define LL long long
 7 #define debug(x) cout << "[" << x << "]" << endl
 8 using namespace std;
 9 
10 int a[1010];
11 
12 int main(){
13     int n;
14     scanf("%d", &n);
15     for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
16     sort(a+1, a+n+1);
17     int ans = INF;
18     for (int i = 1; i < n; i++)
19         ans = min(ans, a[i+1]-a[i]);
20     printf("%d\n", ans);
21     return 0;
22 }
View Code

 

201712-2 游戏

写个死循环模拟到只剩一个人为止

CCF CSP历年一二题代码汇总CCF CSP历年一二题代码汇总
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #define LL long long
 6 #define debug(x) cout << "[" << x << "]" << endl
 7 using namespace std;
 8 
 9 bool vis[1010];
10 
11 int main(){
12     int n, k, num = 0, sum = 0;
13     scanf("%d%d", &n, &k);
14     while (1){
15         for (int i = 1; i <= n; i++){
16             if (vis[i]) continue;
17             num++;
18             if (num%10 == k || num%k == 0) {
19                 vis[i] = 1;
20                 sum++;
21             }
22             if (sum == n-1) break;
23         }
24         if (sum == n-1) break;
25     }
26     for (int i = 1; i <= n; i++){
27         if (!vis[i]){
28             printf("%d\n", i);
29             break;
30         }
31     }
32     return 0;
33 }
View Code

 

201709-1 打酱油

算就行

CCF CSP历年一二题代码汇总CCF CSP历年一二题代码汇总
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #define LL long long
 6 #define debug(x) cout << "[" << x << "]" << endl
 7 using namespace std;
 8 
 9 int main(){
10     int n, ans = 0;
11     scanf("%d", &n);
12     n /= 10;
13     ans += n/5*7;
14     n %= 5;
15     ans += n/3*4;
16     n %= 3;
17     ans += n;
18     printf("%d\n", ans);
19     return 0;
20 }
View Code

 

201709-2 公共钥匙盒

看题第一反应线段树做RMQ+树上的二分,看数据范围沉默。。。

此处只需要优先队列存时间点然后暴力模拟,注意重载的优先级

CCF CSP历年一二题代码汇总CCF CSP历年一二题代码汇总
 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #include<iostream>
 5 #include<queue>
 6 #include<cstdlib>
 7 #define LL long long
 8 #define debug(x) cout << "[" << x << "]" << endl
 9 using namespace std;
10 
11 struct node{
12     int id, s, op;
13     bool operator < (const node& a) const {
14         return s > a.s || ((s == a.s && op < a.op) || (s == a.s && op == a.op && id > a.id));
15     }
16     node(int id = 0, int s = 0, int op = 0): id(id), s(s), op(op){}
17 };
18 int a[10010];
19 
20 int main(){
21     priority_queue<node> q;
22     int n, k, w, s, c;
23     scanf("%d%d", &n, &k);
24     for (int i = 1; i <= k; i++){
25         scanf("%d%d%d", &w, &s, &c);
26         q.push(node(w, s, 0));
27         q.push(node(w, s+c, 1));
28     }
29     for (int i = 1; i <= n; i++) a[i] = i;
30     while (!q.empty()){
31         node u = q.top(); q.pop();
32         if (u.op == 1){
33             for (int i = 1; i <= n; i++){
34                 if (a[i] == 0){
35                     a[i] = u.id;
36                     break;
37                 }
38             }
39         }
40         else {
41             for (int i = 1; i <= n; i++){
42                 if (u.id == a[i]){
43                     a[i] = 0;
44                     break;
45                 }
46             }
47         }
48     }
49     for (int i = 1; i <= n; i++)
50         printf("%d%c", a[i], i == n ? '\n' : ' ');
51     return 0;
52 }
View Code