摘要:
A. Prefix and Suffix 简要题意: 给出长度为N的字符串S和T,求一个字符串满足: 1. 长度至少为N 2. 前缀为S 3. 后缀为T 请找出长度最短的这样的字符串并输出他的长度 题目解法: 数据范围很小,直接枚举判断就好了。 $B.\ Media 阅读全文
摘要:
A. STring 简要题意: 有一个字符串X,对它进行操作。 该串只含S和T,凡是S与T连在一起都要将它们一起去掉。 现在进行若干次操作直到该串中没有连在一起的ST,问剩下的长度。 题目解法: 考虑用对顶栈模拟。 先将所有的字符串加入右栈中。 依次将一个字符从右栈中弹 阅读全文
摘要:
A. Divide a Cuboid 简要题意: 用若干个1×1×的小方块(立方体)组成一个A×B×C的大长方体,每个小方块可以涂成红色或蓝色,但要满足以下要求: 1. 至少有1个红色方块与2个蓝色方块。 2. 所有的红 阅读全文
摘要:
A. Wanna go back home 简要题意: 有一个人,在(0,0),给出每一步这个人走的方向(上下左右),请你确定每次走的长度(不小于一),使得最后能回到(0,0)。 题目解法: 只要没有出现了“上”,没有“下”之类的情况即可。 $B.\ Simplified\ ma 阅读全文
摘要:
学习原因 今天我的编辑器突然坏了,它创建了好多 文件名最后带了'~' 的不用的文件。 如果这是同一个目录下的就好办了,但这是好多目录里的,就很烦了。 具体过程 百度一下,学习了 管道 命令的用法,发现 解释一下: 前面的 就是找到所有的名字末尾是'~'的文件名。 "|" 就是 管道 命令, 其作用就 阅读全文
摘要:
算法由来 对于一个非晶体的固体, 我们可以通过将其加热到某一温度,使得其分子活化, 在徐徐降温,使其分子排布趋向有序。 我们也可以通过模拟固体降温的过程,不断的靠向最优值。 用途 这是一个用于求解一些最优化问题的随机算法。 算法流程 首先,因为这是一个随机算法,为了保险,我们多做几次。 下面我们只考 阅读全文
摘要:
反演公式: fn=n∑i=0(1)iC(n,i)gi⇔gn=n∑i=0(1)iC(n,i)fi $$ f_n = \sum_{i=0}^{n} C(n,i) g_i \Leftrigh 阅读全文
摘要:
问题模型 给出两个整数N,S以及一个长度为4的数组A0∼3。 求:\sum_{i=0}^{n} C(n,i) S^i A_{(i \mod 4)} 。 公式推导 因为只有4个值,所以我们考虑将答案拆开: $$ Ans = \sum_{r=0}^{3} \sum_{ 阅读全文
摘要:
问题模型 快速求f(S) = \sum_{A \cup B = S} g(A)h(B)。 公式推导 原式等价与: f(S) = \sum_{A \subseteq S} \sum_{B \subseteq S} [A \cup B = S]g(A)h(B) $$ \ \ \ \ \ 阅读全文
摘要:
问题模型 1. 求将n个数划分成m个圆排列的方案数。 2. 求将n个数划分成m个集合的方案数,集合没有标号。 公式推导——递推 我们 设第一个问题的答案是S_1(n,m), 设第二个问题的答案是S_2(n,m)。 那么不难写出递推式: $$ \ \ \ \ \ \ \ \ S 阅读全文