TaoSama's Microcosm

题意: 给定n≤105本书,类型数≤10,每次选两种不同的类型,多少种选法给定n\le 10^5本书, 类型数\le 10, 每次选两种不同的类型, 多少种选法分析: ans=∑all−∑same genre=C2n−∑10m=1C2amans = \sum all - \sum same\ genre = C_n^2 - \sum_{m=1}^{10}C_{a_m}^2 结果不爆i

题意: 给定目标01序列,再给定具体01序列,问最小经过多少次交换得到目标序列,保证其中一个一定可以给定目标01序列, 再给定具体01序列, 问最小经过多少次交换得到目标序列, 保证其中一个一定可以分析: 模拟选择排序就好了模拟选择排序就好了代码://// Created by TaoSama on 2015-12-04// Copyright (c) 2015 TaoSama.

题意: L<=106的字符串s,104种变换(a,b),每次变换所有的b字符到a字符,只变大写字母,求变换后的字符串L<=10^6的字符串s,10^4种变换(a,b),每次变换所有的b字符到a字符,只变大写字母,求变换后的字符串分析: 暴力变换26种字母,复杂度O(26R+L)暴力变换26种字母, 复杂度O(26R+L)代码://// Created by TaoSama on 20