那些年错过的CF

1256

A. Payment Without Change

题意：判断知否存在ax+b=S，存在输出YES，否则输出NO

错误历程：

a，1的个数是有限的，忘记计数，错误输出YES

b，减去1的个数，判断整除，当b太大，超时

c，先处理n的个数，AC

B. Minimize the Permutation

题意：给定n长的序列，最多交换n-1次，求出最小置换

错误历程：

a，从1开始交换，AC

C. Platforms Jumping

题意：长度n长的河，给定浮板顺序，步长，判断是否能跳到对岸，若能，输出YES，浮板位置

错误历程：

a，编译错误，DevC++没报错，OJ报错

b，步长2，浮板1，累加应该是2，不是3，WA

c，误以为是边界错误，将>=改成>，碰巧通过一个测试点，WA

d，解决了使用m+1块浮板问题，WA

e，想解决最后一次跳跃，不能是最大步长，结果改错位置了，WA

f，把间隔和浮板看成一块，有了新思路，忘记输出YES，WA

g，受上题影响，把1000看成100，数组开小了，WA

h，忽略了d=1时，不能除（d-1），WA

i，d=1，满铺，加个if，AC

D. Binary String Minimizing

题意：n长的01串，限定最大交换次数，求最小串

错误历程：

a，全是int,WA

b，只想到运算结果可能超过int，WA

c，k需要longlong，AC

E. Yet Another Division Into Teams

题意：n个学生分队，每队至少3个人，每个队的能力值=最大队员-最小队员，求所有队和最小时，分队情况

错误历程：

a ，搜索，超时

b，一维动态规划，正解  

F. Equalizing Two Strings

题意：两个字符串，每次以某个长度同时翻转，翻转多次后，如果相同，输出YES。

错误历程：

a，参考网友之后，才知道是--逆序数问题