s1379659220的博客

可以看到落在四个角上的概率的权重为3,落在边上的权重为4,落在中间的权重为5,那么就可以用权重计算出落在满足(i+j)>=N-1的概率是(3+5+3+4+4+3)/(3+4+3+4+5+4+3+4+3)=22/33=2/3。题意:已知一个机器人从(0,0)出发,每次移动到上下左右以及原地不动的概率都相等,但是不会朝有障碍或者边界位置移动,现在放入了k个障碍物,问停留在(i,j)并且满足(i+j)>=N-1的概率是多少。样例2:中间放置了一个障碍物,周围四个格子,以及中间权重随之改变,如图。

PS1:由于我的函数double cal(double r)中只是由d1,d2,d3...d(n-1)推出来的所有r。由1.2.3.4得r1=d1-d2+d3-r4>=0 由于r4>=0,所以r1<=d1-d2+d3。由1.2.3. 得r1=d1-d2+r3>=0 由于r3>=0,所以r1>=d1-d2。由于其他所有的r都可以转化为r1的形式所以s其实是关于r1的一个一元二次方程,可以想到用三分来找到极小值。所求r1的范围就是三分的范围(PS:如果求到的左端点l大于右端点r说明无解)

此时小于等于5种颜色的方案数量就是在小于等于6种颜色的情况下选一种颜色删除也就是。此时小于等于4种颜色的方案数量就是在小于等于6种颜色的情况下选两种颜色删除也就是。此时小于等于4种颜色的方案数量就是在小于等于5种颜色的情况下选一种颜色删除也就是。题意:给定T组样例,接下来每组输入n,m,k：n朵鲜花排成一排,m种颜色,要求。的情况被多减了,于是要加上小于等于k-2种的情况（容斥原理）但是在这之前小于等于4种颜色在小于等于5种颜色的情况被减去了。,那么小于等于5种颜色的方案数量就是。

2,3,4,5,6的等差数列,而线段个数为3,4,5的第二，三，四个分别是前一个的最后一项+1,倒数第二项+1,倒数第三项+1,到第一项+1之后再循环往复,于是可以二分找到线段的个数,然后得到。思路:根据均值不等式可以知道x1=x2=..=xn可以使得结果最大,但是线段之间不能相等,所以最终的到的结果线段之间一定是趋近于相等的,但是不知道最终是怎么取值,于是打表找规律。题意:T组样例,每组给定一个长度为n的线段,要求把线段拆分为不同的线段n=x1+x2+..+xn,使得x1*x2*x3*..*xn最大。

(1+2)*(n-1)+(1+2+3)(n-2)+(1+2+3+4)(n-3)+...+(1+2+3+4+...)*1个三角形。化简一下就是(n(n+1)+(n-1)*(n)+(n-2)(n-1)+...+1*2)/2。:给定大三角形的层数n（1<=n<=1000000000）,数大三角形中正三角形的个数。(1+2+3+4)个第(n-3)层的三角形。(1+2+3+4+...)个第1层的三角形。(1+2+3)个第(n-2)层的三角形。(1+2)个第(n-1)层的三角形。那么第n层所有的三角形就有。

输入T组，每组输入n个,接下来3行每行n个整数,第一行代表初始糖果数量，第二行代表对应的编号，第三行代表满足条件的奖励糖果数量，要求：在任意事件发生的顺序下，每个人能得到的糖果数量的期望（如果当前编号的糖果数小于对应编号的糖果数，当前编号获得奖励糖果）然后在前面的基础上,假设A又要在C得到奖励糖果之后才能得到奖励糖果,那么C又必须在A之前,也就是说B要获得奖励糖果,要满足C->A->B的顺序。②:假设编号A得到奖励糖果之后,B才能得到奖励糖果,按照事件发生顺序来说,A必须发生在B之前。

划定区间的某个异或和为1的时候有贡献,可以发现区间内1的个数为奇数的时候这个区间就是对答案有贡献的,于是考虑一下求按位异或的前缀和,这样就可以发现,下面红框为奇数个1,也就相当于大蓝框的最右边(假设为k)为和小蓝框的最右边(假设为j)异号即可,假设前缀和数组为qian[]也就相当于abs(qian[j]-qian[k])=1,代表红框这个区间有贡献,最后也就可以发现相当于[l,r]区间的按位前缀和中所有的0和1都要相互连边,产生的贡献也就是(0的数量)*(1的数量)

题意:T组样例,每组输入n,m然后输入一个(4*n+3) x (6*m+3)的由'+','-','/','\',' '组成的一个图形,问从起点S走到终点T最少多少步(包括S和T)（PS:输入的每一行不包含最后的空格）那么当(i-1)%4==0的时候如果(j-3)%12==0,那么是①⑤类型坐标更新为((i-1)/4+1,(j-3)/6+1))那么当(i-3)%4==0的时候如果(j-1)%12==0,那么是⑥⑦类型坐标更新为((i-3)/4+1,(j-1)/6+1))行列编号都从1开始,枚举行i,列j。

T组样例,每一组给定m次覆盖(按顺序覆盖),一共n个数字接下来m行,每行首先给定一个p,接下来紧接着p个数字代表这次覆盖所覆盖的位置。为是否可以交换覆盖的顺序,使得最终覆盖的结果不同样例一解释:3 63 3 1 52 5 32 2 6假设初始染色状态为第一次覆盖3 1 5位置第二次覆盖5 3位置第三次覆盖2 6位置显然第三次操作放任意位置都不会影响最后结果，所以输出Yes以及可能的另一个顺序3 1 2。

