2015 HSYIT代码暂存楼[0]

smileandyxu

仿照hr567的格式开楼~

大家可以把没有做完的题目代码暂存在这里留一个备份，免得再重写或是遇到一些麻烦的事情......

hr567

听起来这栋楼好高端的样子。存代码不应该上Tyvj吗？

smileandyxu

hr567 发表于 2015-11-15 10:39
听起来这栋楼好高端的样子。存代码不应该上Tyvj吗？

AC率直线暴降

diggersun

支持！我也来存

diggersun

支持！我也来存

hr567

smileandyxu 发表于 2015-11-15 11:51
AC率直线暴降

陈严俊不就是这样的……AC率只有20%左右吧……

hr567

NOIP2015 第二天第一题代码保存 [0]

1. //#include <iostream>
   
2. #include <fstream>
   
3. using namespace std;
   
4. ifstream cin("stone3.in");
   
5. ofstream cout("stone3.out");
   
6. int a[50002];
   
7. int l, n, k;
   
8. int i, j, t, p, b;
   
9. int main()
   
10. {
    
11.     cin >> l >> n >> k;
    
12.     t = a[0] = 0;
    
13.     for (i = 1; i <= n; ++i)
    
14.     {
    
15.         cin >> j;
    
16.         a[i] = j - t;
    
17.         t = j;
    
18.     }
    
19.     a[n+1] = l - t;
    
20.     for (i = 1; i <= k; ++i)
    
21.     {
    
22.         t = a[0];
    
23.         for (j = 1; j <= n; ++j)
    
24.             if (t == 0 || (a[j] != 0 && a[j] < t))
    
25.             {
    
26.                 t = a[j];
    
27.                 p = j;
    
28.             }
    
29.         if (a[n+1] < t)
    
30.         {
    
31.             b = n;
    
32.             while (a[b] == 0)
    
33.                 --b;
    
34.             a[n+1] += a[b];
    
35.             a[b] = 0;
    
36.         }
    
37.         else
    
38.         {
    
39.             b = p + 1;
    
40.             while (a[b] == 0)
    
41.                 ++b;
    
42.             a[b] += a[p];
    
43.             a[p] = 0;
    
44.         }
    
45.     }
    
46.     t = a[0];
    
47.     for (j = 1; j <= n+1; ++j)
    
48.         if (t == 0 || (a[j] != 0 && a[j] < t))
    
49.             t = a[j];
    
50.     cout << t;
    
51.     return 0;
    
52. }
    

复制代码

smileandyxu

1. #include <iostream>
   
2. using namespace std;
   
3. long long x[10000];
   
4. int n;
   
5. int tot[100];
   
6. int main()
   
7. {
   
8.     cin >> n;
   
9.     for (int i = 0; i != n; ++i)
   
10.         cin >> x[i];
    
11.     for (int i = 0; i != n; ++i) {
    
12.         for (int j = i + 1; j != n; ++j) {
    
13.             for (int p = 0; p != 100; ++p) {
    
14.                
    
15.             }
    
16.             
    
17.             tot += ((x[j] - x[i]) * 2);
    
18.         }
    
19.     }
    
20.     return 0;
    
21. }
    

复制代码

hr567

stone [2]

1. //#include <iostream>
   
2. #include <fstream>
   
3. using namespace std;
   
4. ifstream cin("stone3.in");
   
5. ofstream cout("stone3.out");
   
6. int a[50002];
   
7. int l, n, k;
   
8. int i, j, t, p, b;
   
9. int main()
   
10. {
    
11.     cin >> l >> n >> k;
    
12.     t = a[0] = 0;
    
13.     for (i = 1; i <= n; ++i)
    
14.     {
    
15.         cin >> j;
    
16.         a[i] = j - t;
    
17.         t = j;
    
18.     }
    
19.     a[n+1] = l - t;
    
20.     for (i = 1; i <= k; ++i)
    
21.     {
    
22.         t = 0;
    
23.         for (j = 1; j <= n; ++j)
    
24.             if (t == 0 || (a[j] != 0 && a[j] < t))
    
25.             {
    
26.                 t = a[j];
    
27.                 p = j;
    
28.             }
    
29.         if (a[n+1] < t)
    
30.         {
    
31.             b = n;
    
32.             while (a[b] == 0)
    
33.                 --b;
    
34.             a[n+1] += a[b];
    
35.             a[b] = 0;
    
36.         }
    
37.         else
    
38.         {
    
39.             b = p + 1;
    
40.             while (a[b] == 0)
    
41.                 ++b;
    
42.             a[b] += a[p];
    
43.             a[p] = 0;
    
44.         }
    
45.     }
    
46.     t = a[0];
    
47.     for (j = 1; j <= n+1; ++j)
    
48.         if (t == 0 || (a[j] != 0 && a[j] < t))
    
49.             t = a[j];
    
50.     cout << t;
    
51.     return 0;
    
52. }
    

复制代码

smileandyxu

1. #include <iostream>
   
2. using namespace std;
   
3. bool A[1001][1001];
   
4. int n, m;
   
5. int tot;
   
6. int main()
   
7. {
   
8.     cin >> n >> m;
   
9.     for (int i = 0; i != m; ++i)
   
10.         A[i][i] = true;
    
11.     for (int i = 0; i != n; ++i) {
    
12.         int a, b;
    
13.         cin >> a >> b;
    
14.         if (!A[a][b]) {
    
15.             A[a][b] = true;
    
16.             A[b][a] = true;
    
17.             for (int j = 0; j != m; ++j) {
    
18.                 int flag = 0;
    
19.                 if (A[a][j])
    
20.                     flag = 1;
    
21.                 if (A[b][j])
    
22.                     flag = 2;
    
23.                 if (flag == 1) {
    
24.                     if (!A[b][j]) {
    
25.                         A[b][j] = true;
    
26.                         A[j][b] = true;
    
27.                     }
    
28.                     else
    
29.                         ++tot;
    
30.                 }
    
31.                 if (flag == 2) {
    
32.                     if (!A[a][j]) {
    
33.                         A[a][j] = true;
    
34.                         A[j][a] = true;
    
35.                     }
    
36.                     else
    
37.                         ++tot;
    
38.                 }
    
39.             }
    
40.         }
    
41.         else
    
42.             ++tot;
    
43.     }
    
44.     cout << tot;
    
45.     return 0;
    
46. }

复制代码