Topcoder选做

原来的tag是2018-01-11，现在已经是2019年8月4日了。

Round	Easy	Medium	Hard
SRM727	Done
SRM726	Done
SRM725	Done

SRM 727 Easy：

---

题意：给出一个字符串X，可以在任意位置添加字符。要求

1:最终的字符串长度小于1050。

2.包含“SATNA”子序列。

3.不包含“SATAN”子序列。

求最终的字符串。

找T和N位置的规律，如果T都在N后面，不用管。将最前的T换成NT，或者将最后的N换成NT，然后找这之前最前的A，前面加S。

SRM 726 Easy：

题意是有$n$个箱子，每个箱子里有$a_i$个红球，$b_i$个蓝球。价钱是$c_i$。每个箱子有可能会有一个球的颜色是颠倒的。要求最终至少有一种颜色的球的数量大于等于$K$。问最小价钱。

$n<=50, a_i<=10000, b_i<=10000$

1. Min cost to make a[i] - 1 ≥ K
2. Min Cost to make b[i] - 1 ≥ K.
3. Min cost to make a[i] + b[i] ≥ 2 * k - 1,思路卡在这里了，如果可以互相转移的话，考虑和是一定的。

SRM 725 Easy：

725的Easy有些意想不到啊。。。就是八皇后啊。。。