Agc019_D Shift and Flip

【Agc019_D Shift and Flip】的更多相关文章

Agc019_D Shift and Flip

传送门题目大意给定两个长为$n$的$01$串$A,B$,每次操作有三种将$A$整体向左移动,并将$A_1$放在原来$A_n$的位置上. 将$A$整体向有移动,并将$A_n$放在原来$A_1$的位置上. 选择一个位置$i$使得$B_i=1$,将$A_i$变为$1-A_i$. 求将$A$变为$B$的最小操作数,若无解输出$-1$. $n\leq 2000$ 题解首先当$A$有$1$,$B$没有$1$那么一定无解.当$A,B$均没有$1$时代价为$0$ 其余情况$B$中一定有$1$,将$A$的…

【agc019D】Shift and Flip

Portal --> agc019D Description 给你一个$A$串一个$B$串(长度相等的两个$01$串),一次操作可以选择将$A$向左循环移动一位,将$A$向右循环移动一位,或者选择某个满足$B_i=1$的$i$,将$A_i$反转($0$变$1$,$1$变$0$) 目标是让两个串相等,求最小的操作次数,无解就$-1$ Solution 首先判掉不需要操作的情况:如果两个串一开始就相等了就不用操作了然后再判掉无解的情况:如果这个时…

【AtCoder】AGC019

A - Ice Tea Store 算一下每种零售最少的钱就行,然后优先买2,零头买1 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #define MAXN 100…

AtCoder练习

1. 3721 Smuggling Marbles 大意: 给定$n+1$节点树, $0$为根节点, 初始在一些节点放一个石子, 然后按顺序进行如下操作. 若$0$节点有石子, 则移入盒子所有石子移向父亲节点把所有不少于$2$个石子的节点的石子丢掉若树上还有石子,则返回第一步对于所有$2^{n+1}$种初始放石子的方案, 求出最后盒子中石子总数之和. 长链剖分, 这道以后再写 2. 3727 Prefix-free Game 两个串$s,t$合法要满足 $s$不为$t$的前缀且$t$不为…

POJ 1063 - Flip and Shift

Description This puzzle consists of a random sequence of m black disks and n white disks on an oval-shaped track, with a turnstile capable of flipping (i.e., reversing) three consecutive disks. In Figure 1, there are 8 black disks and 10 white disks…

POJ1063 Flip and Shift

题目来源:http://poj.org/problem?id=1063 题目大意: 有一种游戏如图所示.一个填满黑白球的转盘,它可以有两种操作,一种是将大转盘顺时针旋转,所有球的位置顺时针挪一位,另一种是转动小转盘,使位于小转盘处的三个小球颠倒位置.游戏的目标是达到下面的图片所示的状态,黑球与白球都处在连续的位置上. 写一个程序判断给出的球序列是否可能通过上述的两种操作达到目标序列. 输入:第一行为测试用例数T.每个用例第一个数为小球的数目n, 接下来是n个0和1组成的序列,每个数字用空格隔开,…