摘要：
【算法】DP 【题解】f[i][j][0]表示在i,j位置往下走的球数，f[i][j][1]表示在i,j位置往右走的球数，经过i,j的球若为-1则(num+1)/2往下，其余往右。+1类似。 转移见代码。 #include<stdio.h> #include<cstring> #include<cc 阅读全文
摘要：
【算法】贪心 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int maxn=50010; struct cyc{int num,value;}b[m 阅读全文
摘要：
【算法】数学 【题解】 1.平均数：累加前缀和。//听说要向下取整？ 2.中位数：双堆法，大于中位数存入小顶堆，小于中位数存入大顶堆，保证小顶堆内数字数量≥大顶堆，奇数则取小堆顶，偶数则取两堆顶/2。 3.方差=(平方的均值)-(均值的平方)，即对于a,b,c，s2=(a2+b2+c2)/3-((a 阅读全文
摘要：
【题解】通过画图易得结论：最大斜率一定出现在相邻两点之间。 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=10010; const double eps=1e-6; 阅读全文