weixin_41755781的博客

题目链接：http://codeforces.com/contest/1114/problem/D 题面：    题意：给你一个颜色的数组，每次都将一个颜色区间改变为任意一个颜色，要求把他全部转化为一个颜色所需要的最小的操作步数 思路：dp[l][r][0/1]表示将l到r区间的颜色变为同一颜色的最小操作步数，0表示和最左边相同，1表示和最右边相同，然后就是类似dfs的记忆化搜索。 ...

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/238855/problem/A 题目大意：给你三个数组a，b，c，以及一个d，求有多少个三元组(a[i],b[j],c[k])满足|a[i]-b[j]| <= d,|a[i]-c[k]| <= d,|b[j]-c[k]| <= d； 题面：   题目分析：可以先假...

题目链接：http://codeforces.com/contest/1114/problem/C 题面：    题目描述：求n的阶乘用b进制表示后，有多少个后导零。  解题思路：将b进行质因数分解为p1^x1*p2^x2*p3^x3.....后，再将n的阶乘质因数分解为p1^y1*p2^y2*p3^y3.....,答案就是 min(yi/xi)；求阶乘中某一个质因子的数目有一个高效...

题目链接： http://codeforces.com/group/NVaJtLaLjS/contest/239052/problem/G  题面： 题目大意：给你一个字符串，每次翻转操作都是以一个字符为轴，给你一个前缀，问从哪个位置开始翻转可以得到一个前缀为给定串，输出位置序列。 解法：运用mancher算法算出每个位置的回文半径mp[i]，在i>len的时候，若能成立我们有(...

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/238651/problem/C 题面：   题目大意：给你一个数组，求任意交换其中两个数，使得交换后的逆序数最小，输出最小的逆序数以及有多少种方案。 思路：看了大神的代码没看懂，就顺着他的思路重新写了一遍，过了，好开心，主要是两个数组ma[i][j]表示i到j区间内大于a[i]的数...

题目链接：http://codeforces.com/contest/1114/problem/B 题面：   题目描述：给你一个n个数字的数组，要求把他划分为k块，每块的数字个数不少于m个，要求所有划分前m大的数字之和最大，输出和和划分的办法。 题目解法：很容易知道sort之后的数组取前m*k个数，之后划分再用set搞一下就可以了，需要注意最小的那个数有可能重复之后无法得到正确的结果...

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/238651/problem/D 题面：   题目大意：给你一张图，要求加p条边使他变成q个联通快。所加的边的边权最小。 加边规则是：如果两个顶点在同一个联通块上，边权为1000. 如果在不同的联通块上，边权为min(1e9,两个联通块边权和+1)； PS:可以是加原本已经存在的...

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/238651/problem/H 题面：   题意：给你一个操作序列，问是否存在一个数组经过操作后能满足。 思路：先将数组的值全部赋值为1e9然后逆着推，遇到操作1，就减，遇到操作2就将区间中大于v的数组更改为v。 注意的地方：操作一中要注意加个num[i] != inf(1e9)因为...

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/238985/problem/C4 题面:   题目描述：给你两个数组，一个数组乘起来是分子的乘积，一个数组乘起来是分母的乘积，问最后把他化成两个没有公共因子的两个数组结果是什么 ？输出其中一种。 题解：先对两个数组质因数分解，然后互相约掉公因子即可。学习到一个很好的质因数分解的方法...

题目链接：http://codeforces.com/group/NVaJtLaLjS/contest/240951/problem/D 题目大意：给你一个n和k，问你长度为k的数组，并且数组每个元素 满足后一个可以整除前一个的方案数有多少。 思路：dp，dp[i][j]表示经过i步后得到数字j的方案数有多少，假设数j其中一个因子是x,那么状态转移方程就是枚举所有的x， dp[i][j] =...