刘伟杰李香来程序大楼

admin

这是刘，李两位同学的程序暂存大楼，他们的程序写在这里，自己欣赏

刘伟杰

luogu p1095 守望者的逃离 水题

思路：dp+贪心

AC代码：

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int dp[15000000];
   
6. int m,s,t;
   
7. 
   
8. 
   
9. int main()
   
10. {
    
11.    scanf("%d%d%d",&m,&s,&t);
    
12.    int i;
    
13.    for(i = 1;i <= t;i++)
    
14.    {
    
15.        if(m >= 10)
    
16.        {
    
17.            m -= 10;
    
18.            dp[i] = dp[i-1] + 60;
    
19.        }else
    
20.        {
    
21.            m+=4;
    
22.            dp[i] = dp[i-1];
    
23.        }
    
24.    }
    
25.    for(i = 1;i <= t;i++)
    
26.    {
    
27.        dp[i] = max(dp[i-1]+17,dp[i]);
    
28.        if(dp[i] >= s)
    
29.        {
    
30.            printf("Yes\n%d",i);
    
31.            return 0;
    
32.        }
    
33.    }
    
34.    printf("No\n%d",dp[t]);
    
35. 
    
36.     return 0;
    
37. }
    

复制代码

刘伟杰

luogu p1098 字符串展开 模拟

特判比较多

AC代码

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. char a[100000];
   
6. int p1,p2,p3;
   
7. char bg;
   
8. char ed;
   
9. int main()
   
10. {
    
11. 
    
12.     scanf("%d%d%d",&p1,&p2,&p3);
    
13.     scanf("%s",a);
    
14.     int len = strlen(a);
    
15.     for(int i = 0;i < len;i++)
    
16.     {
    
17.         if(a[i] != '-')
    
18.         {
    
19.             printf("%c",a[i]);
    
20.         }else
    
21.         {
    
22.             if(a[i-1] == '-')
    
23.             {
    
24.                 printf("-");
    
25.                 continue;
    
26.             }
    
27.             if(a[i-1] >= a[i+1])
    
28.             {
    
29.                 printf("-");
    
30.                 continue;
    
31.             }
    
32.             if(a[i+1] - a[i-1]> 27)
    
33.             {
    
34.                 printf("-");
    
35.                 continue;
    
36.             }
    
37.             if(a[i+1] - a[i-1] == 1)  continue;
    
38.             if(p1 == 1)
    
39.             {
    
40.                 if(p3 == 2)
    
41.                 {
    
42.                    ed = a[i-1] + 1;
    
43.                    bg = a[i+1] - 1;
    
44.                    for(int j = bg;j >= ed;j--)
    
45.                    {
    
46.                        char z = j;
    
47.                        for(int k = 1;k <= p2;k++)
    
48.                        {
    
49.                            printf("%c",z);
    
50.                        }
    
51.                    }
    
52.                 }else
    
53.                 {
    
54.                    bg = a[i-1] + 1;
    
55.                    ed = a[i+1] - 1;
    
56.                    for(int j = bg;j <= ed;j++)
    
57.                    {
    
58.                        char z = j;
    
59.                        for(int k = 1;k <= p2;k++)
    
60.                        {
    
61.                            printf("%c",z);
    
62.                        }
    
63.                    }
    
64.                 }
    
65.             }
    
66.             if(p1 == 3)
    
67.             {
    
68.                 if(p3 == 2)
    
69.                 {
    
70.                    ed = a[i-1] + 1;
    
71.                    bg = a[i+1] - 1;
    
72.                    for(int j = bg;j >= ed;j--)
    
73.                    {
    
74.                        for(int k = 1;k <= p2;k++)
    
75.                        {
    
76.                            printf("*");
    
77.                        }
    
78.                    }
    
79.                 }else
    
80.                 {
    
81.                    bg = a[i-1] + 1;
    
82.                    ed = a[i+1] - 1;
    
83.                    for(int j = bg;j <= ed;j++)
    
84.                    {
    
85.                        for(int k = 1;k <= p2;k++)
    
86.                        {
    
87.                            printf("*");
    
88.                        }
    
89.                    }
    
90.                 }
    
91.             }
    
92.             if(p1 == 2)
    
93.             {
    
94.                 if(p3 == 2)
    
95.                 {
    
96.                    ed = a[i-1] + 1;
    
97.                    bg = a[i+1] - 1;
    
98.                    for(int j = bg;j >= ed;j--)
    
99.                    {
    
100.                        char z = j;
     
101.                        if(z > 96)
     
102.                        {
     
103.                            z = z - 32;
     
104.                        }
     
105.                        for(int k = 1;k <= p2;k++)
     
106.                        {
     
107.                            printf("%c",z);
     
108.                        }
     
109.                    }
     
110.                 }else
     
111.                 {
     
112.                    bg = a[i-1] + 1;
     
113.                    ed = a[i+1] - 1;
     
114.                    for(int j = bg;j <= ed;j++)
     
115.                    {
     
116.                        char z = j;
     
117.                        if(z > 96)
     
118.                        {
     
119.                            z = z - 32;
     
120.                        }
     
121.                        for(int k = 1;k <= p2;k++)
     
122.                        {
     
123.                            printf("%c",z);
     
124.                        }
     
125.                    }
     
126.                 }
     
127.             }
     
128.         }
     
129.     }
     
130. 
     
131.     return 0;
     
132. }
     

