codeforce Round #605(Div.3)
作者：互联网
A. Three Friends
题目链接：http://codeforces.com/contest/1272/problem/A
题目意思：有三个好朋友a,b,c。他们在一个坐标轴上，他们的位置分别是xa 和xb ，xc,他们三个人都可以往前或者往后走一步，只能走一步。问你他们走了（也可能不走）之后的abs(xa - xb) + abs(xb - xc) + abs(xc - xa )的最小值是多少？
题目分析：我们可以假定朋友a的坐标最小，朋友b比朋友a更大，但是又比朋友c更小，所以朋友c的位置坐标最大。所以我们可以知道，上面那个式子就是两倍的(最大坐标-最小的坐标),所以我们使得它们的距离最小就可以了。所以怎么使得它们的距离最小呢，那肯定是朋友a向朋友c走一步，朋友c向朋友a走一步，这样就会使得距离最小，真的吗？？不不不，肯定不是，如果三个朋友都在相同的位置，a走一步，c走一步，那距离不久变大了，所以我们就可以是ans的初值为0；然后将最大的距离减去最小的距离的值 - 2，得到minn，然后去max(minn,ans),如果minn是负数，那就说明它们肯定可以走到一块，所以距离就是0，如果是正数，那就很遗憾了，它们走不到一块，所以就取那个最小值就可以了。
下面看代码：
1 #include <iostream>
2 #include <algorithm>
3 #include <cstdio>
4
5 using namespace std;
6 int num[5];
7
8 int main()
9 {
10 int t;
11 scanf("%d",&t);
12 while(t--)
13 {
14 for(int i = 1; i <= 3; i++)
15 scanf("%d",&num[i]);
16 sort(num+1,num+4);
17 int ans = 0;
18 ans = max(0,num[3] - num[1] - 2);
19 printf("%d\n",2*ans);
20 }
21 return 0;
22 }
看我
B. Snow Walking Robot
题目链接：http://codeforces.com/contest/1272/problem/B
1 #include <iostream>
2 #include <cstdio>
3 #include <algorithm>
4 #include <cstring>
5
6 using namespace std;
7 const int ma = 1e5 + 10;
8 char s[ma];
9 int n,q,num[10];
10 int main()
11 {
12 scanf("%d",&q);
13 int ans,len;
14 int minn1,minn2;
15 while(q--)
16 {
17 scanf(" %s",&s);
18 len = strlen(s);
19 for(int i = 0; i < 4; i++)
20 num[i] = 0;
21 for(int i = 0; i < len; i++)
22 {
23 if(s[i] == 'L')
24 num[0]++;
25 else if(s[i] == 'R')
26 num[1]++;
27 else if(s[i] == 'U')
28 num[2]++;
29 else if(s[i] == 'D')
30 num[3]++;
31 }
32 minn1 = min(num[0],num[1]);
33 minn2 = min(num[2],num[3]);
34 if(!minn1 && !minn2)
35 printf("0\n\n");
36 else
37 {
38 if(!minn1)
39 minn2 = 1;
40 if(!minn2)
41 minn1 = 1;
42 printf("%d\n",2*minn1 + 2*minn2);
43 for(int i = 1; i <= minn1; i++)
44 printf("%c",'L');
45 for(int i = 1; i <= minn2; i++)
46 printf("%c",'U');
47 for(int i = 1; i <= minn1 - 1; i++)
48 printf("%c",'R');
49 for(int i = 1; i <= minn2 - 1; i++)
50 printf("%c",'D');
51 if(minn1)
52 printf("%c",'R');
53 if(minn2)
54 printf("%c",'D');
55 printf("\n");
56 }
57 }
58 return 0;
59 }
View Code
我觉得英语不好的人打cf的比赛很吃亏，题目都看不懂怎么写，要哭了······
这里要注意这句话：visits no cell other than (0,0) two or more times and ends the path in the cell (0,0).它的意思就是除了(0,0)坐标以外只能visit一次。题目字符串合法的标准是，以坐标(0,0)开始，并且以坐标(0,0)结束，在行走的过程中每个坐标只能走一次，问你将不合法的字符串改为合法的字符串所需要的最小值是多少？，当然也有可能无论怎么改都不合法的，那就输出0；
题目分析：我们来分情况讨论一下，第一种是只有一个方向的，那肯定不合法的，怎么走也走不回原点：
第二种：有两个方向。这里又可以分类，一是正反方向，比如左右方向，如果是这样的话，那只能是左右（上下）各走一步；二是竖直方向，比如左上，那肯定也是不合法的。
第三种：有三个方向，那肯定也不能回到原点。
第四种：就是有四个方向。因为要回到原点，所以说往左走了多少步，就要往右走多少步，所以要取一个正反的最小值，l = min(num_l,num_r),h = min(num_u,num_d)，这样数量上就满足了，然后我们要满足那两个要求了，那我们肯定不能往左走了，然后就往右边走，所以我们可以L，U，R，D这样样，走一个矩形，这样一下子就解决了两个要求。
代码在上面。
C. Yet Another Broken Keyboard
题目链接：http://codeforces.com/contest/1272/problem/C
标签：605,minn2,int,++,minn1,num,codeforce,Div.3,include 来源： https://www.cnblogs.com/d1s2y3/p/12079388.html