shuaihui

摘要： 注意这里是将后台的所有数据都读入在计算 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6395 给你一个式子，给出你A,B,C,D,P,n，让你求出第n项的式子Fn。（其中ABCDPn均在1e9的范围内） 分析： 如果Fn=C*F(n-2) + D*F(n-1) + num ; 我们就可以直接构 阅读全文

摘要： 很浅显我们只要减去多于这位的0.x5,即可 例如保留5位小数 ， printf("%.5lf\n",ans-0.0000005); 阅读全文

摘要： 题意：连续的几个颜色相同的格子称为一个连通块。选一个点为起点，每个操作是把所在连通块变一个颜色，求把整个区间染成同色需要的最少操作数。（注意，每次只能改变所在连通块的颜色，不能任选连通块，除了最开始时） 题解： 对于区间[L,R],最优的方案要么是全变成L处的颜色，要么全变成R处的颜色 因为可以看作 阅读全文

摘要： 题目：https://codeforces.com/contest/1114/problem/C 将b分解为若干素数乘积，记录每个素数含多少次方 b = p1^y1·p2^y2·...·pm^ym. 然后求n!种每个素数含多少次方n ! = p1^x1·p2^x2·...·pm^xm· 答案就是 # 阅读全文

摘要： 题目意思： 给长度为n（n<=2000）的数字串，数字只能为1或者2，可以将其中一段区间[l,r]翻转，求翻转后的最长非递减子序列长度。 题解：求出1的前缀和，2的后缀和，以及区间[i,j]的最长不递增子序列。 f[i][j][0]表示区间i-j以1结尾的最长不递增子序列； f[i][j][1]表示 阅读全文

摘要： 题意：给一串由n个数字组成的字符串，选择其中一个区间进行翻转，要求翻转后该字符串的最长非降子序列长度最长，输出这个最长非降子序列的长度以及翻转的区间的左右端点 阅读全文

摘要： 题目描述： 给你一个长度为n的最开始为0的数以及m个更新操作以及数据生成器参数X，Y，Z。每次操作，将由数据生成器生成出li,ri,vi。让你从区间[li,ri]中，将所有小于vi的数变为vi。最后让你求从1到n的 i*ai的亦或和。 分析：区间操作优先考虑线段树 ， 那线段树存储什么数值呢？ 我们 阅读全文

摘要： 题意：给定一个数，和一个最多交换次数k，问在不超过k次操作的情况，问可以得到的最大值和最小值是多少？ 个人解题的艰辛路程 ， 开始是想到了暴力枚举的可能 ， 打出来发现在判断枚举的数组与原来数组交换了多少次出现了错误 ， 我们扫一遍枚举的数组于原来的数组不相同就往后面找到相同 ， 但这个是不行的 ， 阅读全文

摘要： 题目 给出长度为n 的A矩阵 ， 按 int cursor = 0; 阅读全文