复制代码

刘伟杰

luogu UVA253 cube painting
穷举 可以用到数学思想：不管骰子怎么转动，相对的两面不变。

穷举AC代码：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int dir[6][6] = { { 0, 1, 2, 3, 4, 5 }, { 1, 0, 3, 2, 5, 4 }, { 2, 0, 1, 4, 5, 3 }, { 3, 0, 4, 1, 5, 2 }, { 4, 0, 2, 3, 5, 1 }, { 5, 1, 3, 2, 4, 0 } };
   
4. char a[10],b[10],s[20];
   
5. bool judge()
   
6. {
   
7.     for (int i=0; i<6; i++)
   
8.     {
   
9.         char temp[10]="";
   
10.         for (int j=0; j<6; j++)
    
11.             temp[j]=a[dir[i][j]];
    
12.         for (int j=0; j<4; j++)
    
13.         {
    
14.             char c_temp;
    
15.             c_temp=temp[1];
    
16.             temp[1]=temp[2];
    
17.             temp[2]=temp[4];
    
18.             temp[4]=temp[3];
    
19.             temp[3]=c_temp;
    
20.             if (strcmp(temp,b)==0) return true;
    
21.         }
    
22.     }
    
23.     return false;
    
24. }
    
25. int main()
    
26. {
    
27.     while (scanf("%s",s)!=EOF)
    
28.     {
    
29.         for (int i=0; i<6; i++)
    
30.             a[i]=s[i];
    
31.         a[6]=0;
    
32.         for (int i=0; i<6; i++)
    
33.             b[i]=s[i+6];
    
34.         b[6]=0;
    
35.         if (judge()) printf("TRUE\n");
    
36.         else printf("FALSE\n");
    
37.     }
    
38. }
    

复制代码

刘伟杰

luogu p1598 垂直柱状图   
过水，注意输出
模拟
AC代码：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. string k[10];
   
4. int m;
   
5. int len[5];
   
6. int counts[27];
   
7. int ans;
   
8. void f(int x)
   
9. {
   
10.     int i;
    
11.     for(i = 0; i < len[x]; i++)
    
12.     {
    
13.         if(k[x][i] == 'A') counts[1]++;
    
14.         if(k[x][i] == 'B') counts[2]++;
    
15.         if(k[x][i] == 'C') counts[3]++;
    
16.         if(k[x][i] == 'D') counts[4]++;
    
17.         if(k[x][i] == 'E') counts[5]++;
    
18.         if(k[x][i] == 'F') counts[6]++;
    
19.         if(k[x][i] == 'G') counts[7]++;
    
20.         if(k[x][i] == 'H') counts[8]++;
    
21.         if(k[x][i] == 'I') counts[9]++;
    
22.         if(k[x][i] == 'J') counts[10]++;
    
23.         if(k[x][i] == 'K') counts[11]++;
    
24.         if(k[x][i] == 'L') counts[12]++;
    
25.         if(k[x][i] == 'M') counts[13]++;
    
26.         if(k[x][i] == 'N') counts[14]++;
    
27.         if(k[x][i] == 'O') counts[15]++;
    
28.         if(k[x][i] == 'P') counts[16]++;
    
29.         if(k[x][i] == 'Q') counts[17]++;
    
30.         if(k[x][i] == 'R') counts[18]++;
    
31.         if(k[x][i] == 'S') counts[19]++;
    
32.         if(k[x][i] == 'T') counts[20]++;
    
33.         if(k[x][i] == 'U') counts[21]++;
    
34.         if(k[x][i] == 'V') counts[22]++;
    
35.         if(k[x][i] == 'W') counts[23]++;
    
36.         if(k[x][i] == 'X') counts[24]++;
    
37.         if(k[x][i] == 'Y') counts[25]++;
    
38.         if(k[x][i] == 'Z') counts[26]++;
    
39. 
    
40.     }
    
41. }
    
