bensanhuan的博客

猜骆驼题意：三个数组，每个都是1到n的排列， 定义<i, j> 为good pair，当且仅当，在三个数组中，i和j的相对关系一样。给出三个数组，求good pair的数目。Sample InputSample Output42 3 1 42 1 4 32 4 3 13解析先考虑两两数组，可以通过以一组为基准(rank,相对大小)，求解另一组的逆序对数目，即not good pair的数目。那三个数组呢？考虑n=2，只有四种情况：12 12 1221 2

Portal链接：https://ac.nowcoder.com/acm/contest/5670/A来源：牛客网题目描述You are now in a big factory. The factory could be recognized as a graph with n vertices and m edges. Every edge has its length. You have k missions to do. The i-th mission is going to vertex

我这次终于没有陷入以前的假算法了，hhh但是被cin double卡成TLE也是难顶，以前看见别人代码写快读，我总是不屑一顾，要是想出正确算法还需要快读吸氧吗。得，以后我也吸题目描述：Sandy likes to play with robots. He is going to organize a running competition between his robots. And he is going to give some presents to the winners. Robot.

如有疏漏错误之处，请多指教题意codeforce.com发布了未来一年的比赛列表。未来一年将会有n(1≤n≤105)n(1\leq n \leq 10^{5})n(1≤n≤105)场比赛。小红为每场比赛计算了一个快乐值a[i](10−9≤a[i]≤109)a[i](10^{-9} \leq a[i] \leq 10^{9})a[i](10−9≤a[i]≤109)。小红参加比赛的规则和快乐值获取规则如下：如果小红参与了比赛i,j(i<j)i,j(i <j)i,j(i<j)，应有a.

题目链接：题目题意描述：给一个数组a[n]a[n]a[n]， 可执行的操作：选取一段[l,r][l, r][l,r]将这一段的值替换为这一段的平均值。可执行任意次（包括零次）。求解：能达到的字典序最小的数组，要求输出该结果分析：显然，最后的答案数组单调不减，假设以点p[i]=(sum[i],i)p[i] = (sum[i], i)p[i]=(sum[i],i)，放在几何上看，就应该是一个凸包...