https://www.hackerrank.com/contests/w31/challenges/colliding-circles/problem 设E(n)为序列长度为n时的期望值. \[ \begin{aligned} E(n-1)=&E(n)+\frac1{n\choose2}\sum_{0\leq i<j\leq n}2r_ir_j\\ =&E(n)+\frac1{n\choose2}\left[\left(\sum r_i\right)^2-\sum r_i^2\ri…

https://www.hackerrank.com/contests/w31/challenges Beautiful Word 模拟 Accurate Sorting 检查每个数字距离原位是否都不超过1 Zero-One Game 计算可以被删去的数字个数 Spanning Tree Fraction 最优比率生成树,分数规划+Kruscal Colliding Circles 算出两两圆之间最后被合并的概率,由期望的线性性计算对答案的贡献 #include<bits/stdc++.h>…

hackerrankWeek of Code 31 A.Beautiful Word B.Accurate Sorting C.Zero-One Game D.Spanning Tree Fraction E.Colliding Circles F.Nominating Group Leaders G.Split Plane…

好像这次week of code不是很难= = A int main(){ int n; int m; cin >> n >> m; cout<<(n+)/*)/)<<"\n"; ; } B 求n的因数中数字和最大的前提下最小的数,n<=10^5,大模拟. int n; pii qwq; int main() { scanf("%d",&n); ;i<=n;i++) { if(n%i) contin…

[题目链接]:https://www.hackerrank.com/contests/w26/challenges/hard-homework/problem [题意] 给你一个式子:sin(x)+sin(y)+sin(z) 这里x,y,z都为正整数; 让你求这个式子的最大值; [题解] 由和差化积公式; sin(x)+sin(y)=2∗sin(x+y2)∗cos(x−y2) 这里枚举x+y从2到n-1 x-y不好处理; 但如果我们分步来做; 对于x+y为偶数的情况; 我们每次从x+y推到x+y…

任意门 题意:给一个图,每次询问给三个点a,b,c,问是否存在一条从a到c,一条b到c的路径除c外无交点. 双连通分量缩点建出圆方树是必须的,然后我们需要判断c是否在a到b的路径上,或者c的某个相邻的方点(新建的节点)在a到b的路径上.最后这玩意判了很久就是一直不对,去膜了ccz代码……哦,lca(a,b),lca(a,c),lca(b,c)只有俩不同取值,异或一下就得到多余的一个,然后就很好判了. #include<cstdio> #include<algorithm> #def…

题意:给你一个正整数n,问你存在多少个正整数对a,b(a<b),满足条件:存在正整数x,y,使得ax+by=n. 就预处理出n以内所有数的约数,然后暴力枚举a,暴力枚举x,然后枚举n-ax的所有约数,判重,统计答案即可. #include<cstdio> #include<vector> #include<algorithm> using namespace std; typedef vector<int>::iterator ITER; vector…

Cut a Strip 题目简述:给定$n \times m$的矩阵$a[][]$,要求选择一个$x \times 1(1 \leq x \leq k)$的(连续)子矩阵并清零后,找到最大和的(连续)子矩阵. 数据范围:$1 \leq n, m, k \leq 380$. 题解: 子矩阵可以用四个参数表示$(x_1, y_1, x_2, y_2)$,其中$(x_1, y_1)$是其左上角,$(x_2, y_2)$是其右下角. 我们枚举子矩阵的$y_1$和$y_2(1 \leq y_1 \leq…

经常遇到的exception是: 1. PipeMapRed.waitOutputThreads(): subprocess failed with code N  ............ 2. Task process exit with nonzero status of  N ............ java.lang.Throwable: Child Errorat org.apache.hadoop.mapred.TaskRunner.run(TaskRunner.java:271…

PipeMapRed.waitOutputThreads(): subprocess failed with code X ,这里code X对应的信息如下:error code 1: Operation not permittederror code 2: No such file or directoryerror code 3: No such processerror code 4: Interrupted system callerror code 5: Input/output er…