优化版本:每一个a在找到:找到离b最近的a的倍数(>=b) 的时候都会求到这个倍数(>=1),利用这个倍数可以找到满足这个倍数条件之下的最小可能的a,假设满足这个倍数的区间为[L,R],那么a取L一定是最优,可以初步发现,绳子两两之间的状态基本上都是独立的,也就是1，2号绳子的是否相交只取决于1 4两个蓝点,1，3号绳子只取决于2 5，2，3号绳子只取决于3 6，那么把绳子的相交状态累加起来，就可以初步找到答案。给定两个a,b,每次操作可以使b++或者a--,为使得b是a的倍数,最小操作次数是多少。

给定一个P,现在可以以任意方式重载‘+’和‘*’两个符号,使得满足下列等式其中定义如下需要注意的是,重载过后的'*'需要满足以下要求:也就是说,重载‘*’之后通过计算得到的由于可以以任意方式重载,所以可以把,此时等式变成了,，可以发现等式恒成立,现在只需要满足一一映射就可以了,可以想到,按照上面的定义,=>(也就是)=>(也就是此时得到的集合就是{2,3,4,....,p}恰好与一一映射需要的集合差一个p 于是对就可以解决这个问题。

给定n,k ,k代表0的个数,现在有一个数x初始为0接下来n个数,每一个数代表这个数字的个数每次操作可以选择a数组中的一个数字并且可以选择是否将这个x异或上这个数字,然后把这个数字从a数组中删除,Alice先手,Alice想让答案尽可能大,Bob想让答案尽可能小,问最后答案(用n位二进制数输出)

给定一个序列,修改最少数量的元素使得任意i属于[1,n-1],q[i]+q[i+1]都为质数,输出最小修改次数。

把所有的可以删除的文件,在建树之后就是对应的叶子结点赋权值为0,不可删除的文件对应的叶子节点赋权值为1(这里注意要建立一个虚拟源点并且权值为1,这样假如所有的文件都可以删除的话递归到虚拟源点的时候就会删除,后面会提到)p1向左 p2向左(以下向左和向右都代表向左或者向右到墙,而不代表初速度方向)，只需要计算p1或者p2反弹之后还能走距离n就是合法。一个类似树形的思想,把所有的可删/不可删的文件映射为下标,然后按照文件路径建树,注意，不同文件夹下的子文件夹名字可能相同，例如。a/b/c和b/b/d并不冲突。

但是还能发现一种情况,就是两个数都特别大且是奇数最大公因数=1,如果直接走到2的话,距离很可能是2*a+2*b,这样显然不是最优的，因为a可以选择先走到它的最小质因数，这一步的距离是a,然后b可以选择先走到它的最小质因数,这一步距离是b,然后就剩下a的最小质因数走到b的最小质因数，当a,b很大并且质因数比较小时候，显然a->a最小质因数->b最小质因数->b的距离是比a->2->b的距离要短的。给定a和b，试问a到b的最短距离是多少,两个点的距离被x,y定义为LCM(x,y),任何点都直接或者间接走到1。

由于数据范围比较小（1e3）,把所有的移动的时间转化为图论上的边权就可以了,再用dijkstra解决,注意如果用的是邻接表存的话要建双向边。由于一个'8'或者'b''p'尺寸为10*17,那么洞的数量最多1000/10*1000/17=5800个,可以两重循环判断洞与洞的关系。最后加入两个洞所在坐标的哈密顿距离=7就说明这两个洞对应一个8,剩余不满足这个条件的洞对应'b''p'即可。在1000x1000的图中找'8' 'b''p'形状的数量(大小必须相同)

当枚举g(x)的时候,g(x)看作一个常数,此时方程就变成了一个二元一次方程(A*g(x)+B==0的时候为一元一次方程)由于g(x)最多取到54,所以可以枚举所有的g(x)所以想到当取到g(x)的时候,只取能使原方程f(x)最小的那几个x。那么此时的x可以当做定义域,使得函数最小的x,无论是不同开口朝向的二元一次方程还是一元一次方程,最小值一定在。一个x对应一个g(x)，一个g(x)对应多个x。2.对称轴左右两边(对称轴不一定是整数)定义g(x)为x的各数位之和。在给定x范围内的最小值。

手玩一个离谱的矩形可以发现,不管怎么给矩形,最后最优的放置(这里找的是当前需要放置的矩形左下角位置)一定是在所有放置过的矩形的右下角的x的集合和y的集合中取出一个(除了初始状态0,0要额外加入),例如,图中的5放在这个位置是最优的了,可以看到5矩形的左下角是落在了3矩形(右下角)的x和2矩形(右下角)的y上,所以每次放置矩形用两个vector存x和y,由于x要尽可能小,所以每次x加入之后要排序。然后是五个数字:2 a b c d(a,b,c,d,e,f同x)

首次适应算法,用线段树维护每个区间的当前能放箱子的最大值（能向左找就向左找）（初始化每个n个箱子容量都为m）,然后每次修改当前找到的那个点,最后query查询没使用过的第一个箱子即可。lower_bound函数每次找到能容下的剩余容量最小的那个箱子,如果找不到就新增一个箱子。最佳适应算法,用multiset储存箱子的剩余容量,用它。

可以发现显然是有解的,并且为了使x最小,弹的最少次数为x/gcd(y,x)次,减去入射一次则为x/gcd(y,x)-1次。给定入射角(给定a,b,角度为a/b),问最少多少次可以反弹到原来发射的位置(如果不能输出-1)然后手玩一下就可以发现,AAACDAAA这种样例,公共前后缀长度分别为1 2 3,那么‘#’放在4号位,可以用公共前后缀长度为1，2，3的周期。放在5号位,可以用公共前后缀长度为1，2，3的周期。放在3号位,可以用公共前后缀长度为1，2的周期。放在6号位,可以用公共前后缀长度为1，2的周期。