CaptainChen的博客

【USACO OPEN12铜组】解开积木块——题解搜索-模拟题。。。

题意：给定一个n进制的竖式计算（n位数+n位数=n位数），相同字母表示相同的数，不同字母表示不同的数（填数游戏），保证有且仅有唯一解。做法1：暴力虫食算暴力做法2：搜索+高斯消元 每一位列一个方程，添加n个未知数，表示每一位的进位状况。 列方程：每一位：两个加数系数为1，和系数为-1，当前这一位系数-n，前一位系数1。 然后跑一遍高斯（肯定是解不出来的，未知数>方程数），然后dfs枚举进位的状

题目大意：有一个n个元素的color数组，构造合法的括号序列，且使得color相同的括号，类型也相同，求方案输。如col={0 0 1 2 3 4};括号序列可以为”(())()”, “(()())”, 和 “((()))”题解： 思路：把一个序列平分成两半，用dfs暴力出两半的状态，判断哪些状态是可以组合起来的。 如何判断： 1.第一个问题是：如何保证两段的括号序列拼起来是合法的。 只要前

题目大意： 深搜各个方向，细节见代码。

题目大意： 用给定的数字组成两个数，使差的绝对值最小。题解：（暴力法，本题还有更好的贪心法） 两个数一定数位尽量相近，枚举所有数的排列，中间分开，求差。