1328C Ternary XOR

题目：给定目标字符串s（只包含0,1,2,且第一位不为 0），定义一个操作：si = (ai + bi)%3，找到两个字符串a,b按操作可以得到目标字符串s，要求a和b字符串中较大的那个字符串需要是可能的答案里最小的

思路：第一位处理一下，后面只要遇到’1’字符就代表较大的那个字符串可以维持最大而不变。

for _ in range(int(input())):n = int(input())s = input()a,b = "",""if s[0]=='1': a += '2';b += '2'if s[0]=='2': a += '1';b += '1'for i in s[1:]:if i=='0':a += '0'b += '0'elif i == '2':a += '1'b += '1'else:a += '0'b += '1'breakt = n - len(a)print(a + s[len(a):], b + '0'* t,sep='\n')

第一位优先处理是多余的，因为题目读太快没看到第一位一定是2

1328C Ternary XOR相关推荐

codeforces 1328 C. Ternary XOR（贪心）
题意: 题意给出一个 x x x 的三进制数字, x x x 的第一个数字必须是 2 2 2,求出两个数 a a a 和 b b b ,使得 a ⨀ b = x a⨀b=x a⨀b=x,和 m a x ...
Codeforces Round #629 (Div. 3) A~C
昨天晚上打了一场CF,由于网卡,还有英语题读题较慢,所以只AC了3道题->_-> (准确的来说AC了2道,因为最后凌晨的时候我这边网络直接崩了,连接不上codefores,就没提交成功QA ...
模型量化--TBN:Convolutional Neural Network with Ternary Inputs and Binary Weights
TBN:Convolutional Neural Network with Ternary Inputs and Binary Weights ECCV_2018 paper TBN 用高效的 XO ...
B - Ternary Logic
B - Ternary Logic Little Petya very much likes computers. Recently he has received a new "Terna ...
【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)（异或）。
http://codeforces.com/contest/76/problem/D A = X + Y B = X xor Y 异或(不进位加法):两个二进制数,对应的位置上,相同为0,不同为1 性 ...
感知机搞不定逻辑XOR？Science新研究表示人脑单个神经元就能做到
机器之心报道参与:思源.张倩长期以来,人们一直认为,要让神经网络解决「异或」问题就必须构造多层感知机,单个神经元是做不到的,这一认知使得神经网络的研究第一次进入寒冬.但最近的一项 Science ...
牛客练习赛32 -- Xor Path
题解: 首先我们知道,一个点肯定不可能只出现一次的,他会出现好多次,但是根据二进制 a xor a =0 a xor a xor a =a 所以我们发现当某个点出现的次数为偶数次时,这个点相当于没有出 ...
可持久化Trie+堆优化 OR Trie树上求XOR第K大 ---- P5283 [十二省联考2019]异或粽子
题目大意题目大意: 考虑先做个 prefix xor 前缀异或bi=⨁j=1iaj(1≤i≤n)b_i=\bigoplus_{j=1}^{i}a_j(1\leq i \leq n)bi=j=1⨁i ...
线段树 ---- 牛客多校4 ETree Xor 区间异或分段
题目链接题目大意: 就是给你nnn个节点的树,树上每个节点都有一个权值wi∈[li,ri]w_i\in[l_i,r_i]wi∈[li,ri],以及相邻(u,v)(u,v)(u,v)的异或值wu ...

1328C Ternary XOR

1328C Ternary XOR相关推荐

最新文章

热门文章