42. 
    
43. int main()
    
44. {
    
45.     for(int i = 1; i <= 4; i++)
    
46.     {
    
47.         getline(cin,k[i]);
    
48.         len[i] = k[i].size();
    
49.     }
    
50.     for(int i = 1; i <= 4; i++)
    
51.     {
    
52.         f(i);
    
53.     }
    
54.     for(int i = 1; i <= 26; i++)
    
55.     {
    
56.         ans = max(ans,counts[i]);
    
57.     }
    
58.     m = ans;
    
59.     for(int i = 1; i <= ans; i++)
    
60.     {
    
61.         for(int j = 1; j <= 26; j++)
    
62.         {
    
63.             if(counts[j] >= m)
    
64.             {
    
65.                 printf("* ");
    
66.             }
    
67.             else
    
68.             {
    
69.                 printf("  ");
    
70.             }
    
71.         }
    
72.         m--;
    
73.         printf("\n");
    
74.     }
    
75.     printf("A B C D E F G H I J K L M N O P Q R S T U V W X Y Z");
    
76. 
    
77. 
    
78.     return 0;
    
79. }
    

复制代码

admin

楼上的此题函数f应该用数组直接跳转

刘伟杰

luogu P1691 有重复元素的排列问题
我绝对不会说我是用stl的

下面附上AC代码：

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. char s1[1000];
   
6. char s2[1000];
   
7. int ans;
   
8. int main()
   
9. {
   
10.     int n;
    
11.     scanf("%d",&n);
    
12.     scanf("%s",s1);
    
13.     sort(s1,s1+n);
    
14.     do{
    
15.         for(int i = 0;i < n;i++)
    
16.         {
    
17.             printf("%c",s1[i]);
    
18.         }
    
19.         ans++;
    
20.         printf("\n");
    
21.     }while(next_permutation(s1,s1+n));
    
22.     printf("%d",ans);
    
23.     return 0;
    
24. }
    

复制代码

刘伟杰

luogu P1706 全排列问题

其实我是特别想用stl的

方法：裸dfs就ok

附上AC代码：

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int a[100];
   
6. int book[100];
   
7. int n;
   
8. void print()
   
9. {
   
10.     for(int i = 1;i <= n;i++)
    
11.     {
    
12.         printf("%5d",a[i]);
    
13.     }
    
14.     printf("\n");
    
15. }
    
16. void dfs(int x)
    
17. {
    
18.     if(x == n+1)
    
19.     {
    
20.         print();
    
21.         return;
    
22.     }
    
23.     for(int i = 1;i <= n;i++)
    
24.     {
    
25.         if(book[i] == 0)
    
26.         {
    
27.             book[i] = 1;
    
28.             a[x] = i;
    
29.             dfs(x+1);
    
30.             book[i] = 0;
    
31.         }
    
32.     }
    
33. }
    
34. 
    
35. 
    
36. int main()
    
37. {
    
38.     scanf("%d",&n);
    
39.     dfs(1);
    
40.     return 0;
    
41. }

复制代码

刘伟杰

luogu P1157 组合的输出

这跟全排列有区别吗。。。有一点吧

裸dfs

AC代码：

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int a[100];
   
6. int book[100];
   
7. int n;
   
8. int k;
   
9. int c;
   
10. void print()
    
11. {
    
12.     for(int i = 1;i <= k;i++)
    
13.     {
    
14.         printf("%3d",a[i]);
    
15.     }
    
16.     printf("\n");
    
17. }
    
18. void dfs(int x)
    
19. {
    
20.     if(x == k+1)
    
21.     {
    
22.         print();
    
23.         return;
    
24.     }
    
25. 
    
26.     for(int i = a[x-1];i <= n;i++)
    
27.     {
    
28.         if(book[i] == 0)
    
29.         {
    
30.             book[i] = 1;
    
31.             a[x] = i;
    
32.             dfs(x+1);
    
33.             book[i] = 0;
    
34.         }
    
35.     }
    
36. }
    
37. 
    
38. 
    
39. int main()
    
40. {
    
41.     scanf("%d%d",&n,&k);
    
42.     a[0] = 1;
    
43.     dfs(1);
    
44.     return 0;
    
45. }

复制代码

刘伟杰

刘伟杰 发表于 2018-10-17 18:55
luogu P1691 有重复元素的排列问题
我绝对不会说我是用stl的

其实应该用搜索的，我错了