CodeForces 1382总结

A. Common Subsequence
大意：给出两个数组a，b，找出他俩最短的共有子序列并输出
水题，找出二者任意相同的元素即可。
B. Sequential Nim
大意：有n堆石子，并给出每堆石子的个数，有两个人，从第一个人开始轮流从第一堆中拿走任意颗石子，第一个无法拿石子的人输，问游戏谁赢了。
水题，只不过我刚开始想复杂了，其实不用考虑过程，只考虑结果就好，看这n堆石子中谁第一个从非1堆开始谁就赢了，第一次数组开小了，真是太亏了，白白送走50分。
C. Prefix Flip
大意：给你一串二元字符串，你可以选择任意长度的前缀，将此部分的0转化为1，1转化为0，然后倒序放回原来的字符串，问怎样才能把这个字符串变成指定字符串，并输出每选择次的前缀长度。
简单模式官方题解：一对一复位，选定某一位置，反转长度1的前缀，然后再翻转长度i的前缀，每位最多进行三次操作，所有最多3n次操作即可。
困难模式：若i与i+1位不一致，则将操作应用于长度为i的前缀，最多在n个操作中将两个字符串中的任一个全部转化为0，所以最多需要2n个操作将字符串转化为指定字符串。
D. Unmerge
大意：给你一个数组，你需要在保证相对顺序不变的情况下将原序列分成两个长度相等的序列，使得按照归并排序里的merge操作过后，还是原序列
定义归并：如果两个数组都非空，且a1>b1，则merge（a，b）=[b1]+merge（a，[b2，…，bm]）。也就是说，我们删除b的第一个元素b1，合并其余的数组，然后将b1添加到结果的开头。
E. Mastermind
大意：共两个玩家，A玩家有n+1个颜色序列，B玩家想要猜此颜色序列。B玩家猜后，A玩家用两个数字x与y分别代表可以正确匹配的位置数目及他能得到的正确位置数目的最大值。给出一对xy值，输出一个符合条件的A的想法。
本场出了两个题，还是有很大进步空间的。B题被绕进去了，好半天才解出来，C题一看就没思路，D题当时比赛的时候也是一知半解，朦朦胧胧的结果最后就只出了俩题，下次Div2争取能出仨。加油