贪心 Codeforces Round #303 (Div. 2) B. Equidistant String

题目传送门

 1 /*
 2     题意：找到一个字符串p，使得它和s，t的不同的总个数相同
 3     贪心：假设p与s相同，奇偶变换赋值，当是偶数，则有答案
 4 */
 5 #include <cstdio>
 6 #include <algorithm>
 7 #include <cstring>
 8 #include <cmath>
 9 #include <iostream>
10 using namespace std;
11
12 const int MAXN = 1e5 + 10;
13 const int INF = 0x3f3f3f3f;
14 int p[MAXN];
15 char s[MAXN], t[MAXN];
16
17 int main(void)        //Codeforces Round #303 (Div. 2) B. Equidistant String
18 {
19     //freopen ("B.in", "r", stdin);
20
21     while (scanf ("%s%s", s+1, t+1) == 2)
22     {
23         memset (p, 0, sizeof (p));
24         int len = strlen (s+1);        bool flag = false;
25         for (int i=1; i<=len; ++i)
26         {
27             if (s[i] == t[i])    p[i] = 0;
28             else
29             {
30                 if (flag)    {p[i] = t[i] - '0';    flag = !flag;}
31                 else    {p[i] = s[i] - '0';    flag = !flag;}
32             }
33         }
34         if (flag)    puts ("impossible");
35         else
36         {
37             for (int i=1; i<=len; ++i)
38                 printf ("%d", p[i]);
39             puts ("");
40         }
41     }
42
43
44     return 0;
45 }

转载于:https://www.cnblogs.com/Running-Time/p/4520866.html

贪心 Codeforces Round #303 (Div. 2) B. Equidistant String相关推荐

Codeforces Round #656 (Div. 3) D. a-Good String
Codeforces Round #656 (Div. 3) D. a-Good String 题目链接 You are given a string s[1-n] consisting of low ...
贪心 Codeforces Round #236 (Div. 2) A. Nuts
题目传送门 1 /* 2 贪心:每一次选取最多的线段,最大能放置nuts,直到放完为止,很贪婪! 3 题目读不懂多读几遍:) 4 */ 5 #include <cstdio> 6 #inc ...
贪心 Codeforces Round #191 (Div. 2) A. Flipping Game
题目传送门 1 /* 2 贪心:暴力贪心水水 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cs ...
贪心 Codeforces Round #273 (Div. 2) C. Table Decorations
题目传送门 1 /* 2 贪心:排序后,当a[3] > 2 * (a[1] + a[2]), 可以最多的2个,其他的都是1个,ggr,ggb, ggr... ans = a[1] + a[2]; ...
贪心 Codeforces Round #301 (Div. 2) B. School Marks
题目传送门 1 /* 2 贪心:首先要注意,y是中位数的要求:先把其他的都设置为1,那么最多有(n-1)/2个比y小的,cnt记录比y小的个数 3 num1是输出的1的个数,numy是除此之外的数都为 ...
Codeforces Round #303 (Div. 2) E. Paths and Trees 最短路+贪心
题目链接: 题目 E. Paths and Trees time limit per test 3 seconds memory limit per test 256 megabytes inputs ...
贪心 ---- Codeforces Round #618 (Div. 2)B. Assigning to Classes+贪心[证明过程]
题目链接题目大意:给你2∗n2*n2∗n个数,将这些数分成2个集合使得两个集合中位数的差值最小解题思路:我懵了一个结论就是排序之后取中间的两个数然后就ac了我们先对这些数字从小到大排序证明:1 ...
Era 贪心 Codeforces Round #752 (Div. 2)
题意: 给一序列,每次操作是插入一个任意大小的数,求最小操作次数使得序列每个数值小于等于下标思路: 对于每个值大于下标的数,在它前面填上恰好足够多的1,使值刚好等于下标即可,由于前面的数增加了1也会 ...
Codeforces Round #550 (Div. 3)E. Median String
把字符串看作是26进制的数,从后往前翻译,那么就可以把两个串变成对应的26进制的数字,那么只要把两个数加起来除以二就得到中间的串对应的数了,同理再转化回来就行了. 但是这样会有一个问题就是串的长度有2 ...
Codeforces Round #797 (Div. 3) F. Shifting String题解
题意是给一个字符串s和一个与之相同长度的数组排列a,字符串s按照数组给定的位置进行变化,新字符串的第i个字符是上一个字符串的第a[i]个字符比如例子 5 ababa 2 1 4 5 3 变化6次 ...

贪心 Codeforces Round #303 (Div. 2) B. Equidistant String

贪心 Codeforces Round #303 (Div. 2) B. Equidistant String相关推荐

最新文章

热门文章