tyrii

摘要： Codeforces Round #787 (Div. 3) E rank(2448) E. Replace With the Previous, Minimize 题目大意： 给一个小写字母构成的字符串，每次操作可以使其中所有相同的字符减小1 。问k次操作内能得到的字典序最小是多少。 思路和代码： 阅读全文

摘要： C. Alice and the Cake_思维-堆 1400 题目大意： 一个蛋糕每次可以切一半，如12切成6+6，13切成6+7。现在给一堆无序的数，问是否可能由一个蛋糕切割得来。 思路和代码： 模拟切蛋糕的过程，并且每次切完贪心的去比较切出来的最大蛋糕和给出的最大蛋糕是否匹配。若不匹配就再去切 阅读全文

摘要： 代码源每日一题div1 Mouse Hunt _基环树 题目大意： n个点，每一个点都有一个出边。每个点都有一个放陷阱的花费。老鼠会从任意点出发走完该连通块。问不论如何都能抓到老鼠的最小花费是多少。 思路和代码： 比较简单 只要对每一个基环森林都跑一边环，在该环上找最小即可。 void solve( 阅读全文

摘要： D. The Number of Pairs_gcd质因数分解 题目大意： 给定c,d,x。现在要找出a,b的所有可能性使得下述式子成立 c⋅lcm(a,b)−d⋅gcd(a,b)=xc⋅lcm(a,b)−d⋅gcd(a,b)=x 思路和代码： 首先化简一下原式。 设a=g*A，B=g*b 所以gc 阅读全文

摘要： C. Factorials and Powers of Two暴搜or二进制枚举 题目大意： 给一个数n，问其最少能由几个不同“强数”相加得到。所谓“强数”，即某数的阶乘或者2的次幂。 思路和代码： 首先是一定有答案的，因为任何数字都能表现为2的次幂相加。 其次是n的范围是1e12，所以14！或2的 阅读全文

摘要： 4412. 构造数组-区间合并or并查集 题目大意： 有两个数列，给数列a和b，a已知，b未知。若ai==aj则表示在b数列中[i,j]区间所有数相等。现在b[0]=0，问b数组有多少种可能。 思路和代码： 比较好想，只要看a有几个区间，答案就是2^(x-1)。 这题给出两种做法，区间合并和并查集 阅读全文

摘要： D. Optimal Partition 题目大意： 给一个数组a，现在要将其分成若干个子段。 若该段和大于0则价值加上段长度； 若该段和等于0则价值不变； 若该段和小于0则价值减去段长度； 问最大价值。 思路和代码： 赛时这题没什么思路，甚至没想到dp... 看到呆瓜队友交了几发居然在贪... 首 阅读全文

摘要： C. Line Empire 题目大意： 在一个数轴上，首都一开始在0位置，给出n在不同位置的城市。可以采取两种行动： 1）占领城市。前提是这两个城市之间没有未占领的城市，花费a*|di-dj|。 2）移动首都。将首都移动到任意已经占领的城市，花费b*| di-dj|。 问占领所有城市的最小花费。 阅读全文

摘要： D. Reverse Sort Sum 题目大意： 有一个01串A。 定义f(k,A)：将A的前k个数非降序排序所得到的串。现在有Bi=f(i,A)。现在有数组C，其定义如下： \[ C_j=\sum_{i = 1}^{i = n}B_{i,j} \] 现在给出串C，要求回推初始串A。 思路和代码： 阅读全文

摘要： B. Bit Flipping 题目大意： 对一个长度为n的01串，可以进行m次整串翻转，每一次翻转时可以指定任意一个位置使其不变。现在要求出m次操作后字典序最大的一个串，并且输出每个位置被指定了几次。 思路和代码： 这应该是这一场里最简单的一题了8 首先，全局考虑一下可以发现，如果没有指定不变操作 阅读全文